题目内容
（请给出正确答案）
设线性表中有2n个元素，算法()，在单链表上实现要比在顺序表上实现效率更高。
A．删除所有值为x的元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和第2n-i-1个元素的值(i=0，i，…，n-1)
如果结果不匹配，请 联系老师 获取答案
更多“设线性表中有2n个元素，算法（)，在单链表上实现要比在顺序表…”相关的问题
设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是 ()。
A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和2n—i一1个元素的值(i=0，1…．，n一1)
A.输出第i(0≤i≤n—1)个元素值
B.交换第0个元素与第1个元素的值
C.顺序输出这n个元素的值
D.输出与给定值x相等的元素在线性表中的序号
A.交换第1个元素与第2个元素的值
B.输出第i(1＜=i＜=n)个元素的值
C.依次输出n个元素的值
D.输出值为x的元素在线性表中的序号
设单链表中有仅三类字符的数据元素(大写字母、数字和其它字符)，要求利用原单链表中结点空间设计出三个单链表的算法，使每个单链表只包含同类字符。
设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
A.n-i
B.n+l -i
C.n-1-i
D.i
算法实现的思路为：在有序单链表中插入一个数据元素x，首先要找到该元素应该插入到什么位置，才能保证插入后的单链表仍为有序表。因此，算法的第一步是寻找x的位置：设置指针p、q，最初p指向头结点，q指向头结点的下一个结点，比较q所指数据域的值与x的大小，如果小于x，则p、q分别向后移动一个位置，使p始终作为q的前驱结点，然后重复上面的比较过程；如果比较结果大于x或是比较到最后单链表结束了，则找到了插入位置，在p与q之间插入结点x即可。算法的具体实现如下：
线性表最常用的操作是存取第i个元素及其前趋的值，则采用 ______ 存储方式节省时间
A．单链表
B．双向链表
C．单循环链表
D．顺序表
