网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能？为什么？

参考答案和解析
特殊矩阵指值相同的元素或零元素在矩阵中的分布有一定规律,因此可以对非零元素分配单元(对值相同元素只分配一个单元),将非零元素存储在向量中,元素的下标i和j和该元素在向量中的下标有一定规律,可以用简单公式表示,仍具有随机存取功能。而稀疏矩阵是指非零元素和矩阵容量相比很小(t<<m*n),且分布没有规律。用十字链表作存储结构自然失去了随机存取的功能。即使用三元组表的顺序存储结构,存取下标为i和j的元素时,要扫描三元组表,下标不同的元素,存取时间也不同,最好情况下存取时间为O(1),最差情况下是O(n),因此也失去了随机存取的功能。
更多 “特殊矩阵和稀疏矩阵哪一种压缩存储后失去随机存取的功能？为什么？” 相关考题
考题 对称矩阵压缩存储后仍然可以随机存取。() 此题为判断题(对，错)。
查看答案
考题 对稀疏矩阵进行压缩存储目的是( )。A、便于进行矩阵运算B、便于输入和输出C、节省存储空间D、降低运算的时间复杂度
查看答案
考题 一个稀疏矩阵经过压缩后,和直接采用二维数组存储相比会失去()特性。 A.顺序存储B.随机存取C.输入/输出D.以上都不对
查看答案
考题 对稀疏矩阵进行压缩存储的目的是()。 A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度
查看答案
考题 特殊矩阵是非零元素有规律分布的矩阵，以下关于特殊矩阵的叙述中，正确的是（ ）。A.特殊矩阵适合采用双向链表进行压缩存储 B.特殊矩阵适合采用单向循环链表进行压缩存储 C.特殊矩阵的所有非零元素可以压缩存储在一维数组中 D.特殊矩阵的所有零元素可以压缩存储在一维数组中
查看答案
考题 稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。
查看答案
考题 什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？
查看答案
考题 对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。
查看答案
考题 稀疏矩阵一般采用（）方法进行压缩存储。
查看答案
考题 什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？
查看答案
考题 稀疏矩阵压缩存储后，必会失去随机存取功能。
查看答案
考题 稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
查看答案
考题 稀疏矩阵压缩存储后，必会失效掉随机存取功能。
查看答案
考题 稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？
查看答案
考题 对稀疏矩阵进行压缩存储是为了节省存储空间。
查看答案
考题 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的（）、（）和（）三项信息。
查看答案
考题 稀疏矩阵一般的压缩存储方式是（）。
查看答案
考题 判断题稀疏矩阵压缩存储后，必会失效掉随机存取功能。A 对B 错
查看答案
考题 问答题稀疏矩阵的特点是什么？为什么要对稀疏矩阵采用压缩存储技术？
查看答案
考题 问答题什么样的矩阵叫稀疏矩阵？稀疏矩阵压缩存储的基本思想是什么？
查看答案
考题 问答题什么样的矩阵叫特殊矩阵？特殊矩阵压缩存储的基本思想是什么？
查看答案
考题 填空题稀疏矩阵一般采用（）方法进行压缩存储。
查看答案
考题 判断题稀疏矩阵压缩存储后，必会失去随机存取功能。A 对B 错
查看答案
考题 填空题稀疏矩阵一般的压缩存储方式是（）。
查看答案
考题 判断题对稀疏矩阵进行压缩存储是为了便于进行矩阵运算。（ ）A 对B 错
查看答案
考题 判断题对稀疏矩阵进行压缩存储是为了节省存储空间。A 对B 错
查看答案
考题 填空题稀疏矩阵可用（）进行压缩存储，存储时需存储非零元的（）、（）、（）。
查看答案
考题 填空题稀疏矩阵一般压缩存储方法有两种，分别是（）和（）。
查看答案
热门标签
最新试卷