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

admin2012-03-11 22

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。　　　　Ⅰ．DOS　　　　Ⅱ．Windows　95　　　　Ⅲ．Windows　98　　　　Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Novell　3.

OSI参考模型的(23)是OSI参考模型中面向用户的一层。

以下(42)不属于把CSS样式表与HTML。网页关联的方法。

在用户登录成功后，UNIX系统运行的第一个程序是(62)。

The　OSI(66)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation

Functional　testing　tests　whether　the　output　is　the　expected(71)with　the　valid　input.

使用Java语言编写的ActiveX组件作为______提交后，才能使用Server.CreateObject创建实例。

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of

Atypicalperipheraldevicehas(66)whichtheprocessorusestoselectthedevice’sinternalregisters.

中华民族精神的内容是()。

A．蚊B．蜱C．恙螨D．人虱E．鼠蚤流行性斑疹伤寒的传播媒介是

按照滑动后的活动性，岩质边坡的滑坡可划分为：

合同订立的()，体现了民事活动的基本特征，是合同关系不同于行政法律关系、刑事关系的重要标志。

单价表述四要素是计量单位、单价金额、计价货币和目的地。()

根据《商业银行授信工作尽职指引》，授信工作人员应当回避其近亲属申请的客户授信业务。()

甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如伺继承?()

设f(x)在(－∞，+∞)有一阶连续导数，且f(0)=0，f"(0)存在．若求F’(x)，并证明F’(x)在(－∞，+∞)连续．

Oftenreferredtoas"theheartofafactoringorganization",thecreditdepartmentisresponsibleforgrantingcredittoclien

A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenishI.furtherJ.underK.strongerL.se

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

程序员上午基础知识考试

软考初级

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

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。 Ⅰ．DOS Ⅱ．Windows 95 Ⅲ．Windows 98 Ⅳ．Unix Ⅴ．Windows NT Ⅵ．Novell 3.

OSI参考模型的(23)是OSI参考模型中面向用户的一层。

以下(42)不属于把CSS样式表与HTML。网页关联的方法。

在用户登录成功后，UNIX系统运行的第一个程序是(62)。

The OSI(66)model, sometimes also called ISO or 7 layers reference model for communication, has been developed by the Internation

Functional testing tests whether the output is the expected(71)with the valid input.

使用Java语言编写的ActiveX组件作为______提交后，才能使用Server.CreateObject创建实例。

For relation where primary key contains multiple attributes, no non-key attribute should be functionally dependent on a part of

Atypicalperipheraldevicehas(66)whichtheprocessorusestoselectthedevice’sinternalregisters.

中华民族精神的内容是()。

A．蚊B．蜱C．恙螨D．人虱E．鼠蚤流行性斑疹伤寒的传播媒介是

按照滑动后的活动性，岩质边坡的滑坡可划分为：

合同订立的()，体现了民事活动的基本特征，是合同关系不同于行政法律关系、刑事关系的重要标志。

单价表述四要素是计量单位、单价金额、计价货币和目的地。()

根据《商业银行授信工作尽职指引》，授信工作人员应当回避其近亲属申请的客户授信业务。()

甲有个人财产30万元，死后未立遗嘱，甲的妻子乙和甲的哥哥丙仍在世。甲还有一女儿，15年前与丁结婚后不久即去世，未留有子女，丁在其妻子死后对甲乙仍然尽了主要赡养义务，问该遗产该如伺继承?()

设f(x)在(－∞，+∞)有一阶连续导数，且f(0)=0，f"(0)存在．若求F’(x)，并证明F’(x)在(－∞，+∞)连续．

Oftenreferredtoas"theheartofafactoringorganization",thecreditdepartmentisresponsibleforgrantingcredittoclien

A.heightB.compensateC.whereasD.imbibeE.reflectF.degreeG.strategyH.replenishI.furtherJ.underK.strongerL.se

根据红皮书的计算机安全系统评价准则，下面属于C2级安全准则的操作系统是(62)。　　　　Ⅰ．DOS　　　　Ⅱ．Windows　95　　　　Ⅲ．Windows　98　　　　Ⅳ．Unix　　　　Ⅴ．Windows　NT　　　　Ⅵ．Novell　3.

The　OSI(66)model,　sometimes　also　called　ISO　or　7　layers　reference　model　for　communication,　has　been　developed　by　the　Internation

Functional　testing　tests　whether　the　output　is　the　expected(71)with　the　valid　input.

For　relation　where　primary　key　contains　multiple　attributes,　no　non-key　attribute　should　be　functionally　dependent　on　a　part　of　