【单选题】在长度为 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,则该二叉树共有 ( )个结点。
【简答题】04.mp3
【单选题】下面的各种图中,哪个图的邻接矩阵一定是对称的 ( ) 。(5.0分)
【简答题】请按照实践教程课本实验7,完成此次作业,包括课后大作业。
【论述题】请完成实践教程中实验5和实验6 Excel2010基本操作和高级应用
【单选题】不含任何结点的空树 。
【单选题】对22个记录的有序表作折半查找,当查找失败时,至少需要比较 ( ) 次关键字。
【单选题】32.mp3
【多选题】为莎士比亚创作和演出活动奠定基础的“大学才子”有
【单选题】已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是 ( ) (5.0分)
【判断题】有向图用邻接表表示,顶点vi的出度是对应顶点vj链表中结点个数。(3.0分)
【单选题】在长度为 n 的线性表中进行顺序查找,在等概率的情况下,查找成功的平均查找长度是 ( ) 。
【单选题】设顺序表为{ 4 ,6,12,32,40,42,50,60,72,78,80,90,98},用二分法查找72,需要进行的比较次数是 ( ) 。
【填空题】03.mp3
【填空题】具有n个顶点e条边的有向图和无向图用邻接表表示,则邻接表的边结点个数分别为____和 ____ 条。 (10.0分)
【填空题】对一棵二叉排序树进行 ( ) 遍历,可以得到一个键值从小到大次序排列的有序序列。
【判断题】有向图用邻接矩阵表示,删除所有从顶点i出发的弧的方法是,将邻接矩阵的i行全部元素置为0。(3.0分)
【简答题】请完成实践教程实验8内容。
【单选题】40.mp3
【单选题】在有序表A[80]上进行二分法查找,查找失败时,需对键值进行最多比较次数是 ( ) 。
【填空题】具有n个顶点的连通图至少具有 ____ 条边。(5.0分)
【单选题】41.mp3
【单选题】在查找过程中,若同时还要做插入、删除操作,这种查找称为 ( ) 。
【单选题】具有8个顶点的有向图最多有 ( ) 条边。(5.0分)
【多选题】《哈姆莱特》代表了莎士比亚戏剧艺术的高峰,它的艺术特点有
【简答题】请同学们熟悉实验1、实验2和实验9的内容,按实践教材内容进行操作。
【单选题】下面关于图的存储结构的叙述中正确的是 ( ) 。(5.0分)
【填空题】对于表长为 n 的线性表要进行顺序查找,则平均时间复杂度为 ( ) 。
【单选题】广度优先遍历类似于二叉树的 ( ) 。(5.0分)
