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

admin2012-03-11 29

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

“不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息”是《中华人民共和国反不正当竞争法》中(65)的法律定义。

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

(73)is　not　a　programming　language.

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

防火墙技术可以分为(65)等3大类型。

______software,alsocalledend-userprogram,includesdatabaseprograms,wordprocessors,spreadsheetsetc.

甲将一幅名画出售给乙，并约定1个月后交付。丙知道甲出售名画后，愿出比乙更高的价格购买。甲便将该画卖给丙，并当场交付该画与丙，但丙未付款。在此种情况下，下列判断中正确的是()。

治疗胁痛瘀血阻络证，首选的方剂是

初步诊断宫体癌，哪项体征最支持诊断：为进一步确诊，需作哪项检查：

根据《建筑工程建筑面积计算规范》(GB／T50353—2013)，关于建筑面积计算说法正确的是()。

关于审核报告的编制、批准和分发，下列说法正确的是()。

下列是我国古代的一些历史文化名人，其中属于两汉时期的是()。①老子②屈原③华佗④孔子⑤李斯⑥孙武⑦张衡⑧董仲舒

根据皮亚杰的理论，若儿童出现守恒概念，并逐渐学会从别人的观点看问题，能凭借具体形象的事物进行逻辑推理，则儿童的发展大体上所处的阶段是()。

红酒：葡萄：酒窖

有以下程序段：intk=Owhile(k=1)k++;while循环执行的次数是()。

Youthisnotamatteroftimebutamatterofself-improvement,bothphysicallyandmorally.Beingagoodyouth,oneshouldhave

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

程序员上午基础知识考试

软考初级

“不为公众所知悉，能为权利人带来经济利益，具有实用性并经权利人采取保密措施的技术信息和经营信息”是《中华人民共和国反不正当竞争法》中(65)的法律定义。

企业网络计算可采用不同的模型，其中(30)是企业内部的不同平台上的软件的集成。

计算机中存放当前指令地址的寄存器称为(14)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(15)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(16)位。

某计算机字长为8位，它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位)，则机器代码11111111所表示的十进制真值分别为(6)、(7)或(8)。

若做好网络配置后不能进入Internet服务，ping 127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

(73)is not a programming language.

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

防火墙技术可以分为(65)等3大类型。

______software,alsocalledend-userprogram,includesdatabaseprograms,wordprocessors,spreadsheetsetc.

甲将一幅名画出售给乙，并约定1个月后交付。丙知道甲出售名画后，愿出比乙更高的价格购买。甲便将该画卖给丙，并当场交付该画与丙，但丙未付款。在此种情况下，下列判断中正确的是()。

治疗胁痛瘀血阻络证，首选的方剂是

初步诊断宫体癌，哪项体征最支持诊断：为进一步确诊，需作哪项检查：

根据《建筑工程建筑面积计算规范》(GB／T50353—2013)，关于建筑面积计算说法正确的是()。

关于审核报告的编制、批准和分发，下列说法正确的是()。

下列是我国古代的一些历史文化名人，其中属于两汉时期的是()。①老子②屈原③华佗④孔子⑤李斯⑥孙武⑦张衡⑧董仲舒

根据皮亚杰的理论，若儿童出现守恒概念，并逐渐学会从别人的观点看问题，能凭借具体形象的事物进行逻辑推理，则儿童的发展大体上所处的阶段是()。

红酒：葡萄：酒窖

有以下程序段：intk=Owhile(k=1)k++;while循环执行的次数是()。

Youthisnotamatteroftimebutamatterofself-improvement,bothphysicallyandmorally.Beingagoodyouth,oneshouldhave

若做好网络配置后不能进入Internet服务，ping　127.0.0.1是通的，ping网关不通。给出的结论(57)是不正确的。

(73)is　not　a　programming　language.