若采用拉链法构造哈希表,哈希函数为H(key) =key mod 17,则需要()个链表,这些链表的首指针构成一个指针数组。
查看答案
对数据序列{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. 要排序的数据已基本有序