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