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