若采用链地址法构造散列表,散列函数为H(key)=keyMOD17,这些链的链首指针构成一个指针数组,数组的下标范围为( )。
A. 0至17
B. 1至17
C. 0至16
D. 1至16
查看答案
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<
A. 快速排序
B. 直接插入排序
C. 二路归并排序
D. 简单选择排序
对序列{15,9,7,8,20,-1,4}进行排序,经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。
A. 选择
B. 堆
C. 直接插入
D. 冒泡
在文件"局部有序"或文件长度较小的情况下,最佳内部排序的方法是( )。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 快速排序
下列排序算法中,占用辅助空间最多的是:( )
A. 归并排序
B. 快速排序
C. 希尔排序
D. 堆排序