稀疏矩阵一般的压缩存储方法有两种，即______。

admin2010-12-16 48

问题稀疏矩阵一般的压缩存储方法有两种，即______。

选项 A、二维数组和三维数组
B、三元组表和散列
C、三元组表和十字链表
D、散列和十字链表

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

以下不属于防火墙技术的是(58)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
作业调度是从处于(29)状态的作业中选取一个作业并把它装入主存。
安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。
在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。Ⅰ．低交换传输延迟　　　　Ⅱ．高安全性　　　　Ⅲ．高传输带宽　　　Ⅳ．允许不同速率的网卡共存　　　　Ⅴ．支持虚拟局域网　
在网页中添加的多媒体不包括(42)。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl
在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

随机试题

交流感应电动机的转子结构的种类有【】
不属于漏出性出血的是
乙肝疫苗主要成分是哪种
突发公共事件发生时行政机关应当采取行政应急措施。在下列选项中，属于此类情形的是()
基本农田保护区划定的原则包括()。
对高压风管系统的严密性检验应()。
皮亚杰的道德发展阶段论认为，儿童的道德发展阶段包括()。
请认真阅读下列材料，并按要求作答。触摸春天邻居的小孩叫安静，是个盲(máng)童。春天来了，小区的绿地上花繁叶茂。桃花开了，月季花开了。浓郁的花香吸引着安静。这个
如何看待“干部出数字、数字出干部”现象?
WhenyoumakeyourtravelarrangementstoOxford,Ohio,youshouldmakeplanstoarrivehereatleastaweekbeforeclassesbegi

最新回复(0)

稀疏矩阵一般的压缩存储方法有两种，即______。

程序员上午基础知识考试

软考初级

以下不属于防火墙技术的是(58)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

作业调度是从处于(29)状态的作业中选取一个作业并把它装入主存。

安装简单网络管理软件以便跟踪网络的故障和基本情况，适应未来发展的需要。该SNMP协议工作在OSI模型的下三层，只能管到(57)。

在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。Ⅰ．低交换传输延迟 Ⅱ．高安全性 Ⅲ．高传输带宽 Ⅳ．允许不同速率的网卡共存 Ⅴ．支持虚拟局域网

在网页中添加的多媒体不包括(42)。

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(44)的结合；Windows NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows NT内核的说法，选项(47)是不正确的；Cl

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若 Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。

交流感应电动机的转子结构的种类有【】

不属于漏出性出血的是

乙肝疫苗主要成分是哪种

突发公共事件发生时行政机关应当采取行政应急措施。在下列选项中，属于此类情形的是()

基本农田保护区划定的原则包括()。

对高压风管系统的严密性检验应()。

皮亚杰的道德发展阶段论认为，儿童的道德发展阶段包括()。

请认真阅读下列材料，并按要求作答。触摸春天邻居的小孩叫安静，是个盲(máng)童。春天来了，小区的绿地上花繁叶茂。桃花开了，月季花开了。浓郁的花香吸引着安静。这个

如何看待“干部出数字、数字出干部”现象?

WhenyoumakeyourtravelarrangementstoOxford,Ohio,youshouldmakeplanstoarrivehereatleastaweekbeforeclassesbegi

在以下关于局域网交换机的主要特点的讨论中，(18)是正确的。Ⅰ．低交换传输延迟　　　　Ⅱ．高安全性　　　　Ⅲ．高传输带宽　　　Ⅳ．允许不同速率的网卡共存　　　　Ⅴ．支持虚拟局域网　

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(44)的结合；Windows　NT是以(45)方式集中管理并组织网络的；UNIX是一个(46)操作系统；关于Windows　NT内核的说法，选项(47)是不正确的；Cl

在CPU执行一段程序的过程中，Cache的存取次数为4600次，由主存完成的存取次数为400次。若　Cache的存取周期为5ns，主存的存取周期为25ns，则CPU的平均访问时间为(1)ns。