填空题
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。
【参考答案】
20.5;41
点击查看答案
相关考题
-
单项选择题
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
A.出边数
B.入边数
C.度数
D.度数减1 -
问答题
具有n个顶点的有向无环图最多有多少条边? -
问答题
具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?
