单项选择题

假设有k个关键字互为同义词,若用线性探查法把这k个关键字存入,至少要进行的探查次数是( )。

A.k-1
B.k
C.k+1
D.k(k+1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
8位二进制无符号整数可表示的数值范围是( )。
A.0~255
B.-128~+127
C.-127~+127
D.1~256
单项选择题
已知关键序列5,8,12,19,28,20,15,22是小根堆(最小堆),插入关键字3,调整后得到的小根堆是______。
A.3,5,12,8,28,20,15,22,19
B.3,5,12,19,20,15,22,8,28
C.3,8,12,5,20,1 5,22,28,19
D.3,12,5,8,28,20,15,22,19
相关试题
  • 程序A和B的数据访问命令中各是多少那个程序...
  • 写出4种寻址方式下,有效地址EA的表达式。
  • 要组元素a[0][31]和a[1][1]各...
  • 当指令寻址方式由操作码指出时,直接和间接...
  • 若不考虑用于Cache一致性维护和替换算法的...