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

admin2012-03-11 61

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu

Wecanusethewordprocessorto______yourdocuments.A．editB．computeC．translateD．Unload

以下不是彩色属性的是()

薄荷宜采用的水处理方法是

用马、牛等杂次废毛掺适量植物纤维和糨糊制成的毛毡，在建筑中下列用途哪一条并不合适?[2003-059]

根据《国内航空运输承运人赔偿责任限额规定》，对每名旅客随身携带物品的赔偿责任限额为()。

传统简历调查与档案考核的测评手段，具有信息量小、科学性差、缺乏预测性的缺点。采用()的方式进行简历分析可以弥补这一不足。

AftertheWWII,theUSsetupNATO,whichisshortfor______.

(2006年真题)某县法院在审理一起民事案件中，为查明案件事实，对一当事人的信件进行拆检，弄清了案情并作出判决。下列说法中正确的是，

Contrary_____alladvice,hestartedtoclimbthemountainduringastorm.

A、Itchargesatareducedrate.B、Itisavailableeveryday.C、Itisopentoallpeople.D、Itisprovidedonlyintheevening.D

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

程序员上午基础知识考试

软考初级

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

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

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

A firewall is a(72)system designed to(73)an organization’s network aga-inst threats.

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

假设微处理器的主振频率为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(12)ns，平均运算速度约为(13)MIPS。

在OSI参考模型中，上层协议实体与下层协议实体之间的逻辑接口叫做服务访问点(SAP)。在Internet数据帧中，目的地址“0x0F781C6001”属于(20)的服务访问点。

(69)Virus Security Software is designed to detect, eliminate or quarantine computer viruses before they are able to harm a compu

Wecanusethewordprocessorto______yourdocuments.A．editB．computeC．translateD．Unload

以下不是彩色属性的是()

薄荷宜采用的水处理方法是

用马、牛等杂次废毛掺适量植物纤维和糨糊制成的毛毡，在建筑中下列用途哪一条并不合适?[2003-059]

根据《国内航空运输承运人赔偿责任限额规定》，对每名旅客随身携带物品的赔偿责任限额为()。

传统简历调查与档案考核的测评手段，具有信息量小、科学性差、缺乏预测性的缺点。采用()的方式进行简历分析可以弥补这一不足。

AftertheWWII,theUSsetupNATO,whichisshortfor______.

(2006年真题)某县法院在审理一起民事案件中，为查明案件事实，对一当事人的信件进行拆检，弄清了案情并作出判决。下列说法中正确的是，

Contrary_____alladvice,hestartedtoclimbthemountainduringastorm.

A、Itchargesatareducedrate.B、Itisavailableeveryday.C、Itisopentoallpeople.D、Itisprovidedonlyintheevening.D

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

A　firewall　is　a(72)system　designed　to(73)an　organization’s　network　aga-inst　threats.

(69)Virus　Security　Software　is　designed　to　detect,　eliminate　or　quarantine　computer　viruses　before　they　are　able　to　harm　a　compu