下面关于图的存储的叙述中，正确的是( )。

admin2019-07-18 48

问题下面关于图的存储的叙述中，正确的是( )。

选项 A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关
C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关
D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

答案A

解析邻接矩阵的空间复杂度为O(n²)，与边的个数无关。邻接表的空间复杂度为O(n＋e)，与图中的结点个数和边的个数都有关。

转载请注明原文地址:https://kaotiyun.com/show/1DCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
我国第一部系统的史学理论著作是（）。
中华人民共和国的成立标志着中国进入()。
洋务运动期间，军事企业主要采取的方式是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=
5位二进制定点小数，用补码表示时，最小负数是()。

随机试题

保管员核对证件时，要核对承运部门提供的质量证明书、合格证及说明书等。
A．间隙卡环B．正型卡环C．上返卡环D．下返卡环E．单臂卡环用于前磨牙基牙二类导线的卡环
吗啡属于
A．当归饮子B．除湿胃苓汤C．参苓白术散D．萆薜渗湿汤E．知柏地黄汤治疗湿疮的实热蕴肤证治疗方剂为()
某厂因为设备故障导致一氧化碳外逸，维修工人赵某在处理故障时吸入大量一氧化碳倒地昏迷，被人送至医院抢救。检查：呈急性重症病容，神志不清，呼吸急促，口吐白沫，口唇明显发绀；查体不合作，瞳孔等大，对光反应迟钝；颈有抵抗，四肢瘫软，生理反射消失，巴宾斯基征(+)；
A．收缩压B．舒张压C．脉压D．平均动脉压E．中心静脉压右心房或胸腔大静脉内的血压称()
企业拥有的下列资源或能力中，可能形成企业核心竞争力的有()
设立旅行社的申请人可以直接向工商行政管理机关领取营业执照。()
装运是把产品装上运载工具并运送到约定的交货地点，该条款的主要内容是________。
根据《福建省中小学教师职业道德考核办法(试行)》规定，学校师德考核小组的教师代表人数不少于小组成员人数的()。

最新回复(0)

下面关于图的存储的叙述中，正确的是( )。

计算机408

学硕统考专业

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

我国第一部系统的史学理论著作是（）。

中华人民共和国的成立标志着中国进入()。

洋务运动期间，军事企业主要采取的方式是()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

5位二进制定点小数，用补码表示时，最小负数是()。

保管员核对证件时，要核对承运部门提供的质量证明书、合格证及说明书等。

A．间隙卡环B．正型卡环C．上返卡环D．下返卡环E．单臂卡环用于前磨牙基牙二类导线的卡环

吗啡属于

A．当归饮子B．除湿胃苓汤C．参苓白术散D．萆薜渗湿汤E．知柏地黄汤治疗湿疮的实热蕴肤证治疗方剂为()

A．收缩压B．舒张压C．脉压D．平均动脉压E．中心静脉压右心房或胸腔大静脉内的血压称()

企业拥有的下列资源或能力中，可能形成企业核心竞争力的有()

设立旅行社的申请人可以直接向工商行政管理机关领取营业执照。()

装运是把产品装上运载工具并运送到约定的交货地点，该条款的主要内容是________。

根据《福建省中小学教师职业道德考核办法(试行)》规定，学校师德考核小组的教师代表人数不少于小组成员人数的()。