首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是_____________。
以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是_____________。
admin
2019-05-11
27
问题
以下关于特殊矩阵和稀疏矩阵的叙述中,正确的是_____________。
选项
A、特殊矩阵适合采用双向链表存储,稀疏矩阵适合采用单向链表存储
B、特殊矩阵的非零元素分布有规律,可以用一维数组进行压缩存储
C、稀疏矩阵的非零元素分布没有规律,只能用二维数组压缩存储
D、稀疏矩阵的非零元素分布没有规律,只能用双向链表进行压缩存储
答案
B
解析
本题考查的是特殊矩阵与稀疏矩阵的相关概念。稀疏矩阵式指该矩阵中非零元素远远小于矩阵元素的个数,而非零元素的排布又没有规律,则称该矩阵为稀疏矩阵。稀疏矩阵的存储过程:
(1)压缩为三元组表。
(2)存储三元组表,以顺序表存储或链式存储。
只有当矩阵中非零元素个数s满足s<<m*n时,方可采用三元组顺序表或十字链表存储。特殊矩阵是指非零元素或领域苏的分布有一定规律的矩阵,为了节省存储空间,特别是在高阶矩阵的情况下,可以利用特殊矩阵的规律,对它们进行压缩存储。故选择B。
转载请注明原文地址:https://kaotiyun.com/show/4SVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
采用“一次路由,随后交换”方式的第三层交换技术是______。A.FastlPB.NetFlowC.TagSwitchingD.FIRE
传统的交换机作为第二层设备,只能识别并转发(1)_____地址,要支持VLAN间的通信只能借助于具有(2)_____功能的网络设备。具有这种功能的设备有路由器和三层交换机。当用路由器解决VLAN通信时,路由器得到一个VLAN包后,根据目的IP地址,
在著作权法中,计算机软件著作权保护的对象是______。A.硬件设备驱动程序B.计算机程序及其开发文档C.操作系统软件D.源程序代码
在字长为8的系统中,用定点原码表示纯小数,则编码01100000表示的十进制数为______。
如果DNS服务器更新了某域名的IP地址,造成客户端域名解析故障,在客户端可以用两种方法解决此问题,一种是Windows命令下执行(1)命令;另一种是将系统服务中的(2)服务停止,就可以不在本地存储DNS查询信息。(1)
下面关于网络层次与主要设备对应关系的叙述中,配对正确的是()。
采用命令(66)查看域名服务器工作状态。
以下知识产权保护对象中,__________________不具有公开性基本特征。
计算机软件知识产权包括著作权、专利权、商标权和制止不正当竞争的权利等。如果某公司购买了一个工具软件,在销售该公司开发的软件(需使用该工具软件)的同时,向客户提供此工具软件的复制品,这种行为(10)。
设有一个用数组Q[1..m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为(29)。
随机试题
A市B区国税局对某企业征收50万元的税款,该企业不服,则该企业的复议申请应由谁管辖()
新民主主义革命理论的核心问题是()
在审计中,注册会计师严格按照审计准则执行了必要的程序,并且保持了应有的职业谨慎,仍未能发现库存现金等资产短缺,此时应认定注册会计师()。
在采用方案不增加投资时,可通过比较各方案()来选择方案。
对公司而言,发行债券的风险高,对投资者而言,购买股票的风险高。()
下列各项中,属于确认让渡资产使用权的使用费收入需要满足的条件有()。
“治人者必先自治,责人者必先自责”,纪委是党风廉政建设的重要参与者和反腐败工作的组织协调者,纪检监察干部是党的纪律的执行者和捍卫者,手中掌握着监督执纪权力,更是时刻都面临着腐蚀与反腐蚀的考验。如若在作风和纪律问题上偏离一尺,党风廉政建设离党中央的要求就会偏
A=AudiA3B=HondaCivicC=Rover200D=ToyotaCamryHybridWhichcar...hasadriverseatthatcanbeadjustedtofit
1couldnotaffordtorentahouselikethat,______it.
Onlywhenonelosesfreedom______itsvalue.
最新回复
(
0
)