相关考题
-
填空题
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。 -
单项选择题
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()。
A.出边数
B.入边数
C.度数
D.度数减1 -
问答题
具有n个顶点的有向无环图最多有多少条边?
