首页
在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
在图采用邻接矩阵存储时，求最小生成树的Prim算法的时间复杂度为（）。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
正确答案：C
Tag：
复杂度
矩阵
算法
时间：2022-06-19 16:38:33
上一篇：
无向图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)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）
下一篇：
求解最短路径的Floyd算法的时间复杂度为（）。
相关答案
1.
下列哪一种图的邻接矩阵是对称矩阵？（）
2.
设无向图的顶点个数为n，则该图最多有（）条边。
3.
磁盘调度中，为了避免“饥饿”现象而采用的是FCFS算法。
4.
SPOOLing技术可以提高慢速外设的速度。
5.
用户是用逻辑设备名来申请使用设备的，所以通道也是按逻辑设备名来启动设备。
6.
I/O通道一旦被启动就能独立于CPU运行，这样可使CPU和通道并行操作。
7.
字符设备基本特征是传输速率低，不可寻址，采用中断驱动方式。
8.
SPOOLING技术中的输入井和输出井实质上是在中开辟的两大存储区域，输入缓冲区和输出缓冲区实质上是在中开辟的两大存储区域。
9.
为实现与设备的无关性，在系统中必须设置，其中通常包括逻辑设备名、物理设备名和设备驱动程序的入口地址。
10.
I/O通道是一种（）。
热门答案
1.
在系统内存中设置磁盘缓冲区的主要目的是（）。
2.
假设磁头当前位于第105道，正在向磁道号增加的方向移动。现有一个磁道访问请求序列为35、45、12、68、110、180、170、195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是（）。
3.
CPU输出数据的速度远远高于打印机的打印速度，为了解决这一矛盾，可采用（）。
4.
操作系统中用于将独享设备虚拟为共享设备的技术是（）。
5.
以下（）不是SPOOLING的组成部分。
6.
设备管理程序对设备的分配和控制是借助一些表格进行的，下面的表格中（）不属于设备管理程序。
7.
以下关于虚拟设备的论述中正确的是（）。
8.
关于I/O控制方式，（）控制方式使对I/O操作的组织和数据的传送能最大限度地独立运行而无需处理机的干预。
9.
文件系统中，所有文件的目录信息集中存放在内存的一个特定区域中。
10.
单级目录结构中，可以存在重名文件。