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