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

admin2010-12-16 69

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
由6个字符的7位ASCⅡ编码排列，再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位，最后一行为垂直奇偶校验位)。　　　字符：　　　3　　　　0　　　　X1　　　　X2　　　　0　　　　0　　　　1　　　　1　　　　0　　　I　　　　1　
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
一个进程被唤醒，意味着(6)。
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新
下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。
划分VLAN有多种方法，这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(2)

随机试题

简述《劳动法》基本原则的内容。
下列不属于心力衰竭病因的是
经血时作暴下不止或淋漓不尽，最恰当的称谓是
下列选项中，既属于单位应履行的消防安全职责，又属于公民在消防工作中的权利和义务的是()。
用友报表系统中，关于报表操作是在哪两个状态下进行的?
根据公司法律制度的规定，下列情形中，公司继续存续会使股东利益受到重大损失，通过其他途径不能解决，单独或者合并持有公司全部股东表决权10％以上的股东，可以提起解散公司诉讼的有()。
设在乡政府所在地的某工矿企业，8月缴纳增值税20万元，缴纳资源税5万元，则应缴纳城建税为5万元。()
汉武帝时，有甲、乙二人争言相斗，乙以佩刀刺甲，甲之子丙慌忙以杖击乙，却误伤甲。有人认为丙“殴父也，当枭首”。董仲舒引用《春秋》事例，主张“论心定罪”，认为丙“非律所谓殴父，不当坐”。关于此案的下列表述错误的是
Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw
若有以下程序段，w和k都是整型变量：…w=k：LB：if(w==0)gotoLE；w--；printf("*")gotoLB；LE；…则不能与上面程序段等价的循环语句是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

若进行网络配置不后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。 需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

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

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

一个进程被唤醒，意味着(6)。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。

划分VLAN有多种方法，这些方法中不包括(1)。在这些方法中属于静态划分的是(2)。(2)

简述《劳动法》基本原则的内容。

下列不属于心力衰竭病因的是

经血时作暴下不止或淋漓不尽，最恰当的称谓是

下列选项中，既属于单位应履行的消防安全职责，又属于公民在消防工作中的权利和义务的是()。

用友报表系统中，关于报表操作是在哪两个状态下进行的?

根据公司法律制度的规定，下列情形中，公司继续存续会使股东利益受到重大损失，通过其他途径不能解决，单独或者合并持有公司全部股东表决权10％以上的股东，可以提起解散公司诉讼的有()。

设在乡政府所在地的某工矿企业，8月缴纳增值税20万元，缴纳资源税5万元，则应缴纳城建税为5万元。()

Itisnaturalforyoungpeopletobecriticaloftheirparentsattimesandtoblamethemformostofthemisunderstandingsbetw

若有以下程序段，w和k都是整型变量：…w=k：LB：if(w==0)gotoLE；w--；printf("*")gotoLB；LE；…则不能与上面程序段等价的循环语句是()。

若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新