首页
插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。
精华吧
→
答案
→
慕课
→
未分类
插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。
A.正确
B.错误
正确答案：错误
Tag：
数据结构
操作
数据结构
时间：2022-01-04 13:52:17
上一篇：
顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
下一篇：
线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上不一定相邻。
相关答案
1.
顺序表适宜于顺序存取，而链表适宜于随机存取。
2.
链表的性能优于顺序表。
3.
顺序表的插入、删除运算更方便。
4.
已知带头结点的双向循环链表L，判断其为空表的条件是L-next==LL-prior==L。
5.
若长度为n的线性表采用顺序存储结构，找到其中第i个元素的时间复杂度为O(n)。
6.
静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。
7.
在（）的运算中，使用顺序表比链表好。
8.
以下关于线性表的论述，不正确的是（）。
9.
设p为指向长度为n的单循环链表上某结点的指针，则找到p的直接前驱（）。
10.
在单链表中，增加头结点的目的是（）。
热门答案
1.
两个指针P和Q，分别指向单链表的两个结点，P是Q的前驱结点的条件是（）。
2.
头指针为H的循环单链表中尾结点P的特点是（）。
3.
线性表（a1,a2,…,an）以链式方式存储时，访问第i个元素的时间复杂度为（）
4.
在双向链表中，在p所指向的结点前插入一个q所指向的结点，相应的操作语句是（）。注：双向链表的结点结构为(prior，data，next)。
5.
将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（）。
6.
对于一个带头结点的单链表，其头指针为head，判定该表为空表的条件是（）。
7.
对于顺序表，访问结点和删除结点的时间复杂度分别为（）。
8.
设某顺序表中第一个元素的存储地址是Base，下限值为1，每个结点占m个单元，则第i个结点的存储地址为（）。
9.
下面关于线性表叙述中错误的是（）。
10.
在双向链表中查找某一结点的前驱或者后继，都非常方便。