已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建

【名词&注释】

时间复杂度(time complexity)、直接插入排序(straight insertion)、不稳定的(unstable)、堆排序(heapsort)

[单选题]已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。

A. 23
B. 24
C. 25
D. 26

查看答案&解析 查看所有试题

学习资料：

[单选题]若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（）。

A. 1和5
B. 2和4
C. 4和2
D. 5和1

[单选题]在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。

A. 直接插入
B. 快速排序
C. 堆排序^(heapsort)
D. 归并排序

[单选题]希尔排序的增量序列必须是（）。

A. 递增的
B. 递减的
C. 随机的
D. 非递减的

[单选题]冒泡排序在最坏情况下的比较次数是（）

A. n（n+1）/2
B. nlog2n
C. n（n-1）/2
D. n/2

本文链接：https://www.51bdks.net/show/8lw3vn.html