首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
稀疏矩阵一般的压缩存储方法有两种,即______。
稀疏矩阵一般的压缩存储方法有两种,即______。
admin
2010-12-16
87
问题
稀疏矩阵一般的压缩存储方法有两种,即______。
选项
A、二维数组和三维数组
B、三元组表和散列
C、三元组表和十字链表
D、散列和十字链表
答案
C
解析
本题考查稀疏矩阵的存储方式,在一个矩阵中,若非零元素的个数远远小于零元素的个数,且非零元素的分布没有规律,则称之为稀疏矩阵。对于稀疏矩阵,存储非零元素时必须同时存储其位置,所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储,而它的链式存储结构是十字链表。
转载请注明原文地址:https://kaotiyun.com/show/XOjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
由6个字符的7位ASCⅡ编码排列,再加上水平垂直奇偶校验位构成下列矩阵(最后一列为水平奇偶校验位,最后一行为垂直奇偶校验位)。 字符: 3 0 X1 X2 0 0 1 1 0 I 1
在以下关于CSMA/CD与Token Bus、Token Ring比较中,(31)是错误的。
下列叙述中正确的是(60)。
在程序状态字PSW中设置了一位,用于控制用户程序不能执行特权指令,这一位是(12)。
不能打开HTML源码文件的软件为(39)。
某计算机字长16位的机器码1111 1111 00000000,表示无符号的整数时对应的十进制表达式为(5),表示一个带符号整数的反码时,该机器码表示的十进制表达式为(6)。该数的补码是(7)。
下列(28)是不合法的文件名。Windows操作系统通过(29)来判断文件是不是一个可执行文件。
某计算机字长16位的机器码1111 1111 0000 0000,表示无符号的整数时对应的十进制表达式为(5),表示一个带符号整数的反码时,该机器码表示的十进制表达式为(6)。该数的补码是(7)。
程序中将多处使用的同一个常数定义为常量,其目的是为了(32)。
随机试题
胃热的形成原因为
急性胰腺炎时,血中酶升高的是
糖尿病合并高血压的患者,血压的控制目标值应小于()
朗格罕细胞胞浆中的Birbeck颗粒特点不包括
肺癌常见的淋巴结转移部位是
试述路面沥青混合料应具备的主要技术性质。
【2014年山东聊城】教学方式、学习方式转变的基本精神是()。
食管的癌前病变是()。
阅读下列材料,并回答问题。某位教师曾经采用了很多教育方法,坚持不懈地帮助班上一位性格孤僻、行为散漫,对学习不感兴趣的孩子。一次偶然的机会,她看到了《捣蛋鬼日记》,认真阅读后,对儿童的身心发展有了新的理解,开始反省自己对这个孩子的教育。当她发现孩子的特长后,
Whenschoolofficialsandunionsworktogether,studentshavearealchancetocomeoutontop.Thatwasclearthisweek【C1】____
最新回复
(
0
)