题目内容
(请给出正确答案)
[单选题]
设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。
A.交换第1个元素与第2个元素的值
B.输出第i(1<=i<=n)个元素的值
C.依次输出n个元素的值
D.输出值为x的元素在线性表中的序号
查看答案
如果结果不匹配,请 联系老师 获取答案
A.交换第1个元素与第2个元素的值
B.输出第i(1<=i<=n)个元素的值
C.依次输出n个元素的值
D.输出值为x的元素在线性表中的序号
A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
A.I
B.I、III
C.I、II
D.II、ⅡI
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
A.栈和队列都是操作受限的线性表,线性表根据存储结构可以划分为顺序表和链表,所以栈和队列可以用顺序表或者链表实现
B.顺序表不限制插入和删除的位置
C.顺序表存放的数据必须要严格按照大小顺序 所以称之为顺序表
D.链表主要通过头指针来管理,操作也是通过指针操作的
对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构是()。
A.顺序表
B.用头指针表示的单循环链表
C.用尾指针表示的单循环链表
D.单链表