超星 - 作业13-第9章 - 查题吧

单选题

哈希查找法的平均查找长度（）。

A. 与处理冲突的方法有关而与表的长度无关
B. 与处理冲突的方法无关而与表的长度有关
C. 与处理冲突的方法有关而与表的长度有关
D. 与处理冲突的方法无关而与表的长度无关

单选题

若采用拉链法构造哈希表，哈希函数为H(key) =key mod 17，则需要（）个链表，这些链表的首指针构成一个指针数组。

A. 17
B. 13
C. 16
D. 任意

单选题

对数据序列{15，9，7，8，20，-1，4}进行排序，进行一趟排序后，数据序列变为{9，15，7，8，20，-1，4}，则采用的（）算法。

A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序

单选题

在以下排序算法中，（）在初始序列已基本有序的情况下，排序效率最高。

A. 归并排序
B. 快速排序
C. 直接插入排序
D. 堆排序

单选题

设有10000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（ )排序法。

A. 冒泡排序
B. 快速排序
C. 堆排序
D. 基数排序

单选题

快速排序在（）情况下最不利于发挥其长处。

A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据个数为奇数
D. 要排序的数据已基本有序

单选题

对关键字序列{98，36，-9，0，47，23，1，8，10，7}进行排序，第一趟排序结束后的结果为{10，7，-9，0，47，23，1，8，98，36}，其使用的排序方法是（）。

A. 快速排序
B. 希尔排序
C. 堆排序
D. 冒泡排序

单选题

稳定的排序方法是（)。

A. 直接插入排序和快速排序
B. 直接插入排序和冒泡排序
C. 直接插入排序和归并排序
D. 快速排序和冒泡排序

单选题

在下列排序方法中，辅助空间为O(n)的是（）。

A. 希尔排序
B. 冒泡排序
C. 堆排序
D. 归并排序

单选题

在下列排序方法中，（）不需要进行关键字的比较。

A. 快速排序
B. 归并排序
C. 基数排序
D. 堆排序

1