设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较()次。

数据结构从逻辑上划分为三种基本类型：()、()和()。

设指针变量p指向单链表中的结点A，则删去结点A的语句序列为 Q=p->next;p->data = p->data: p->next=(); :feee(q);

有n个记录的文件,如关键字位数为d,基数为r,则基数排序共要进行()遍分配与收集。

A：n

B：d

C：r

D：n-d

限定在一端进行插入与删除的线性表称为()。

快速排序执行一遍之后，已经到位的元素个数是()。

A)1

B)3

C)n/4

D)n/2

下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

A、堆排序

B、起泡排序

C、直接选择排序

D、快速排序

拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是()

A.O(1)

B.O(n)

C.O(n2)

D.O(nlogn)

对n个记录的文件进行快速排序，所需要的辅助存储空间为()

A.O(1)

B.O(nlog2n)

C.O(n)

D.O(n2)

线性表进行二分法查找，其前提条件是()

A.线性表以链接方式存储，并且按关键码值排好序

B.线性表以顺序方式存储，并且按关键码值的检索频率排好序

C.线性表以顺序方式存储，并且按关键码值排好序

D.线性表以链接方式存储，并且按关键码值的检索频率排好序

已知一个图的顶点集V和边集E分别为：

V={1,2,3,4,5,6,7};

E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

按照普里姆算法从顶点1出发得到最小生成树，试写出在最小生成树中依次得到的各条边。

判断以下序列是否是小根堆？ 如果不是，将它调整为小根堆。 (1){ 12, 70, 33, 65, 24, 56, 48, 92, 86, 33 }

(2){ 05, 23, 20, 28, 40, 38, 29, 61, 35, 76, 47, 100 }

template int SeqList::Insert(Type &x, int i) {

if (ilast+1 || last== MaxSize-1) return 0;

else {

Last++;

for(int j=last;j

data[i]=x;

return 1;

}

}

对于结点类型为SeqList的顺序表，以上算法的功能为：()

int AA(LNode *HL , ElemType x)

{

int n=0; LNode *p=HL;

while (p!=NULL)

{

if (p->data= =x) n++;

p=p->next; }

return n;

}

对于结点类型为LNode的单链表，以上算法的功能为：()