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

admin2012-03-11 56

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在下面列出的数据模型中，(14)是概念数据模型。

两个进程争夺同一个资源(9)。

下列关于进程调度的说法(7)是错误的。

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(45)。

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

网络故障管理引入人工智能技术是为了(60)。

以下关于VBScript语言变量声明的说法中，正确的是______。

正畸患者早期龋的好发部位是

减少游离端义齿末端基牙所受扭力的最有效措施是

A．呼吸抑制B．中毒时呼出气有蒜味C．中毒时呼出气有烂苹果味D．中毒时呼出气有苦杏仁味E．头晕乏力，嗜睡安眠药中毒可见

患者，女性，65岁。患有"慢性支气管哮喘"20余年，症见喘促气短，气怯声低，喉有鼾声，咳声低弱，痰吐稀薄，自汗畏风，极易感冒，舌质淡红，脉软弱。诊断为喘证(肺气虚证)。其治疗原则应为

A．玄麦甘桔含片B．复方鱼腥草片C．冰硼散D．桂林西瓜霜E．耳聋左慈丸具有清热滋阴，祛痰利咽之功，可治疗阴虚火旺，虚火上浮，口鼻干燥，咽喉肿痛的药物是()。

社会责任营销除了关注企业的利润和顾客的需求之外，还特别强调()

全国各地的电话公司目前开始为消费者提供电子接线员系统，然而，在近期内，人工接线员并不会因此减少。除了下列哪项外，其他各项均有助于解释上述现象?(　　)

简述朝鲜战争的起因、概况与影响

下列叙述中正确的是()。

Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becausepeopleareliving______.

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

程序员上午基础知识考试

软考初级

在下面列出的数据模型中，(14)是概念数据模型。

两个进程争夺同一个资源(9)。

下列关于进程调度的说法(7)是错误的。

某校园网内VLAN 2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

在新的“中国DDN技术体制”中，主要为DDN用户入网提供接口并进行必要的协议转换的节点是(45)。

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

网络故障管理引入人工智能技术是为了(60)。

以下关于VBScript语言变量声明的说法中，正确的是______。

正畸患者早期龋的好发部位是

减少游离端义齿末端基牙所受扭力的最有效措施是

A．呼吸抑制B．中毒时呼出气有蒜味C．中毒时呼出气有烂苹果味D．中毒时呼出气有苦杏仁味E．头晕乏力，嗜睡安眠药中毒可见

患者，女性，65岁。患有"慢性支气管哮喘"20余年，症见喘促气短，气怯声低，喉有鼾声，咳声低弱，痰吐稀薄，自汗畏风，极易感冒，舌质淡红，脉软弱。诊断为喘证(肺气虚证)。其治疗原则应为

A．玄麦甘桔含片B．复方鱼腥草片C．冰硼散D．桂林西瓜霜E．耳聋左慈丸具有清热滋阴，祛痰利咽之功，可治疗阴虚火旺，虚火上浮，口鼻干燥，咽喉肿痛的药物是()。

社会责任营销除了关注企业的利润和顾客的需求之外，还特别强调()

全国各地的电话公司目前开始为消费者提供电子接线员系统，然而，在近期内，人工接线员并不会因此减少。除了下列哪项外，其他各项均有助于解释上述现象?( )

简述朝鲜战争的起因、概况与影响

下列叙述中正确的是()。

Whydomoremiddle-agedadultshavetotakecareoftheirageingparents?Becausepeopleareliving______.

某校园网内VLAN　2的网关地址设置为137.229.16.1，子网掩码设置为255.255.240.0，则IP地址(28)不属于该VLAN。该VLAN最多可以配置(29)台主机。

全国各地的电话公司目前开始为消费者提供电子接线员系统，然而，在近期内，人工接线员并不会因此减少。除了下列哪项外，其他各项均有助于解释上述现象?(　　)