若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()
A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C.删除第i个元素(1≤i≤n)
D.在第i个元素(1≤i≤n)之前插入一个新元素
- · 有5位网友选择 B,占比55.56%
- · 有2位网友选择 A,占比22.22%
- · 有1位网友选择 D,占比11.11%
- · 有1位网友选择 C,占比11.11%
A.查找与给定值相匹配的元素的位置
B.查找并返回第i个元素的值(1≤i≤n)
C.删除第i个元素(1≤i≤n)
D.在第i个元素(1≤i≤n)之前插入一个新元素
若某线性表长度为n且采用顺序存储方式,则运算速度最快的操作是()。
A.查找与给定值相匹配的元素的位置B.查找并返回第i个元素的值(1≤i≤n)C.删除第i个元素(1≤i≤n)D.在第i个元素(1≤i≤n )之前插入一个新元素
下面关于线性表的叙述中,错误的是()。
A.线性表若采用顺序存储,则必须占用一片连续的存储单元
B.线性表若采用顺序存储,则便于进行插入和删除操作
C.线性表若采用链表存储,则不必占用一片连续的存储单元
D.线性表若采用链表存储,则便于进行插入和删除操作
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。(1≤i≤n+1)
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
对线性表进行二分查找,要求线性表为______。
A.以顺序方式存储
B.以链式方式存储
C.以顺序方式存储,且要求数据元素有序
D.以链接方式存储,且要求数据元素有序
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为()。
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
若某线性表的常用操作是取第i个元素及其前趋元素,则采用(37)存储方式最节省时间。
A.顺序表
B.单链表
C.双链表
D.单向循环
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!