更多"设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现"的相关试题:
[单项选择]设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现效率更高。
A. 删除所有值为x的元素
B. 在最后一个匀速的后面插入一个新元素
C. 顺序输出前k个元素
D. 交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
[单项选择]线性表采用单链表存储结构时，访问表中元素的方式为（）。
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
[单项选择]设有指针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. 顺序访问相邻结点更灵活
