更多"设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效"的相关试题:
[单项选择]设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是( )。
A. 删除指定元素
B. 在最后一个元素的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和2n—i—1个元素的值(i=0，1，…，n-1)
[单项选择]设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。
A. 删除所有值为x的元素
B. 在最后一个匀速的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
[单项选择]设线性表有n个元素，以下操作中，( )在顺序表上实现比在链表上实现效率更高。
A. 输出第i(1≤i≤n)个元素值
B. 交换第1个元素与第2个元素的值
C. 在第i个元素前插入一个元素
D. 删除第i个元素
[单项选择]采用顺序表和单链表存储长度为n的线性序列，根据序号查找元素，其时间复杂度分别为（）。
A. O(1)、O(I)
B. O(1)、O(n)
C. O(n)、O(1)
D. O(n)、O(n)
[单项选择]线性表采用单链表存储结构时，访问表中元素的方式为（）。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[填空题]将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。
[单项选择]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]单链表中，增加头结点的目的是为了 。
A) 运算上的方便 B) 标识单链的位置
C) 为了使单链表统一长度，便于管理 D) 说明单链表是线性表的链式存储实现
[单项选择]设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为( )
A. 5
B. 6
C. 7
D. 9
[单项选择]与单链表相比，双链表的优点之一是( )。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
[单项选择]用单链表表示的链式队列的队头在链表的哪个位置
A. 链头
B. 链尾
C. 链中
D. 任意位置
