首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是_____________。
以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是_____________。
admin
2019-05-11
29
问题
以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是_____________。
选项
A、特殊矩阵适合采用双向链表存储,稀疏矩阵适合采用单向链表存储
B、特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储
C、稀疏矩阵的非零元素分布没有规律,只能用二维数组压缩存储
D、稀疏矩阵的非零元素分布没有规律,只能用双向链表进行压缩存储
答案
B
解析
本题考查的是特殊矩阵与稀疏矩阵的相关概念。稀疏矩阵式指该矩阵中非零元素远远小于矩阵元素的个数,而非零元素的排布又没有规律,则称该矩阵为稀疏矩阵。稀疏矩阵的存储过程:
(1)压缩为三元组表。
(2)存储三元组表,以顺序表存储或链式存储。
只有当矩阵中非零元素个数s满足s<<m*n时,方可采用三元组顺序表或十字链表存储。特殊矩阵是指非零元素或领域苏的分布有一定规律的矩阵,为了节省存储空间,特别是在高阶矩阵的情况下,可以利用特殊矩阵的规律,对它们进行压缩存储。故选择B。
转载请注明原文地址:https://kaotiyun.com/show/4SVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
T1载波采用(1)_____技术将(2)____路话音信道复用在一条通信线路上。(1)_____A.时分多路复用B.空分多路复用C.频分多路复用D.码分多址
FTP协议是Internet常用的应用层协议,它通过(1)_____协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(2)_____端口得知有服务请求,在一次会话中,存在(3)_____个TCP连
常用的对称加密算法不包括______。A.DESB.RC-5C.IDEAD.RSA
一般地,可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。
某定点数字长n位,且最高位为符号位,小数点位于最低位的后面,则该机器数所能表示的最大值为(3)。
若用8位机器码表示十进制整数一127,则其原码表示为(1),补码表示为(2)。(2)
黑盒测试不能发现________问题。
在测试线路的主要指标中,________是指一对相邻的线通过电磁感应所产生的耦合信号。
以下知识产权保护对象中,__________________不具有公开性基本特征。
阅读以下说明和C语言函数,将应填入(n)处的字句写在对应栏内。[说明]若S和T是用结点大小为1的单链表存储的两个串,试设计一个算法找出S中第一个不在T中出现的字符。查找过程是这样的,取S中的一个字符(结点),然后和T中所有的字符一一比较,直到比完
随机试题
小脑幕裂孔疝典型的临床表现是_________。
患者女,82岁,右眼红痛2天,检查右眼视力:FC/10cm,光方向准确,结膜混合充血(++),角膜水肿(+),前房轴深4-5C.T.,周边2/3CT,前房有白色细小颗粒,虹膜震颤,瞳孔直径3.5mm左右,晶状体白色全混浊,囊膜轻微皱缩,眼压45mmHg。左
以下哪项不是异位妊娠自体输血的条件
女性,18岁,服敌敌畏中毒半小时,应用胆碱酯酶复能剂,首选
在下列冲突规范中,属于双边冲突规范的是:
根据《房屋建筑工程和市政基础设施工程实行见证取样和送检的规定》,下列各项中,属于必须实施见证取样的送检的试块、试件和材料的有()。
根据下面材料,回答以下问题。下列各项指标中,商品住宅所占比重最高的是()。
在20世纪30年代后期和40年代前期,为了将丰富的中国革命实际经验马克思主文化,以便更好地指导抗日战争和中国革命,毛泽东撰写了一系列著作,毛泽东思想得到多方面展开而达到成熟。这些著作包括
WhatdidBikostudyintheuniversity?
Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor
最新回复
(
0
)