题目内容
（请给出正确答案）
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ()。
A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)
如果结果不匹配，请 联系老师 获取答案
更多“设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序…”相关的问题
A．I
B．I、III
C．I、II
D．II、ⅡI
设A是n个元素的集合。
(a)证明A上有2n个一元关系。
(b)证明A上有
个二元关系。
(c)A上有多少个三元关系呢？
在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动()个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
A.i〉0
B.i≤n
C.1≤i≤n
D.1≤i≤n+1
A.队列的存储采用循环队列结构，目的是提高存储空间的重复利用，减少数据的搬移。
B.在队列和堆栈结构中，不能在中间插入和删除元素，只能在一端进行。
C.队列是一种先进后出的线性表。
D.堆栈是一种先进先出的线性表。
E.队列和堆栈都属于线性结构，是操作受限的线性表。
对于n个元素组成的线性表进行快速排序，所需的比较次数依赖于这，n个元素的初始排列。 (1)n=7时，在最好情况下需进行多少次比较？请说明理由。 (2)对n=7，给出一个最好情况的初始排列的实例。
