设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。

A．删除所有值为x的元素

B．在最后一个匀速的后面插入一个新元素

C．顺序输出前k个元素

D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)

[单选题]设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是（）。A.输出第i个元素值B.交换第1个元素与第2个元素的值C.顺序输出这n个

[单选题]设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是（）。A.输出第i个元素值B.交换第1个元素与第2个元素的值C.顺序输出这n个

[单选题]设线性表有n个元素，以下操作中，在顺序表上实现比在链表上实现效率更高的是()。A.输出第i个元素值B.交换第1个元素与第2个元素的值C.顺序输出这n个

[填空题] 在具有n个元素的顺序存储结构的线性表中查找某个元素，平均需要比较（）次。

[问答题] 假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2，设顺序表L=（3，7，3，2，1，1，8，7，3），写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2（SeqList*L）{inti，j，k；k=0；for（i=0；ilength；i++）{for（j=0；jdata[i]!=L->data[j]；j++）；if（j==k）{if（k!=i）L->data[k]=L->data[i]；k++；}}L->length=k；}

[判断题] 链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高A . 正确B . 错误

[单选题]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继A．B．C．D．

[单选题]顺序存储的线性表中有N个元素，若向线性表中任意位置插入一个元素的概率相同，则插入一个元素平均需要移动的元素的个数是，( )。A.N/2B.1og2NC

[单选题]线性表采用单链表存储结构时，访问表中元素的方式为(36)。(36)A．随机存取B．顺序存取C．索引存取D．散列存取

[问答题]在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中___________个元素。