首页
线性表（a1,a2,,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）。
精华吧
→
答案
→
慕课
→
未分类
线性表（a1,a2,,an）以链接方式存储时，访问第i位置元素的时间复杂度为（）。
A.O（i）
B.O（1）
C.O（n）
D.O（i-1）
正确答案：O（n）
Tag：
数据结构
复杂度
元素
时间：2022-02-17 20:54:48
上一篇：
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
下一篇：
单链表中，增加一个头结点的目的是为了（）
相关答案
1.
在顺序表中插入一个元素的时间复杂度为（）。
2.
线性表若采用顺序存储结构时，要求内存中可用存储单元的地址（）。
3.
关于线性表的下列说法正确的是（）。
4.
以下（）是一个线性表。
5.
用链表表示线性表的优点是（）。
6.
不带头结点的单链表head为空的判定条件是
7.
带头结点的单链表head为空的判定条件是（）。
8.
链表不具有的特点是
9.
数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。
10.
在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行
热门答案
1.
从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点
2.
在双向循环链表中,在p指针所指的结点后插入q所指向的新结点,其修改指针的操作是（）。
3.
在双向链表存储结构中,删除p所指的结点时须修改指针（）。
4.
在单链表中,要将s所指结点插入到p所指结点之后,其语句应为（）。
5.
以下说法错误的是（）。A.求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低
6.
创建一个包括n个结点的有序单链表的时间复杂度是（）。
7.
线性表L=(a1,a2,an),下列说法正确的是（）。
8.
在一个长度为n的顺序表中,在第i个元素(1in+1)之前插入一个新元素时须向后移动（）个元素。
9.
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是（）。
10.
链接存储的存储结构所占存储空间（）。