2020年秋季大工《数据结构》在线作业3附标准答案
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.对线性表进行二分查找时,要求线性表必须( )。
A.以顺序方式存储
B.以顺序方式存储,且数据元素有序
C.以链接方式存储
D.以链接方式存储,且数据元素有序
答案:B
2.散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是( )。
A.8
B.9
C.10
D.11
答案:D
更多加微boge30619,有惊喜！！！
3.下面给出的四种排序法中( )排序法是不稳定性排序法。
A.直接插入排序
B.冒泡排序
C.二路归并排序
D.堆排序
答案:D
4.下列排序方法中,哪一个是稳定的排序方法?( )
A.直接选择排序
B.二分法插入排序
C.希尔排序
D.快速排序
答案:B
5.下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆排序法
答案:A
6.在下面的排序方法中,辅助空间为O(n)的是( ) 。