以下关于图及其存储结构的叙述中，正确的是( )。

admin2021-01-13 64

问题以下关于图及其存储结构的叙述中，正确的是( )。

选项 A、无向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图采用邻接表存储更节省存储空间
D、有向图采用邻接表存储更节省存储空间

答案A

解析邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表)，第i个单链表中的结点包含顶点Vi的所有邻接顶点，又称链接表。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

某公司内部使用wb.xyz．com．cn作为访问某服务器的地址，其中wb是__________。
在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文，目的地址为_____________；
在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。
在Windows系统中，如果希望某用户对系统具有完全控制权限，则应该将该川户添加到__________________用户组中。
扩展访问控制列表的编号范围是(25)。如果允许来自子网172．16．0．0／16的分组通过路由器，则对应ACL语句应该是(26)。(25)
使用CIDR技术把4个网络202.17.0.0/21、202.17.16.0/20、202.17.8.0/22和202.17.34.0/23汇聚成一条路由信息，得到的目标地址是______。
(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(6)
设信号的波特率为600Baud，采用幅度一相位复合调制技术，由2种幅度和8种相位组成16种码元，则信道的数据速率为(21)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址和Internet域名，并能与外界进行通信，可以通过如下的方法进
关于数据流图，下列说法错误的是(13)。

随机试题

没药的表面颜色是
女性，30岁。突起高热，胸痛，咳铁锈色痰，左下肺实变征。X线胸片示左下肺炎，青霉素肌注每次160万U，3次／天，5天后仍不退，且左胸饱满，呼吸音消失。下列检查最重要的是
如下哪项是急性肾盂肾炎的中医病机
《麻醉药品、第一类精神药品购用印鉴卡》有效期满需换领新卡的医疗机构，需要提交的材料有()。
以下说法错误的有()。
甲木业制造有限责任公司(以下简称“甲公司”)是增值税一般纳税人，从事实木地板的生产、销售，同时从事木质工艺品、筷子等的生产经营。2016年4月，甲公司发生下列业务：(1)购进油漆、修理用零配件一批，取得的增值税专用发票上注明的价款为50
能源技术是第一次技术革命和第二次技术革命时期的带头技术，虽然能源技术在当代已失去先导技术的地位，但作为现代工业技术基石的能源技术仍然举足轻重，尤其在当今化石能源逐渐短缺的条件下，其发展对整个人类社会的发展是至关重要的。这段话主要支持了这样一种观点，即能源技
Thefollowingscenarioistobeusedforquestions27,28,and29.MikeisthenewCSOofalargepharmaceuticalcompany.Hehas
Whydidthemangettosleepsolate?
Choosethecorrectletter,A,B,orC.【L38】

最新回复(0)

以下关于图及其存储结构的叙述中，正确的是( )。

程序员上午基础知识考试

软考初级

某公司内部使用wb.xyz．com．cn作为访问某服务器的地址，其中wb是__________。

在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文，目的地址为_____________；

在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND(38＜F1，F1＜10D)，’’输入正确’’，’’输入错误’’)”，则单元格F2显示的内容为_____________。

在Windows系统中，如果希望某用户对系统具有完全控制权限，则应该将该川户添加到__________________用户组中。

扩展访问控制列表的编号范围是(25)。如果允许来自子网172．16．0．0／16的分组通过路由器，则对应ACL语句应该是(26)。(25)

使用CIDR技术把4个网络202.17.0.0/21、202.17.16.0/20、202.17.8.0/22和202.17.34.0/23汇聚成一条路由信息，得到的目标地址是______。

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (6)

设信号的波特率为600Baud，采用幅度一相位复合调制技术，由2种幅度和8种相位组成16种码元，则信道的数据速率为(21)。

关于数据流图，下列说法错误的是(13)。

没药的表面颜色是

女性，30岁。突起高热，胸痛，咳铁锈色痰，左下肺实变征。X线胸片示左下肺炎，青霉素肌注每次160万U，3次／天，5天后仍不退，且左胸饱满，呼吸音消失。下列检查最重要的是

如下哪项是急性肾盂肾炎的中医病机

《麻醉药品、第一类精神药品购用印鉴卡》有效期满需换领新卡的医疗机构，需要提交的材料有()。

以下说法错误的有()。

Thefollowingscenarioistobeusedforquestions27,28,and29.MikeisthenewCSOofalargepharmaceuticalcompany.Hehas

Whydidthemangettosleepsolate?

Choosethecorrectletter,A,B,orC.【L38】

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(6)