A.n/2
B.(n+1)/2
C.(n-1)/2
D.n
设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)
A.删除所有值为x的元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素的值(i = 0,1, ,n-1)
在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时,需向后移动【 】个元素。
编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。