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

admin2012-03-11 57

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

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

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

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

Windows　NT中的Internet信息服务(1is)通常不包括(56)服务。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure

有关原发性脊柱侧弯的临床表现，错误的是

女，33岁，G2P0，妊娠12周行钳刮术，术中见清出物里有黄色脂肪组织，患者腹痛剧烈，下列处理错误的是

最常见的胎先露是

下列各项中，哪一项不属于托儿所的保教任务?()

警察是具有武装性质的维护社会秩序、保卫国家安全的国家行政力量。()

TheEuropeanUnionrevealedonJanuary23rdhowitplanstosavetheworld.Amammothclimate-changeplanspellsoutindetailh

设当x→0时,是等价的无穷小，则常数a=__________．

设f(x)在R上是以T为周期的连续奇函数，则下列函数中不是周期函数的是()．

Thecaronedrivesmayshowhis/her______orsocialposition.

A、Twodollars.B、Threedollars.C、Fourdollars.D、Fivedollars.BM:Ticketsaresixdollarsforadults.Children’sticketsareh

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

程序员上午基础知识考试

软考初级

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

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

提供Internet接入服务的供应商叫做(20)而提供网络信息资源访问的供应商叫做(21)。

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

Windows NT中的Internet信息服务(1is)通常不包括(56)服务。

The major problem with E-mail is that it is(71)easy to use that people can become(72)with messages(73)they can possibly answer i

下图是HTML文件test.html在IE中的显示效果，实现图中①处效果的HTML语句是(47)，实现图中②处效果的HTML语句是(48)，实现图中③处效果的HTML语句是(49)。

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

有关原发性脊柱侧弯的临床表现，错误的是

女，33岁，G2P0，妊娠12周行钳刮术，术中见清出物里有黄色脂肪组织，患者腹痛剧烈，下列处理错误的是

最常见的胎先露是

下列各项中，哪一项不属于托儿所的保教任务?()

警察是具有武装性质的维护社会秩序、保卫国家安全的国家行政力量。()

TheEuropeanUnionrevealedonJanuary23rdhowitplanstosavetheworld.Amammothclimate-changeplanspellsoutindetailh

设当x→0时,是等价的无穷小，则常数a=__________．

设f(x)在R上是以T为周期的连续奇函数，则下列函数中不是周期函数的是()．

Thecaronedrivesmayshowhis/her______orsocialposition.

A、Twodollars.B、Threedollars.C、Fourdollars.D、Fivedollars.BM:Ticketsaresixdollarsforadults.Children’sticketsareh

Windows　NT中的Internet信息服务(1is)通常不包括(56)服务。

The　major　problem　with　E-mail　is　that　it　is(71)easy　to　use　that　people　can　become(72)with　messages(73)they　can　possibly　answer　i

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure