赞题库-背景图
单项选择题

假定有k个关键字互为同义词，若用线性探查法把这些同义词存人散列表中，至少要进行(48)次探查。

A．L(k+1)/2
B．k(k+1)
C．2k(k+1)
D．不确定
<上一题 目录 下一题>
热门试题

单项选择题深度为k的完全二叉树所含叶结点的个数最多为(43)。

A．22 k
B．22 k-1
C．k
D．2k

单项选择题若采用邻接矩阵结构存储具有n个顶点的图，则对该图进行广度优先遍历的算法时间复杂度为(47)。

A．O(n)
B．O(n 2 )
C．O(n 2 +1)
D．以上都不对