单项选择题
对长度为4的顺序表进行查找，若第一个元素的概率为1／8，第二个元素的概率为1／4，第三个元素的概率为3／8，第四个元素的概率为1／4，则查找任一元素的平均查找长度为（）
A.11／8
B.7／4
C.9／4
D.11／4
点击查看答案&解析
相关考题
-
单项选择题
若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为（）
A.n
B.n+1
C.（n-1）／2
D.（n+1）／2 -
单项选择题
在下列存储形式中，（）不是树的存储形式。
A.双亲表示法
B.左子女右兄弟表示法
C.广义表表示法
D.顺序表示法 -
单项选择题
在有n个结点的二叉链表中，值为非空的链域的个数为（）
A.n-1
B.n+l
C.2n-1
D.2n+1
