若采用拉链法构造哈希表,哈希函数为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. 基数排序