首页
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存
精华吧
→
答案
→
远程教育
→
国家开放大学
若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存
A、正确
B、错误
正确答案：A
Tag：
拓扑
矩阵
序列
时间：2024-03-21 20:41:22
上一篇：
具有n个顶点的无向图采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。
下一篇：
有向图的邻接矩阵一定是非对称的。
相关答案
1.
图的强连通分量是无向图的极大连通子图。
2.
若连通图上各边权值均不相同，则该图的最小生成树是惟一的
3.
有向图用邻接矩阵表示后，顶点i的出度等于第i行中非0且非无穷的元素个数。
4.
任一个有向图的拓扑序列只有一个。
5.
图的连通分量是无向图的极小连通子图。
6.
在有序表{1，3，8，13，33，42，46，63，76，78，86，97，100}中，用折半查找值86时，经（）次比较后查找成功。
7.
一个有向图的邻接表和逆邻接表中的节点个数一定相等
8.
用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。
9.
图G的某一最小生成树的代价一定小于其他生成树的代价。
10.
一个无向连通图的生成树是含有该连通图的全部顶点的极小连通子图。
热门答案
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无关的查找方法是折半查找。