稀疏矩阵一般的压缩存储方法有两种，即______。

admin2010-12-16 53

问题稀疏矩阵一般的压缩存储方法有两种，即______。

选项 A、二维数组和三维数组
B、三元组表和散列
C、三元组表和十字链表
D、散列和十字链表

答案C

解析本题考查稀疏矩阵的存储方式，在一个矩阵中，若非零元素的个数远远小于零元素的个数，且非零元素的分布没有规律，则称之为稀疏矩阵。对于稀疏矩阵，存储非零元素时必须同时存储其位置，所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储，而它的链式存储结构是十字链表。

转载请注明原文地址:https://kaotiyun.com/show/XOjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。
根据程序局部性理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作页面都在(7)内，能够使进程有效地运行，否则会出现频繁的页面调入/调出现象。假设窗口尺寸为10，在某一段时间内，进程所访问的逻辑页面顺序如
Linux系统中在下列(59)文件中指定了网络路由信息。
For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准

随机试题

下列关于人体内正常菌群的叙述错误的是
患者，女性，30岁。被汽车撞伤左大腿致股骨中段闭合性骨折，行骨牵引复位固定。牵引术后，为防止牵引过度应
某水厂地面水源的总碱度为20mg／L(以CaO计)。三氯化铁(以FeCl3计)投加量为15．4mg／L，剩余碱度取0．4mmol／L(以CaO计)。每天处理水量12000m3，则一天需投石灰()(市售品纯度为50％)。(已知相对原子质量Fe=
消防用电设备的供电线路采用不同的电线电缆时，供电线路的敷设应满足相应的要求，下列说法错误的是()。
按照《统计上大中小微型企业划分办法》，企业划分由政府综合统计部门根据统计年报每年确定一次。()
【2015年湖南长沙】《中华人民共和国未成年人保护法》所称未成年人是指未满十八周岁的公民。()
下列选项中，不属于儿童故事的特征的是()。
收容教育的期限是()。
Autismisastrangecondition.Sometimesitssymptomsof"socialblindness"(aninabilitytoreadorcomprehendtheemotionsof
A、Heisethicalbutself-centered.B、Heisanidealistinhiswork.C、Hefindsconflictsbetweenhisideaandreality.D、Heist

最新回复(0)

稀疏矩阵一般的压缩存储方法有两种，即______。

程序员上午基础知识考试

软考初级

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(63)。

由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。 字符： 3 0 X1 X2 0 0 1 1 0 I 1

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

调制解调器(Modem)的功能是实现(2)。在Internet上，可以利用(3)与网友直接聊天。

Linux系统中在下列(59)文件中指定了网络路由信息。

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

下列关于人体内正常菌群的叙述错误的是

患者，女性，30岁。被汽车撞伤左大腿致股骨中段闭合性骨折，行骨牵引复位固定。牵引术后，为防止牵引过度应

某水厂地面水源的总碱度为20mg／L(以CaO计)。三氯化铁(以FeCl3计)投加量为15．4mg／L，剩余碱度取0．4mmol／L(以CaO计)。每天处理水量12000m3，则一天需投石灰()(市售品纯度为50％)。(已知相对原子质量Fe=

消防用电设备的供电线路采用不同的电线电缆时，供电线路的敷设应满足相应的要求，下列说法错误的是()。

按照《统计上大中小微型企业划分办法》，企业划分由政府综合统计部门根据统计年报每年确定一次。()

【2015年湖南长沙】《中华人民共和国未成年人保护法》所称未成年人是指未满十八周岁的公民。()

下列选项中，不属于儿童故事的特征的是()。

收容教育的期限是()。

Autismisastrangecondition.Sometimesitssymptomsof"socialblindness"(aninabilitytoreadorcomprehendtheemotionsof

A、Heisethicalbutself-centered.B、Heisanidealistinhiswork.C、Hefindsconflictsbetweenhisideaandreality.D、Heist

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl