首页 › 答案 › 题库 › 慕课

未分类

158501一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。
158502一个有n个顶点的无向图，包含4个连通分量，则它至少有（）条边。
158503一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。
158504一个有n个顶点的无向图，包含2个连通分量，则它至少有（）条边。
158505一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。
158506关于关键路径，以下说法正确的是（）。
158507AOV图中存在两个顶点i和j,若i领先j,以下情况绝对不会发生的是（）。
158508设无向图G中有n个顶点和e条边，则其对应的邻接表中的顶点结点和边结点的个数分别为（）。
158509设某强连通图中有n个顶点，则该强连通图最多有边。
158510稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。
158511稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
158512给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
1585136随堂测验
158514减少任意一个关键活动的持续时间，可以缩短工期
158515关键活动发生延迟，一定会影响整个工期
158516AOE网络中从源点到汇点的最短路径长度是这个工程的最短工期
1585175随堂测验
158518拓扑排序算法的输入必须是有向无环图。
158519拓扑排序算法可以用于判断给定无向图是否有环。
158520对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
158521宽度优先遍历算法比深度优先遍历算法计算更快
158522有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)
158523给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则在该图的邻接表中顶点3对应的单链表上有（）个边结点。
158524给定有向图的关系集合{1,0,2,3,3,0,1,2,3,1}，则顶点0的入度为（）。
158525有10个顶点的无向连通图，其邻接矩阵中至少有（）个1。
158526图用邻接表存储，可以很方便的判断两个顶点之间是否存在边。
158527在有向图的邻接矩阵中，i行值之和就是顶点i的度。
15852815个顶点的有向图是强连通图，则至少有（）条边。
15852922个顶点的无向图是连通图，则至少要有（）条边
158530有10个顶点的有向图，最多有（）条边。
158531有5个顶点的无向完全图，有（）条边。
158532给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为95,25,67的集合元素，插入完成后67在散列表中存储地址为（）。
158533给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为3,17,45的集合元素，插入完成后45在散列表中存储地址为（）（给出散列表位置下标）。
158534给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为35,21,7的集合元素，插入完成后7在散列表中存储地址为（）（给出散列表位置下标）。
158535给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为18,32,46的集合元素，插入完成后46在散列表中存储地址为（）（给出散列表位置下标）。
158536给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为62,72,80的集合元素，插入完成后80在散列表中存储地址为（）（给出散列表位置下标）。
158537给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为92,52,7,3,59的集合元素，插入完成后59的存储地址是（）（给出散列表位置下标）。
158538给定一个长度为7的空散列表ht，采用线性探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为92,29,16,17,25的集合元素，插入完成后25的存储地址是（）（给出散列表位置下标）。
158539散列表采用二次探查法解决冲突，基地址相同的集合元素拥有相同的探查序列，也会造成搜索效率的下降，这种现象称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
158540对于给定的一个散列函数，有两个数据元素具有相同的散列值的现象称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
158541散列表中关键字不相同，但是给定散列函数求得的散列值相同的数据元素互称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
158542散列表采用线性探查法解决冲突，集合元素在表中存储位置容易连成一片，搜索效率降低，这种现象称为（）（本章测试中考核的术语以视频和修订版电子教材为准，系统判题不支持语义识别功能，请认真观看视频）。
158543给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为35,63,21的集合元素，插入完成后21在散列表中存储地址为（）。
158544给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为29,64,15的集合元素，插入完成后15在散列表中存储地址为（）。
158545给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为30,58,65的集合元素，插入完成后65在散列表中存储地址为（）。
158546给定一个长度为7的空散列表ht，采用双散列法解决冲突，两个散列函数分别为：h1(key)=key%7h2(key)=key%5+1请向散列表依次插入关键字为9,16,30的集合元素，插入完成后30在散列表中存储地址为（）。
158547给定一个长度为7的空散列表ht，采用二次探查法解决冲突，散列函数为h(key)=key%7，请向散列表依次插入关键字为20,11,55的集合元素，插入完成后55在散列表中存储地址为（）。
158548给定一个长度为11的空散列表，采用线性探查法解决冲突，散列函数为h(key)=key%11，请向散列表依次插入关键字为27,19,54,48,63的集合元素，插入完成后63在散列表中存储位置是（）。
158549有长度为11的散列表ht，依次插入23,89,55,46,12,7,48,66，请采用双散列法解决冲突，散列函数为h1(key)=key%11,h2(key)=key%9+1，23在散列表中存储位置是（）。
158550有长度为11的空散列表ht，依次插入23,89,55,46,12,7,48,66，请采用双散列法解决冲突，散列函数为h1(key)=key%11,h2(key)=key%9+1，89在散列表中存储位置是（）。
158551散列表的冲突解决方法中（）不是开地址法。
158552散列表的平均查找长度与处理冲突的方法无关
158553散列查找中k个关键字具有同一散列值，若用线性探查法将这k个关键字对应的记录存入散列表中，至少要进行（）次探查
158554设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用拉链法构造散列表，散列函数为H(key)=keymod13，散列地址为1的链中有（）个记录
158555散列函数越复杂越好，因为这样冲突概率小
158556好的散列函数所应该具备的共同特性之一是散列值应当以（）概率取其值域（散列值取值范围）内的每个值。
158557在散列检索中，“比较”操作一般也是不可避免的
158558将10个元素散列到100000个单元的散列表中，则不会产生冲突
158559高度为3的4阶B树，最多包含（）个关键字。
158560高度为3的5阶B树，至少包含（）个关键字。
158561高度为3的4阶B树，至少包含（）个关键字。
158562高度为4的3阶B树，至少包含（）个关键字。
158563高度为4的3阶B树，至少包含（）个结点。
158564高度为4的3阶B树，最多包含（）个结点。
158565高度为3的4阶B树，最多包含（）个结点。
158566高度为3的4阶B树，至少有（）个结点。
158567向空二叉平衡树依次插入关键字为76,58,0,99,7的元素，最后得到的二叉平衡树的根结点是（）。
158568向空的3阶B树依次插入关键字为76,58,0,99,7的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
158569向空的3阶B树依次插入关键字为65,35,25,39,38的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
158570向空二叉平衡树依次插入关键字为65,35,25,39,38的元素，最后得到的二叉平衡树的根结点是（）。
158571对二叉搜索树进行先序遍历，得到遍历序列为28,21,25,36,33,43，则结点28的右孩子为（）。
158572下面关于m阶B树说法正确的是（）。
158573设二叉平衡树中任一结点的子树为t1和t2，则t1和t2的高度不可能为（）。
158574对空树的二叉平衡树，依次输入A，Z，B，T，C，P所构造的二叉平衡树的根结点为（）（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
158575高度为4的3阶B树，至少包含（）个关键字
158576下面关于m阶B树说法正确的是
158577在平衡二叉树中，向某个平衡因子不为零的结点的子树中插入一新结点，必引起平衡旋转
158578将线性表中的数据元素组织成AVL树，其优点之一是总能保证平均搜索长度均为logn量级（n为线形表中的元素个数）
158579完全二叉树肯定是平衡二叉树
158580以下说法错误的是（）A.具有完全二叉树树形的二叉搜索树，一定是二叉平衡树
158581二叉搜索树删除一个结点后，仍是二叉搜索树
158582在任意一棵非空二叉搜索树中，删除某叶子结点后又将其插入，则所得二叉搜索树与原二叉搜索树可能不相同
158583在任意一棵非空二叉搜索树中，删除某结点后又将其插入，则所得二叉搜索树与原二叉搜索树相同
158584N个结点的二叉搜索树有多种，其中树高最小的二叉搜索树是最佳的
158585在非空二叉搜索树中插入一个新结点，总是插入到某个叶结点下面
158586在有序表12,20,26,29,39,66,74,88,90,98上查找元素66，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
158587在有序表6,9,17,19,23,24,39,71,79,90上查找元素11，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
158588在有序表24,26,31,40,44,60,61,62,88,91上查找元素42，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
158589在有序表3,8,10,19,22,31,41,58,77,88上查找元素41，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
158590在有序表2,18,48,49,56,71,72,79,82,95上查找元素71，若执行顺序搜索需要至少比较（）次查找成功；若执行对半搜索，需要比较（）次查找成功（答案请用半角逗号相隔，不要有空格）。
158591在有序表18,22,46,53,59,61,64,69,71,98上查找元素60，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
158592在有序表0,21,23,45,55,78,82,86,91,98上查找元素5，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
158593在有序表8,17,19,38,47,49,79,80,93,96上查找元素83，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
158594在有序表0,8,16,22,24,34,46,48,67,76上查找元素19，若执行顺序搜索需要至少比较（）次查找失败；若执行对半搜索，需要比较（）次查找失败（答案请用半角逗号相隔，不要有空格）。
158595对有13个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）。
158596对有9个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）。
158597对有8个元素的有序表进行对半搜索，搜索失败的平均搜索长度为（）。
158598对有7个元素的有序表进行对半搜索，搜索成功的平均搜索长度为（）。
158599对有5个元素的有序表进行对半搜索，搜索失败的平均搜索长度为（）。
158600在有序表3,8,16,23,37,49,55,62,87,92上查找元素37，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
‹1…158515861587…2612›