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