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

admin2012-03-11 26

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

选项 A、
B、
C、
D、

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/tTL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

若一台计算机的字长为32位，则表明该计算机(11)。

已知字符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)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

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

MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern

下列关于现金预算的表述，正确的有()。

Onweekendstherearealotofchildrenplayinginthepark,________parentsseatedtogetherjoking.

A．上消肖道出血B．肝性脑病C．肝肾综合征D．肝肺综合征肝硬化最常见的并发症是

下列哪项最有助于区别心绞痛与心肌梗死

“备案号”栏：()。“运输工具名称”栏：()。

会计人员审核原始凭证时的做法正确的有()。

APC

SomehistorianssaythatthemostimportantcontributionofDwightEisenhower’spresidency(总统任期)inthe1950swastheU.S.int

FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】【T1】Th

Whichonewordcanfillbothgaps?Myisthanmywallet.

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

程序员上午基础知识考试

软考初级

若一台计算机的字长为32位，则表明该计算机(11)。

已知字符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)。

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

For many years, the principle goal of computer(73)was to write short pieces of code that would execute quickly. The(74)needed to

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

MostIPlayer-basedproxymechanisms，suchasnetworkaddresstranslation(NAT)，onlysupportuni-directionalproxy，fromtheintern

下列关于现金预算的表述，正确的有()。

Onweekendstherearealotofchildrenplayinginthepark,________parentsseatedtogetherjoking.

A．上消肖道出血B．肝性脑病C．肝肾综合征D．肝肺综合征肝硬化最常见的并发症是

下列哪项最有助于区别心绞痛与心肌梗死

“备案号”栏：()。“运输工具名称”栏：()。

会计人员审核原始凭证时的做法正确的有()。

APC

SomehistorianssaythatthemostimportantcontributionofDwightEisenhower’spresidency(总统任期)inthe1950swastheU.S.int

FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】______【T1】______Th

Whichonewordcanfillbothgaps?My______is______thanmywallet.

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

在寄存器间接寻址中，若指令指定的寄存器是BX，SI，或者DI，则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV　BX，[SI]。假设数据段寄存器DS=1000H，代码段寄存器CS=4000H，堆栈段寄存器SS=7000

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

For　many　years,　the　principle　goal　of　computer(73)was　to　write　short　pieces　of　code　that　would　execute　quickly.　The(74)needed　to

FranceintheTwentiethCenturyI.FranceinWorldWarI1914:GermanydeclaredwaronFranceand【T1】【T1】Th

Whichonewordcanfillbothgaps?Myisthanmywallet.