单项选择题

假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为 ( )

A．n-1
B．n
C．n+i
D．n+2
<上一题 目录 下一题>
热门 试题

单项选择题
在长度为32的有序表中进行二分查找时，所需进行的关键字比较次数最多为( )
A．4
B．5
C．6
D．7
单项选择题
下列关键字序列中，构成小根堆的是 ( )
A．{84,46,62,41,28,58,15,37}
B．{84,62,58,46,41,37,28,15}
C．{15,28,46,37,84,41,58,62}
D．{15,28,46,37,84,58,62,41}
相关试题