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