大工20秋《数据结构》在线作业3
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
3：下面给出的四种排序法中( )排序法是不稳定性排序法。

A、直接插入排序
B、冒泡排序
C、二路归并排序
D、堆排序
答案：D
4：下列排序方法中,哪一个是稳定的排序方法?( )
A、直接选择排序
B、二分法插入排序
C、希尔排序
D、快速排序
答案：B
5：下面给出的四种排序方法中,排序过程中的比较次数与排序方法无关的是( )。

A、选择排序法
B、插入排序法
C、快速排序法
D、堆排序法
答案：A
6：在下面的排序方法中,辅助空间为O(n)的是( ) 。

A、希尔排序
B、堆排序
C、选择排序
D、归并排序
答案：D
7：下列排序算法中,在待排序数据已有序时,花费时间反而最多的是( )排序。

A、冒泡
B、希尔
C、快速
D、堆
答案：C。