单项选择题
对长度为10的顺序表进行搜索，若搜索前面5个元素的概率相同，均为1/8，搜索后面5个元素的概率相同，均为3/40，则搜索任一元素的平均搜索长度为（）
A.5.5
B.5
C.39/8
D.19/4
点击查看答案
相关考题
-
单项选择题
若搜索每个元素的概率相等，则在长度为n的顺序表上搜索任一元素的平均搜索长度为（）
A.n
B.n+1
C.（n-1）/2
D.（n+1）/2 -
单项选择题
向具有n个结点的堆中插入一个新元素的时间复杂度为（）
A.O（1）
B.O（n）
C.O（log2n）
D.O（nlog2n） -
单项选择题
一棵树的广义表表示为a（b，c（e，f（g）），d），当用左子女-右兄弟链表表示时，右指针域非空的结点个数为（）
A.1
B.2
C.3
D.4
