首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于图及其存储结构的叙述中,正确的是( )。
以下关于图及其存储结构的叙述中,正确的是( )。
admin
2021-01-13
34
问题
以下关于图及其存储结构的叙述中,正确的是( )。
选项
A、无向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图采用邻接表存储更节省存储空间
D、有向图采用邻接表存储更节省存储空间
答案
A
解析
邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。
转载请注明原文地址:https://kaotiyun.com/show/2bNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows的命令行窗口中输入命令:C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询________。
CDMA系统中使用的多路复用技术是(21)。
下面关于集线器与交换机的描述中,错误的是______。
Web服务器www.abc.edu的域名记录存储在IP地址为213.210.112.34的域名服务器中。某主机的TCP/IP属性配置如下图所示,该主机要访问www.abc.edu站点,则首先查询IP地址为(64)的域名服务器。
空分多址技术将空间分割成不同的信道,从而实现频率重复使用。在下列通信实例中,使用空分多址技术的是(24)。
设机器字长为8,则一0的()表示为11111111。
在下图所示的工作表中,若学生的最终成绩等于平时成绩的30%加上考试成绩的70%,那么应在E2单元格中填写(4),并(5)拖动填充柄至E7单元格,则可自动算出这些学生的最终成绩。
若用8位机器码表示二进制数-111,则原码表示的十六进制形式为(17);补码表示的十六进制形式为(18)。(18)
在面向数据流的设计方法中,一般把数据流图中的数据流划分为(52)两种。
动态数据流机最突出的特点是(16)。
随机试题
不动产物权的设立、变更、转让和消灭需要依法进行登记,但是法律另有规定的除外。下列选项中属于可以不登记即生效的情形是()。
下列对旅游意外伤害保险合同的保险期间叙述不正确的是
患者,女,30岁,下肢急性蜂窝组织炎伴全身感染症状,需要抽血做血培养和抗生素敏感试验,最佳采血时间为
ADL评定方法中关于提问法描述错误的是
作用于二氢叶酸还原酶的药物有
甲企业与乙银行签订一份50万元的贷款合同,丙企业在贷款合同的担保人栏目中加盖了企业的印章。现甲企业逾期没有还款,下列对于该债务清偿的表述正确的有( )。
投保了旅游意外险的旅游者,在旅游期间人身、财产因自然灾害遭受损害,可获得保险公司按合同协定的相应赔偿。()
生命,是来自上天的_________。在父母_________的期盼中,我们呱呱坠地。因而,生命_________了太多希冀的目光和绵绵的情意。依次填入画横线部分最恰当的一项是()。
根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
TheWorldHealthOrganization(WHO)isintrouble.Itsleaderisaccusedoffailingtolead,andastheorganizationdrifts,oth
最新回复
(
0
)