首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于图及其存储结构的叙述中,正确的是( )。
以下关于图及其存储结构的叙述中,正确的是( )。
admin
2021-01-13
85
问题
以下关于图及其存储结构的叙述中,正确的是( )。
选项
A、无向图的邻接矩阵一定是对称的
B、有向图的邻接矩阵一定是不对称的
C、无向图采用邻接表存储更节省存储空间
D、有向图采用邻接表存储更节省存储空间
答案
A
解析
邻接矩阵(Adjacency Matrix)是表示顶点之间相邻关系的矩阵。无向图的邻接矩阵一定是对称的,而有向图的邻接矩阵不一定对称。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表(n个顶点建立n个单链表),第i个单链表中的结点包含顶点Vi的所有邻接顶点,又称链接表。
转载请注明原文地址:https://kaotiyun.com/show/2bNZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某质量技术监督部门为检测某企业生产的批号为B160203HDA的化妆品含铅量是否超标,通常宜采用________的方法。
在构建以太帧时需要目的站点的物理地址。目的站点收到请求报文后给予响应,响应报文的目的地址为_____________。
CDMA系统中使用的多路复用技术是(21)。
在两地之间通过卫星信道发送数据包,传播延迟是270ms,数据速率是50Kb/s,数据长度是3000bit,从开始发送到接收完成需要的时间是(19)。
SNMP报文在管理站和代理之间传送。由代理发给管理站,不需要应答的报文是__________________。
网络上两个终端设备通信,需确定目标主机的二层地址和三层地址。目标主机的二层地址通过(53)查询报文获取。该报文使用(54)封装。(54)
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
若机器码采用16 bit表示,则采用补码时所能表示的最小整数为(7);采用原码时所能表示的最小整数为(8)。对于十六位的机器码1110001010000000,若它表示一个整数的原码,则这个数的真值为(9);若它表示一个整数的反码,则这个数的十六进制真值为
随机试题
神经-平滑肌接头属于
阿托品不会引起下列哪种不良反应
哌替啶须与阿托品合用治疗胆绞痛,是因为哌替啶
腹外疝内容物最常见的是
甲国公民在乙国将丙国公民杀死后逃入丁国,现甲、乙、丙三国均向丁国要求将其引渡。下列表述中正确的是下列哪一项?( )
2005年1月,甲房地产开发公司(以下简称甲公司)依法取得某市某区一块国有土地的使用权,投资6000万元人民币开发商品住宅。甲公司委托乙房地产估价机构。(以下简称乙机构)对被拆迁房屋的市场价格进行了评估。被拆迁人李某就其房屋的性质与甲公司未能协商一致。该项
董事会由执行董事和非执行董事组成,下列相关说法正确的有()。
检验是对使用中测量仪器进行监督的重要手段,其内容包括()。
国有经济在国民经济中的主导作用主要表现在______。
Whenaninventionismade,theinventorhasthreepossible【C1】______ofactionopentohim:hecangivetheinventiontotheworl
最新回复
(
0
)