相关考题
-
单项选择题
设哈希表为HT[0..16],哈希函数H(key)=key%13,采用线性探测开放地址法处理冲突,且HT中已有关键字为11、28、47和18这4个数据元素,现插入关键字为24的数据元素,其实际存储的地址是()。
A.3
B.6
C.9
D.12 -
单项选择题
下列四种排序中,()的辅助空间复杂度是最高的。
A.堆排序
B.快速排序
C.简单选择排序
D.直接插入排序 -
单项选择题
在下列排序算法中,在待排序序列为有序的情况下,()的时间复杂度是O(n2),其中n为待排序序列的数据元素个数。
A.简单插入排序
B.堆排序
C.快速排序
D.归并排序