【单选题】在长度为 n 的顺序表中进行顺序查找,查找失败时需与键值比较次数是 ( ) 。
【单选题】一个具有n个顶点e条边的图中,所有顶点的度数之和等于 ( )。(5.0分)
【填空题】假设在有序线性表a[20]上进行折半查找,则比较一次查找成功的结点数为1;比较两次查找成功的结点数为 ( ) ;比较四次查找成功的结点数为 ( ) 。
【判断题】一个连通图的生成树是一个极小连通子图。(3.0分)
【单选题】39.mp3
【单选题】42.mp3
【填空题】在一个具有n个顶点的完全无向图和完全有向图中分别包含有 ____ 和 ____ 条边。 (10.0分)
【单选题】在长度为 n 的有序顺序表中,采用二分法查找,在等概率的情况下,查找成功的平均查找长度是 ( ) 。
【判断题】在非连通图的遍历过程中,调用深度优先搜索算法的次数等于图中连通分量的个数。(3.0分)
【单选题】38.mp3
【单选题】任一个连通图的生成树 ( ) 。(5.0分)
【判断题】在AOE网中,任何一个关键活动提前完成,整个工程都会提前完成。(3.0分)
【判断题】若在有向图的邻接矩阵中,主对角线以下的元素均为0,则该图一定存在拓扑有序序列。(3.0分)
【判断题】一个图的邻接矩阵表示是惟一的。(3.0分)
【简答题】23.mp3
【简答题】期中考试.docx
【判断题】在有数值相同的权值存在时,带权连通图的最小生成树可能不惟一。(3.0分)
【单选题】对线性表进行顺序查找时,要求线性表的存储结构是 ( ) 。
【单选题】31.mp3
【单选题】下面关于对图的操作的说法不正确的是 ( ) 。(5.0分)
【单选题】对线性表用二分法查找时要求线性表必须是 ( ) 。
【填空题】高度为6的平衡二叉排序树,其每个分支结点的平衡因子均为0,则该二叉树共有 ( )个结