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

在长度为n的线性表中顺序查找值为x的元素时，查找成功的平均查找长度为(49)。

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

单项选择题假定有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