设有n个无序的记录关键字，则直接插入排序的时间复杂度为，快--高校试题库-www.gxtiku.com

ID：9118-1282

若用邻接矩阵表示一个有向图，则其中每一列包含的1的个数为（　　　）

A．图中每个顶点的入度 B．图中每个顶点的出度

C．图中弧的条数 D．图中连通分量的数目

ID：9118-460
分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。

选择答案：正确错误查看解析

ID：9118-1217

若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组B［1..(n(n+1))/2］中，则在B中确定aij（i）的位置k的关系为( )。

A. j*(j-1)/2+i B. i*(i-1)/2+j C. i*(i+1)/2+j D. j*(j+1)/2+i

ID：9118-390
快速排序的最坏时间复杂度为，平均时间复杂度为。

ID：9118-535
设一组记录关键字序列为(80，70，33，65，24，56，48)，则用筛选法建成的初始堆为。