单项选择题

设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。

A．删除指定元素
B．在最后一个元素的后面插入一个新元素
C．顺序输出前k个元素
D．交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)

<上一题目录下一题>

热门试题

单项选择题关于链表的特点，下面的叙述中不正确的是( )。

单项选择题算法的时间复杂度取决于( )。

单项选择题如果线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。

单项选择题若线性表最常用的运算是查找第i个元素及其前驱的值，则下列存储方式中最节省时间的是( )。

单项选择题对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择( )存储方式最节省时间。