首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于图及其存储结构的叙述中,正确的是( )。
以下关于图及其存储结构的叙述中,正确的是( )。
admin
2021-01-13
69
问题
以下关于图及其存储结构的叙述中,正确的是( )。
选项
A、无向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图采用邻接表存储更节省存储空间
D、有向图采用邻接表存储更节省存储空间
答案
A
解析
邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。
转载请注明原文地址:https://kaotiyun.com/show/2bNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在构建以太帧时需要目的站点的物理地址。目的站点收到请求报文后给予响应,响应报文的目的地址为_____________。
ACL语句“permittcphost10.0.0.10eqwwwany”的含义是(58)。
在异步通信中每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位,每秒钟传送100个字符,则有效数据速率为(22)。
使用BGP时,怎样识别过路数据流?___________。
使用http://www.xyz.com.cn/html/index.asp打开了某网站的主页,在未使用虚拟目录的情况下,该主页文件存储在__________目录下。
网络管理系统一般具备OSI网络管理标准中定义的五项功能,并可以提供图形化的用户界面。下面不属于网络管理工具的是(60)。
用带符号位的定点补码表示纯小数,8位编码11111111表示的十进制数是(2)。
若用8位机器码表示二进制数-111,则原码表示的十六进制形式为(17);补码表示的十六进制形式为(18)。(18)
若机器码采用16 bit表示,则采用补码时所能表示的最小整数为(7);采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000,若它表示一个整数的原码,则这个数的真值为(9);若它表示一个整数的反码,则这个数的十六进制真值为
()防火墙是内部网和外部网的隔离点,它可对应用层的通信数据流进行监控和过滤。
随机试题
A、Dogsandcats.B、Monkeysandsnakes.C、Fishandmice.D、Wolvesanddogs.B
酒精计法测定酒精度的最终结果是由测得的()通过附录表求得的。
甲持刀追杀仇人乙,在经过一条公路时,乙被飞驰而来的卡车撞死,对于甲的行为,下列说法不正确的是()。
拍卖抵押房地产时,抵押合同签订后该土地上新增房屋与抵押财产一同拍卖的,对拍卖新增房屋所得()。[2008年考题]
竞争导向定价不包含有()。
(),对于全面建设小康社会、加快推进社会主义现代化建设具有决定性意义。
下列关于分子的说法正确的是()
加权平均数的大小取决于()。
软件工程的需求分析阶段,其主要任务是要明确系统的()。
Whichofthefollowingcanbestdescribethistalk?
最新回复
(
0
)