稀疏矩阵一般的压缩存储方法有两种，即______ 。 A．二维数组和三维数组 B．三元组表和散列 C．三元组表和十字链表 D．散列和十字链表

admin2012-03-11 47

问题稀疏矩阵一般的压缩存储方法有两种，即______ 。
A．二维数组和三维数组
B．三元组表和散列
C．三元组表和十字链表
D．散列和十字链表

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

稀疏矩阵一般的压缩存储方法有两种，即______ 。 A．二维数组和三维数组 B．三元组表和散列 C．三元组表和十字链表 D．散列和十字链表

程序员上午基础知识考试

软考初级

在微型计算机中，采用中断方式的优点之一是(12)。

已知字符T的ASCII码值的十进制表示为84。如果将最高位设置为奇校验位，则字符M的ASCII码值设置奇效验位后，它的二进制表示为(1)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

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

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

十进制数33用十六进制数表示为(13)。

某Internet主页的URL地址为http://www.test.com.cn/product/index.html，该地址的域名是(46)。

Most(75)measures　involve　data　encryption　and　password.

如果过多地注射疫苗会使免疫力降低，甚至无法产生免疫力，出现()。

发生放炮和回火的原因有哪些?

Internet使用TCP／IP协议实现了全球范围的计算机网络的互联，连接在Internet上的每一台主机都有一个IP地址，下面＿＿＿＿＿＿不能作为IP地址。

在认识活动中，主体和客体之间的关系是()

诊断肠痈最具有诊断价值的体征是

对建筑施工噪声，一般以()为评价量。

我国水资源短缺，所以建设项目必须重视水资源承受能力和合理利用，我国建设项目采取的有效的节水技术措施主要有()。

思维定势

下列函数中，操作对象可以是元组的函数是()。

Hairloss,orgettingbald,isquitecommon.Nearlytwooutofeverythreemenwillbeginbalding【C1】______they’re60.Mostdon

稀疏矩阵一般的压缩存储方法有两种，即______ 。 A．二维数组和三维数组 B．三元组表和散列 C．三元组表和十字链表 D．散列和十字链表

程序员上午基础知识考试

软考初级

在微型计算机中，采用中断方式的优点之一是(12)。

已知字符T的ASCII码值的十进制表示为84。如果将最高位设置为奇校验位，则字符M的ASCII码值设置奇效验位后，它的二进制表示为(1)。

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

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

某校园网内VLAN 2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

十进制数33用十六进制数表示为(13)。

某Internet主页的URL地址为http://www.test.com.cn/product/index.html，该地址的域名是(46)。

Most(75)measures involve data encryption and password.

如果过多地注射疫苗会使免疫力降低，甚至无法产生免疫力，出现()。

发生放炮和回火的原因有哪些?

Internet使用TCP／IP协议实现了全球范围的计算机网络的互联，连接在Internet上的每一台主机都有一个IP地址，下面＿＿＿＿＿＿不能作为IP地址。

在认识活动中，主体和客体之间的关系是()

诊断肠痈最具有诊断价值的体征是

对建筑施工噪声，一般以()为评价量。

我国水资源短缺，所以建设项目必须重视水资源承受能力和合理利用，我国建设项目采取的有效的节水技术措施主要有()。

思维定势

下列函数中，操作对象可以是元组的函数是()。

Hairloss,orgettingbald,isquitecommon.Nearlytwooutofeverythreemenwillbeginbalding【C1】______they’re60.Mostdon

设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算：　　　X+Y→M，XY→N，MN→M。　　　若X=11110000，且Y=00001111，则M为(3)；如果X不变且Y=11000011，则M为(4)。

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

Most(75)measures　involve　data　encryption　and　password.