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

admin2012-03-11 36

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列叙述中错误的是(58)。

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

在我国《著作权法》中，(19)系指同一概念。

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

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

ForrelationRwhereprimarykeycontainsmultiple,nonon-keyattributeshouldbefunctionallydependentonapartoftheprima

执行下列语句：#includeusingrlamespacestd；intmain(){intx=3；if(x=5)cout

完全素食者因摄入维生素B12缺乏，症状出现需一部分N5-甲基四氢叶酸经胆汁排泄到小肠后重吸收，即

下列疾病需要严密隔离的是

目前，对于投资者而言，购买债券型理财产品面临的最大风险来自利率风险、汇率风险和流动性风险。()

下面谱例中的歌曲片段出自歌剧()

我自己一直认为，养活自己，爱好文艺，这两件事可以_______。不管是小小的自由天地，个人独立，还是浪漫主义情怀，养活自己都是题中应有之义。填入画横线部分最恰当的一项是()。

在类声明中，紧跟在“public:”后声明的成员的访问权限是()。

Whattimedoestheman’splaneleave?

VisitorstoSt.Paul’sCathedralaresometimesastonishedastheywalkroundthespaceunderthearchtocomeuponastatuewhic

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

程序员上午基础知识考试

软考初级

下列叙述中错误的是(58)。

某工作站无法访问域名为www.test.com Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request timed out”信息。由此可初步判定出现该问题的原因是(67)。

在我国《著作权法》中，(19)系指同一概念。

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

Internet由多个网络层次组成，下面哪一项不是构成Internet的网络层次名称(41)。

作业从提交到后备状态的变化由(18)。作业从提交到运行状态的转换由(19)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

CSMA，althoughmoreefficientthanALOHAorslottedALOHA，stillhasoneglaringinefficiency．Ifthemediumisbusy，thestationwil

ForrelationRwhereprimarykeycontainsmultiple,nonon-keyattributeshouldbefunctionallydependentonapartoftheprima

执行下列语句：#includeusingrlamespacestd；intmain(){intx=3；if(x=5)cout

完全素食者因摄入维生素B12缺乏，症状出现需一部分N5-甲基四氢叶酸经胆汁排泄到小肠后重吸收，即

下列疾病需要严密隔离的是

目前，对于投资者而言，购买债券型理财产品面临的最大风险来自利率风险、汇率风险和流动性风险。()

下面谱例中的歌曲片段出自歌剧()

我自己一直认为，养活自己，爱好文艺，这两件事可以_______。不管是小小的自由天地，个人独立，还是浪漫主义情怀，养活自己都是题中应有之义。填入画横线部分最恰当的一项是()。

在类声明中，紧跟在“public:”后声明的成员的访问权限是()。

Whattimedoestheman’splaneleave?

VisitorstoSt.Paul’sCathedralaresometimesastonishedastheywalkroundthespaceunderthearchtocomeuponastatuewhic

某工作站无法访问域名为www.test.com　　Web服务器，此时使用ping命令对该服务器的IP地址进行测试，发现响应正常。但是对服务器域名进行测试时出现“Request　timed　out”信息。由此可初步判定出现该问题的原因是(67)。

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。