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

admin2012-03-11 23

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

The　term“(67)program”means　a　program　written　in　high-level　language．

The　spiral　model　is　a　software　development　model　combining　elements　of　both(73)and　prototyping-in-stages,　so　it’s　a　healthy　mix

Each　instruction　is　processed(75)，and　several　instructions　are　at　varying　stages　of　execution　in　the　processor　at　any　given　time

Insufficient______cancauseaprocessortoworkat50%orevenmorebelowitsperformancepotential.A．mouseB．I/OC．document

颅内最常见的恶性肿瘤是

阿托品化学结构不包括

妇科检查前准备与内、外科检查前准备不同的是

下列哪种管辖权是现代国家行使管辖权的普遍形式和首要依据?

施工测量工作时必须遵守()的原则。

根据学生的身体情况和兴趣爱好，在制定锻炼任务、内容、方法时，必须有所区别于其他身体锻炼的基本原则是()。

“世界上没有不可知的事物，只有尚未被认知的事物”。这句话体现的哲学道理是()。

Arepasswordsoutdated?It’sstartingtoseemlikeit.Everybodyhatesthem,andnobodycanrememberalltheonesthey’ve【C1】___

【B1】【B11】

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

程序员上午基础知识考试

软考初级

连接以太网交换机的模式有两种：级连和堆叠，其中堆叠模式(37)。以太网交换机划分VLAN有多种方法，(38)不包括在内。在用户配置VLAN时，应从(39)开始。

(75)is the address of a variable or a variable in which the address of another variable is stored.

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

若进程P1正在运行，操作系统强行撤下P1进程所占用的CPU，让具有更高优先级的进程P2运行，这种调度方式称为(15)，此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。

One solution to major security problems is(71), which are frequently installed to fix known security holes。

(75)VirusSecuritySoftwareisdesignedtodetect,eliminateorquarantinecomputervirusesbeforetheyareabletoharmacomp

The term“(67)program”means a program written in high-level language．

The spiral model is a software development model combining elements of both(73)and prototyping-in-stages, so it’s a healthy mix

Each instruction is processed(75)，and several instructions are at varying stages of execution in the processor at any given time

Insufficient______cancauseaprocessortoworkat50%orevenmorebelowitsperformancepotential.A．mouseB．I/OC．document

颅内最常见的恶性肿瘤是

阿托品化学结构不包括

妇科检查前准备与内、外科检查前准备不同的是

下列哪种管辖权是现代国家行使管辖权的普遍形式和首要依据?

施工测量工作时必须遵守()的原则。

根据学生的身体情况和兴趣爱好，在制定锻炼任务、内容、方法时，必须有所区别于其他身体锻炼的基本原则是()。

“世界上没有不可知的事物，只有尚未被认知的事物”。这句话体现的哲学道理是()。

Arepasswordsoutdated?It’sstartingtoseemlikeit.Everybodyhatesthem,andnobodycanrememberalltheonesthey’ve【C1】___

【B1】【B11】

(75)is　the　address　of　a　variable　or　a　variable　in　which　the　address　of　another　variable　is　stored.

One　solution　to　major　security　problems　is(71),　which　are　frequently　installed　to　fix　known　security　holes。

The　term“(67)program”means　a　program　written　in　high-level　language．

The　spiral　model　is　a　software　development　model　combining　elements　of　both(73)and　prototyping-in-stages,　so　it’s　a　healthy　mix　

Each　instruction　is　processed(75)，and　several　instructions　are　at　varying　stages　of　execution　in　the　processor　at　any　given　time