首页
图G的某一最小生成树的代价一定小于其他生成树的代价。
精华吧
→
答案
→
远程教育
→
国家开放大学
图G的某一最小生成树的代价一定小于其他生成树的代价。
A、正确
B、错误
正确答案：B
Tag：
代价
最小
时间：2024-03-21 20:41:12
上一篇：
一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。
下一篇：
用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。
相关答案
1.
采用邻接表存储的图的广度优先遍历算法类似于二叉树的按层次遍历。
2.
对任意一个图从它的某个顶点出发进行一次深度优先或广度优先搜索遍历可访问到该图的每个顶点。
3.
已知一个有序表为{11，22，33，44，55，66，77，88，99}，则顺序查找元素55需要比较（）次。
4.
有数据{53，30，37，12，45，24，96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
5.
顺序查找法与折半查找法对存储结构的要求是（）。
6.
折半查找方法运用在升序序列比降序序列效率更高，所以降序序列最好先转换为升序序列。
7.
对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。+++++
8.
哈希表的平均查找长度（）
9.
在最坏情况下，折半查找与二叉排序树查找性能比较，（）
10.
在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。
热门答案
1.
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
2.
一组记录的关键字是{19，14，23，1，68，20，84，27，55，11，10，79}，用链接地址法构造散列表，散列函数为H（key）=keymod13，散列地址为1的链中有（）个记录。
3.
一个好的哈希函数，应该使哈希地址均匀地分布在整个哈希表的地址区间中，完全避免冲突的发生。
4.
在一个查找表中，能够唯一地确定一个记录的关键字称为主关键字。
5.
一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，对该序列进行（1，1）归并，即第一趟归并后的结果为（）。
6.
折半查找的前提条件是，查找表中记录相应的关键字值必须有序或者部分有序。
7.
从未排序序列中挑选元素，并将其放入已排序序列的一端，此方法称为（）排序。
8.
理想情况下，哈希表查找等概率查找成功的时间复杂度是O（1）。
9.
顺序查找是一种最简单的查找方法。
10.
分块查找分为两个步骤：第一步是要对索引表进行查找；第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。