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