首页
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
精华吧
→
答案
→
超星尔雅学习通未分类
用邻接矩阵法存储一个图所需的存储单元数目与图的边数有关。
A.正确
B.错误
正确答案：B
Tag：
矩阵
数目
单元
时间：2022-06-19 16:38:41
上一篇：
无向图的邻接矩阵可用一维数组存储。
下一篇：
有向图的邻接矩阵是对称的。（）
相关答案
1.
强连通图的各顶点间均可达。
2.
有e条边的无向图，在邻接表中有e个结点。
3.
在n个结点的无向图中，若边数大于n-1，则该图必是连通图。
4.
树中的结点和图中的顶点就是指数据结构中的数据元素。
5.
在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍。
6.
任何一个无向连通图的最小生成树
7.
求解最短路径的Floyd算法的时间复杂度为（）。
8.
在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。
9.
无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a，e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
10.
下列哪一种图的邻接矩阵是对称矩阵？（）
热门答案
1.
设无向图的顶点个数为n，则该图最多有（）条边。
2.
磁盘调度中，为了避免“饥饿”现象而采用的是FCFS算法。
3.
SPOOLing技术可以提高慢速外设的速度。
4.
用户是用逻辑设备名来申请使用设备的，所以通道也是按逻辑设备名来启动设备。
5.
I/O通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
6.
字符设备基本特征是传输速率低，不可寻址，采用中断驱动方式。
7.
SPOOLING技术中的输入井和输出井实质上是在中开辟的两大存储区域，输入缓冲区和输出缓冲区实质上是在中开辟的两大存储区域。
8.
为实现与设备的无关性，在系统中必须设置，其中通常包括逻辑设备名、物理设备名和设备驱动程序的入口地址。
9.
I/O通道是一种（）。
10.
在系统内存中设置磁盘缓冲区的主要目的是（）。