单项选择题
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为()
A.11/8 B.7/4 C.9/4 D.11/4
单项选择题 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为()
单项选择题 在下列存储形式中,()不是树的存储形式。
单项选择题 在有n个结点的二叉链表中,值为非空的链域的个数为()