首页
链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
精华吧
→
答案
→
慕课
→
未分类
链表方式实现的线性表中，存在逻辑关系的两个数据元素不一定存储在相邻的地址上。
A.正确
B.错误
正确答案：正确
Tag：
数据结构
逻辑
元素
时间：2022-01-05 13:57:58
上一篇：
在顺序表上，物理上相邻的两个数据元素之间存在逻辑关系。
下一篇：
顺序存储实现的线性表上，元素的插入操作需要移动的元素个数，与元素插入位置有关。
相关答案
1.
在顺序表上，逻辑上相邻的两个数据元素，在物理存储位置上不一定相邻
2.
在单链表上进行查找操作，最好情况的时间复杂度为O(1)。
3.
在顺序表上进行查找操作，最好情况的时间复杂度为O(n)。
4.
取单链表的第i个元素的时间与i值的大小有关.
5.
取顺序表的第i个元素的时间与i值的大小有关.
6.
取线性表的第i个元素的时间与i值的大小有关.
7.
线性表的特点是每个元素都有一个直接前驱和一个直接后继。
8.
线性表采用链表存储时，结点的存储空间可以是不连续的。
9.
线性表就是顺序存储的表。
10.
以下选项（）不是链表结构所具备特征。
热门答案
1.
在单链表中指针为p的结点之后插入指针为s的结点，正确的操作是：（）。
2.
在一个以first为头指针的单循环链表中，p指针指向尾结点的条件是（）。
3.
在包含n个结点的单链表上进行元素查找操作，平均时间复杂度是（）。
4.
循环链表的主要优点是（）。
5.
在单链表中添加表头结点的目的是（）。
6.
在循环单链表中，设指针first指向头结点，当（）时表示链表为空。
7.
在带表头结点的单链表中，设指针first指向表头结点，当（）时，表示链表为空。
8.
线性表采用链式存储结构所具有的特点是（）。
9.
已知顺序表中每个元素占2个存储单元，第一个元素存储地址为100，则表中第6个元素的存储地址是（）。
10.
对于线性表，下列说法正确的是（）。