首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于图及其存储结构的叙述中,正确的是( )。
以下关于图及其存储结构的叙述中,正确的是( )。
admin
2021-01-13
84
问题
以下关于图及其存储结构的叙述中,正确的是( )。
选项
A、无向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图采用邻接表存储更节省存储空间
D、有向图采用邻接表存储更节省存储空间
答案
A
解析
邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。
转载请注明原文地址:https://kaotiyun.com/show/2bNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下IP地址中,属于网络10.110.12.29/255.255.255.224的主机IP是_________。
在构建以太帧时需要目的站点的物理地址。当没有目的站点的记录时源主机发送请求报文,目的地址为_____________;
在异步通信中,每个字符包含1位起始位、8位数据位和2位终止位,若数据速率为1kb/s,则传送大小为2000字节的文件花费的总时间为_____________s。
ACL语句“permittcphost10.0.0.10eqwwwany”的含义是(58)。
下图为Web站点的默认网站属性窗口,要指定网站的启动文件,需要在______选项卡中进行配置。
下列编码中包含奇偶校验位、无错误,且采用偶校验的编码是________。
计算机系统中采用_________技术执行程序指令时,多条指令执行过程的不同阶段可以同时进行处理。
在下图所示的工作表中,若学生的最终成绩等于平时成绩的30%加上考试成绩的70%,那么应在E2单元格中填写(4),并(5)拖动填充柄至E7单元格,则可自动算出这些学生的最终成绩。
若机器码采用16 bit表示,则采用补码时所能表示的最小整数为(7);采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000,若它表示一个整数的原码,则这个数的真值为(9);若它表示一个整数的反码,则这个数的十六进制真值为
关于数据流图,下列说法错误的是(13)。
随机试题
属于交感神经作用的是()。
A.血甲胎蛋白B.血白蛋白C.血γ-谷氨酸转移酶D.血丙氨酸氨基转移酶E.血Ⅳ型胶原可用于肝纤维化诊断的实验室检查是
痰与饮的共有症,不包括以下哪项
下列属于辩证法观点的是()
为了完成这份人力资源规划,小敏必须关注以下问题()。进行人力资源规划之前,小敏首先必须()。
关于持有至到期投资,下列处理方法中,正确的有()。
甲公司2017年12月31日以20000元价格处置一台闲置设备,该设备于2009年12月以80000元价格购入,并当期投入使用,预计可使用年限为10年,预计残值率为零。按年限平均法计提折旧(均与税法规定相同)。假设甲公司适用企业所得税税率为25%,不考虑其
某小朋友在活动中,一直认真、安静地听完了老师的故事,这说明这小朋友具有()。
Facelift(紧肤术)followedbyaweekonabeachinThailand?HipsurgerywithasideofshoppinginSingapore?Overthelast10years
如何理解戏剧冲突?
最新回复
(
0
)