2020年10月自考数据结构导论真题（二）

11.设某有向图中有n个顶点,则该有向图对应的邻接表中表头结点个数为

A.n-1

B.n

C.n+1

D.2n-1
 

12.若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找算法查找一个记录,其平均查找长度 ASL为

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n
 

13.设散列表中有n个存储单元,散列函数 H(key)= key% p,则p最好选择小于散列表长度n的

A.奇数

B.素数

C.偶数

D.合数

14.下列排序算法中,稳定的排序算法是

A.堆排序

B.快速排序

C.直接选择排序

D.冒泡排序
 

15.下列四个序列中,是堆的序列为

A.75,45,65,30,15,25,20,10

B.75,65,45,10,30,25,20,15

C.75,65,30,15,25,45,20,10

D.75,45,65,10,25,30,20,15