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

admin2021-01-13 41

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

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

答案A

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始24位真彩色图像的数据量是_________Byte。
某质量技术监督部门为检测某企业生产的批号为B160203HDA的化妆品含铅量是否超标，通常宜采用________的方法。
在构建以太帧时需要目的站点的物理地址。源主机首先查询_____________；
在异步通信中，每个字符包含1位起始位、8位数据位和2位终止位，若数据速率为1kb／s，则传送大小为2000字节的文件花费的总时间为_____________s。
设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道最大数据速率约等于___________。
在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为(22)。
下图中主机A和主机B通过路由器Rl和R2相连，主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B，当请求帧到达主机B时，其中包含的源MAC地址和源IP地址分别是(37)。
设信道带宽为6MHz，码元取4种离散值，则数据速率为______Mb/s。
(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)
若机器码采用16　bit表示，则采用补码时所能表示的最小整数为(7)；采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000，若它表示一个整数的原码，则这个数的真值为(9)；若它表示一个整数的反码，则这个数的十六进制真值为

随机试题

已知一电感线圈通过50Hz的电流时感抗为31．4Ω，求该电感线圈中的电感(线圈的电阻不计)。
Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcenturysc
与摄影用X线管比，CT用X线管的突出特点是
(　　)主要用于地板辐射采暖系统的盘管。
会计档案的保管期限分为永久和定期两类，保管期限从会计年度终了后第一天算起。()
汉译英：“花色品种”，正确的翻译为(　　)。
某服装厂接受某商店委托，加工一批服装，总金额为500万元，据此签订了加工承揽合同。合同规定，服装加工的原材料由服装厂提供，总价款450万元；辅助材料和加工费由商店提供，总价款50万元。根据所给资料，回答下列问题：
联系实际或结合案例，从教育心理学角度论述怎样有效地促进学习迁移。
资本主义国家的职能主要有()
对下列二叉树()。进行前序遍历的结果是

最新回复(0)

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

程序员上午基础知识考试

软考初级

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始24位真彩色图像的数据量是_________Byte。

某质量技术监督部门为检测某企业生产的批号为B160203HDA的化妆品含铅量是否超标，通常宜采用________的方法。

在构建以太帧时需要目的站点的物理地址。源主机首先查询_____________；

在异步通信中，每个字符包含1位起始位、8位数据位和2位终止位，若数据速率为1kb／s，则传送大小为2000字节的文件花费的总时间为_____________s。

设信道带宽为4kHz，信噪比为30dB，按照香农定理，信道最大数据速率约等于___________。

在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，每秒钟传送100个字符，则有效数据速率为(22)。

下图中主机A和主机B通过路由器Rl和R2相连，主机和路由器相应端口的MAC地址和IP地址都标示在图中。如果主机Aping主机B，当请求帧到达主机B时，其中包含的源MAC地址和源IP地址分别是(37)。

设信道带宽为6MHz，码元取4种离散值，则数据速率为______Mb/s。

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

已知一电感线圈通过50Hz的电流时感抗为31．4Ω，求该电感线圈中的电感(线圈的电阻不计)。

Oceanographyhasbeendefinedas"Theapplicationofallsciencestothestudyofthesea".Beforethenineteenthcenturysc

与摄影用X线管比，CT用X线管的突出特点是

( )主要用于地板辐射采暖系统的盘管。

会计档案的保管期限分为永久和定期两类，保管期限从会计年度终了后第一天算起。()

汉译英：“花色品种”，正确的翻译为( )。

联系实际或结合案例，从教育心理学角度论述怎样有效地促进学习迁移。

资本主义国家的职能主要有()

对下列二叉树()。进行前序遍历的结果是

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

(　　)主要用于地板辐射采暖系统的盘管。

汉译英：“花色品种”，正确的翻译为(　　)。