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

admin2012-03-11 33

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

选项 A、
B、
C、
D、

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

数据模型是表示实体间联系的，网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型是通过(14)实现的。

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to

不能打开HTML源码文件的软件为(39)。

以下某段HTML程序在IE浏览器中的显示结果为(35)。　　　　＜html＞　　　　＜head＞＜title＞　　络管理员考试首页＜/title＞＜meta＞网络管理员考试预测卷首页＜/meta＞＜/head＞　　　　＜body＞考试预测卷一＜/body＞

IPv6协议不支持的基本地址类型是(31)。

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

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

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

Most______measuresinvolvedataencryptionandpassword.A．securityB．hardwareC．displayD．Program

有关门(急)诊病历书写有误的是()

根据《水利水电建设工程验收规程》，水利水电建设工程验收按验收主持单位可分为法人验收和政府验收，法人验收应包括()。

在银行间债券市场，信用评级机构对企业进行信用评级应主要考察()。Ⅰ．企业素质Ⅱ．经营能力Ⅲ．获利能力Ⅳ．担保情况

根据企业所得税法律制度的规定，下列各项中，属于不征税收入的是()。

吸收直接投资

意志行动最重要的环节是——。

网红

设D1和D2为日期型数据，M为整数，不能进行的运算是______。

ThreeSystemsofMemory1.SensorymemoryInformationheldforlessthan【T1】【T1】【T2】ofsensesstoredbriefly【T2】Ex

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

程序员上午基础知识考试

软考初级

数据模型是表示实体间联系的，网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型是通过(14)实现的。

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

不能打开HTML源码文件的软件为(39)。

以下某段HTML程序在IE浏览器中的显示结果为(35)。 ＜html＞ ＜head＞＜title＞ 络管理员考试首页＜/title＞＜meta＞网络管理员考试预测卷首页＜/meta＞＜/head＞ ＜body＞考试预测卷一＜/body＞

IPv6协议不支持的基本地址类型是(31)。

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

按照标准的(26)，我国标准分为国家标准、行业标准、地方标准和企业标准4级。

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

Most______measuresinvolvedataencryptionandpassword.A．securityB．hardwareC．displayD．Program

有关门(急)诊病历书写有误的是()

根据《水利水电建设工程验收规程》，水利水电建设工程验收按验收主持单位可分为法人验收和政府验收，法人验收应包括()。

在银行间债券市场，信用评级机构对企业进行信用评级应主要考察()。Ⅰ．企业素质Ⅱ．经营能力Ⅲ．获利能力Ⅳ．担保情况

根据企业所得税法律制度的规定，下列各项中，属于不征税收入的是()。

吸收直接投资

意志行动最重要的环节是——。

网红

设D1和D2为日期型数据，M为整数，不能进行的运算是______。

ThreeSystemsofMemory1.SensorymemoryInformationheldforlessthan【T1】【T1】______【T2】ofsensesstoredbriefly【T2】______Ex

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

以下某段HTML程序在IE浏览器中的显示结果为(35)。　　　　＜html＞　　　　＜head＞＜title＞　　络管理员考试首页＜/title＞＜meta＞网络管理员考试预测卷首页＜/meta＞＜/head＞　　　　＜body＞考试预测卷一＜/body＞

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

ThreeSystemsofMemory1.SensorymemoryInformationheldforlessthan【T1】【T1】【T2】ofsensesstoredbriefly【T2】Ex