首页
线性表的顺序存储结构优于链式存储结构。
精华吧
→
答案
→
慕课
→
未分类
线性表的顺序存储结构优于链式存储结构。
A.正确
B.错误
正确答案：错误
Tag：
数据结构与算法
链式
结构
时间：2022-01-11 15:14:10
上一篇：
静态链表与动态链表在元素的插入、删除方面类似，不需要做元素的移动。
下一篇：
在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环链表。
相关答案
1.
静态链表既有顺序存储结构的优点，又有动态链表的优点，所以，利用它存取第i个元素的时间与元素个数n无关。
2.
线性表中所有元素的排列顺序必须从小到大或从大到小。
3.
线性表中每个元素都有一个前驱元素和一个后继元素。
4.
在单链表中，要删除某一指定的节点，必须找到该节点的（）节点。
5.
对于双链表，在两个节点之间插入一个新节点是，需要修改（）个指针域。
6.
在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。
7.
两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则（）。
8.
在某线性表最常用的操作是在尾元素之后插入一个元素和删除第一个元素。故采用（）存储方式最节省时间。
9.
如果对含有n（n1）个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用（）。
10.
某线性表最常用的操作是在尾元素之后插入一个元素和删除尾元素，则采用（）存储方式最节省运算时间。
热门答案
1.
带表头结点的双循环链表L为空表的条件是（）。
2.
非空的循环单链表L的尾节点（由p所指向）满足（）。
3.
在一个双链表中， 删除*p节点的操作是（）。
4.
在一个双链表中，在*p节点之前插入节点*q的操作是（）。
5.
在一个双链表中，在*p节点之后插入节点*q的操作是（）。
6.
在一个长度为n（n1）的带头节点的单链表上，另设有尾指针r（指向尾节点），执行（）操作与链表的长度有关。
7.
已知一个长度为n的单链表中所有节点是递增有序的，以下叙述中正确的是（）。
8.
将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为（）。
9.
在单链表中，增加一个头节点的目的是为了（）。
10.
以下关于单链表的叙述中，不正确的是（）。