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

admin2010-12-16 49

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。
若进行网络配置不后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通，给出(55)的结论是不正确的。　　　需要确定TCP/IP是否已经初始化，或者在NT上是否配置了重复的IP地址，要使用程序(56)关于ping的使用，其正
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。
位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；
下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。
下面列出的条目中，哪些是新一代数据库开发工具应具有的特征?一——I．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于Intemet应用的开发Ⅲ．支持面向对象的程序设计

随机试题

创伤、感染后的代谢变化包括
麻黄汤主要用于
关于正常产褥期，以下哪项描述不正确
阑尾动脉发自()
季大与季小兄弟二人，成年后各自立户，季大一直未婚。季大从所在村集体经济组织承包耕地若干。关于季大的土地承包经营权，下列哪些表述是正确的?(2014年卷三56题，多选)
优先股票按照是否参与决策可以分为参与优先股和非参与优先股。()
企业联盟有若干种组织模式，适用于快速开发高新技术产品的模式是()。
甲股份有限公司(以下简称“甲公司”)20×2及20×3年发生了以下交易事项：(1)20×2年4月1日，甲公司以定向发行本公司普通股2000万股为对价，自乙公司取得A公司30％股权，并于当日向A公司派出董事，参与A公司生产经营决策。当日，甲公司发行股份的市
股票价格和预期股息收入成正比，与存款利息率成反比。()
“一战”期间，中国民族资本主义迅速发展的重要作用是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D 5D 7D 5E FE 65 7D 5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

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

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

用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中，(15)最理想。

位于主存和微处理器内核之间，存放最近一段时间微处理器使用最多的程序代码和数据的存储器是(5)。

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

下面列出的条目中，哪些是新一代数据库开发工具应具有的特征?一——I．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于Intemet应用的开发Ⅲ．支持面向对象的程序设计

创伤、感染后的代谢变化包括

麻黄汤主要用于

关于正常产褥期，以下哪项描述不正确

阑尾动脉发自()

季大与季小兄弟二人，成年后各自立户，季大一直未婚。季大从所在村集体经济组织承包耕地若干。关于季大的土地承包经营权，下列哪些表述是正确的?(2014年卷三56题，多选)

优先股票按照是否参与决策可以分为参与优先股和非参与优先股。()

企业联盟有若干种组织模式，适用于快速开发高新技术产品的模式是()。

股票价格和预期股息收入成正比，与存款利息率成反比。()

“一战”期间，中国民族资本主义迅速发展的重要作用是()。

PPP帧的格式如图10-1所示。某PPP帧的数据部分(用十六进制写出)是：7D　5D　7D　5E　FE　65　7D　5E。对于该PPP帧，下列说法错误的一项是(44)，该帧的真正数据是(45)。

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