填空题
假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度（），在查找不成功情况下的平均查找长度（）。
20.5；41
单项选择题 在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
问答题 具有n个顶点的有向无环图最多有多少条边？
问答题 具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？
