首页
稀疏矩阵压缩存储后，必会失去随机存取的功能。
精华吧
→
答案
→
超星尔雅学习通未分类
稀疏矩阵压缩存储后，必会失去随机存取的功能。
A.正确
B.错误
正确答案：A
Tag：
矩阵
功能
时间：2022-04-03 21:13:47
上一篇：
二维数组A[10..20，5..10]采用行序为主序方式存储，每个数据元素占4个存储单元，且A[10，5]的存储地址是1000，则A[18，9]的地址是（）。
下一篇：
数组是同类型值的集合。
相关答案
1.
对数组经常进行的两种基本操作是（）。
2.
稀疏矩阵一般的压缩存储方法有（）两种。
3.
需要压缩存储的矩阵可分为和两种。
4.
链表是采用链式存储结构的线性表看，进行插入、删除操作时，在链表中比在顺序存储结构中效率高。
5.
为了方便的插入和删除数据，可以使用双向链表存放数据。
6.
循环链表不是线性表
7.
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除一个元素，则采用（）存储方式最节省时间。
8.
关于线性表的叙述中，错误的是哪一个？
9.
在循环双链表的P所指结点之后插入s所指结点操作是（）。
10.
若某线性表中，最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省运算时间。
热门答案
1.
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省时间。
2.
循环链表的主要优点（）。
3.
串是一种特殊的线性表，其特殊性体现在（）
4.
若串S=’goodstudent’，其子串的数目是（）。
5.
设有两个串p和q，求q和p中首次出现的位置的运算称作（）。
6.
两个字符串相等的充分必要条件是长度相等且对应位置上字符。
7.
n个顶点e条边的图，若采用邻接矩阵存储，则空间复杂度为(（）)，若采用邻接表存储，则空间复杂度为(（）)。
8.
若X是二叉树中序线索树中一个不为根的有左孩子的结点，则X的前驱为（）。
9.
二叉树是非线性结构，所以（）。
10.
一棵有N个结点的树，在把它转换成对应的二叉树后，该二叉树根节点的左子树上共有（）个结点。