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

admin2010-12-16 45

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/KYW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。
在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。
TCP/IP是Internet采用的协议标准，它是一个协议系列，由多个不同层次的协议共同组成，用于将各种计算机和设备组成实际的计算机网络。TCP/IP协议系统分成4个层次，分别是网络接口层、网络层、传输层与应用层。(54)是属于网络层的低层协议，主要用途
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。
One　use　of　networks　is　to　let　several　computers　share(71)such　as　file　systems,　printers,　and　tape　drives.
虚拟存储器的作用是允许(4)，它通常使用(5)作为主要组成部分。虚拟存储器的调度方法与(6)基本类似，即把经常要访问数据驻留在高速存储器中。因为使用了虚拟存储器，指令执行时(7)。在虚拟存储系统中常使用相联存储器进行管理，它是(8)寻址的。
下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

随机试题

逆流倍增机制的原动力主要是
A．肺炎伴胸腔积液B．心衰伴胸腔积液C．肺癌伴胸腔积液D．结核性胸膜炎(2008年第142题)胸腔积液化验结果为：pH7．28，WBC1200×106／L，多核细胞0．56，单核细胞0．44，葡萄糖2．4mmol／L，ADAl5U
内环境是指
结核菌感染的易感人群是
犬，6岁，去年开始肩背部脱毛，绒毛较多而长毛很少；今年起荐背部脱毛，患部皮干、色深。此犬可能患有
屡被曝光的学术抄袭事件，让公众对这一问题的严重性和危害性有了清醒的认识。但人们不明白的是，为什么如此多的抄袭事件被曝光后，类似事件仍然接二连三，甚至愈演愈烈，以至于让一些所谓的“史上最牛抄袭案”很快变成历史，从而让人们感叹“没有最牛。只有更牛”；而涉案的层
小王是某县教育局的一位公务员，因为某种原因被辞退，他在得知处理决定后三十日内可以向()申请复核。
政府采购项目的采购合同自签订之日起（）个工作日内，采购人应当将合同报同级政府采购监督管理部门或有关部门备案。
Theprimarypurposeofthetextisto_____.Theauthorimpliesthataminority-ownedconcernthatdoesthegreaterpartofits
Whichdoyouenjoy_______yourweekend,swimmingorfishing?(spend)

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

Windows2000是一种(56)，为了支持网络通信的功能，在它的网络体系中包含了网络API、传输的驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57)，同时，NDIS库也为(58)的使用提供了函数接口。

在OSI网络管理标准中，将网络管理分为系统管理，层管理和层操作。在(41)中提出了故障管理，配置管理，计费管理，性能管理和安全管理。其中(42)保证网络不被非法使用。

假设用12个二进制位表示数据。它能表示的最大无符号整数为(3)；若采用原码，它能表示的最小负整数为(4)。

One use of networks is to let several computers share(71)such as file systems, printers, and tape drives.

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

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

逆流倍增机制的原动力主要是

A．肺炎伴胸腔积液B．心衰伴胸腔积液C．肺癌伴胸腔积液D．结核性胸膜炎(2008年第142题)胸腔积液化验结果为：pH7．28，WBC1200×106／L，多核细胞0．56，单核细胞0．44，葡萄糖2．4mmol／L，ADAl5U

内环境是指

结核菌感染的易感人群是

犬，6岁，去年开始肩背部脱毛，绒毛较多而长毛很少；今年起荐背部脱毛，患部皮干、色深。此犬可能患有

小王是某县教育局的一位公务员，因为某种原因被辞退，他在得知处理决定后三十日内可以向()申请复核。

政府采购项目的采购合同自签订之日起（）个工作日内，采购人应当将合同报同级政府采购监督管理部门或有关部门备案。

Theprimarypurposeofthetextisto_____.Theauthorimpliesthataminority-ownedconcernthatdoesthegreaterpartofits

Whichdoyouenjoy_______yourweekend,swimmingorfishing?(spend)

One　use　of　networks　is　to　let　several　computers　share(71)such　as　file　systems,　printers,　and　tape　drives.