首页 > 职业资格考试
题目内容 (请给出正确答案)
[单选题]

以下说法错误的是()

A.邻接矩阵法存储图时,在不考虑压缩处理的情况下,所占有的存储空间大小只与图中顶点个数有关,而与图的边数无关

B.邻接表法只能用于有B图的存储,而邻接矩阵法对于有向图和无向图的存储都适用

C.存储无向图的邻接矩阵是对称的,因此也可以只存储邻接矩阵的下(或上)三角部分

D.对于一个具有N个顶点和

E.条边的无向图,若采用邻接表示,则表头向量的大小为N

答案
收藏

B、邻接表法只能用于有B图的存储,而邻接矩阵法对于有向图和无向图的存储都适用

如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以下说法错误的是()”相关的问题
第1题
下面关于图的存储的叙述中,正确的是()。A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数

下面关于图的存储的叙述中,正确的是()。

A.用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

B.用邻接矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

C.用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关

D.用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关

点击查看答案
第2题
无向图的邻接矩阵是对称的,因此只需要存储矩阵的下三角阵以节省存储空间。()
点击查看答案
第3题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1..n,1.
.n],且压缩存储在B[1..k],则k的值至少为()。

A.n(n+1)/2

B.n2/2

C.(n—1)(n+1)/2 D。n(n—1)/2

点击查看答案
第4题
稀疏矩阵的压缩存储方法有()。

A.三列二维数组和邻接表

B.邻接矩阵和三列二维数组

C.邻接矩阵和邻接表

D.三元组表和十字链表

点击查看答案
第5题
图的存储方法很多,常用的有邻接矩阵、________、十字链表、多重链表等。

点击查看答案
第6题
以下关于计算机中信息存储单位的说法,错误的是()

A.存储信息的最小单位是二进制位

B.存储信息的基本单位是字节

C.1GB的硬盘容量相当于1024KB

D.一个字节用8个二进制位表示

点击查看答案
第7题
关于植保机长期存放,以下说法错误的是()

A.存储之前应清洁机身以及喷雾系统

B.放置在干燥的环境当中

C.电池应充满电以进行长期存储

D.避免阳光直射

点击查看答案
第8题
关于六大心智,以下说法错误的是()

A.心智容量有限

B.心智厌恶混乱

C.心智缺乏安全感

D.心智很容易改变

E.心智容易失去焦点

F.心智分类存储

点击查看答案
第9题
关于华为分布式存储的说法,以下哪些是错误的()。

A.华为分布式存储的软件是全自研的,拥有自主知识产权

B.华为分布式存储块存储每次IO都需要通过元数据寻址

C.华为分布式存储可以同时提供文件、对象、块存储

D.华为分布式存储基于的是全x86通用服务器

点击查看答案
第10题
以下关于RAID2.0说法错误的是:()。

A.硬盘被划分为Chunk

B.LUN由extend或grain组成

C.一个CKG中的chunk可能来自同一硬盘

D.一个CKG中的chunk可能来自不同的存储池

点击查看答案
第11题
对于稀疏图和稠密图,就空间性能而言,采用邻接矩阵和邻接表哪种存储方法更好一些?为什么?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改