更多"设线性表中有2n个元素，算法( )，在单链表上实现要比在顺序表上实现"的相关试题:
[单项选择]对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。
A. n/2
B. (n+1)/2
C. (n-1)/2
D. n/4
[单项选择]对具有n个元素的顺序表（采用顺序存储的线性表）进行（）操作，其耗时与n的大小无关。
A. 在第i（1≤i≤n）个元素之后插入一个新元素
B. 删除第i（1≤i≤n）个元素
C. 对顺序表中的元素进行排序
D. 访问第i（1≤i≤n）个元素的前驱和后继
[单项选择]用单链表表示的链式队列的队头在链表的哪个位置
A. 链头
B. 链尾
C. 链中
D. 任意位置
[单项选择]从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动______个元素。
A. n-i
B. n-i+1
C. n-i-1
D. i
[单项选择]在一个单链表中，若要删除p结点的后续结点，则执行
A. p↑.next:＝p↑.next ↑.next；
B. p:＝p↑.next；p↑.next:＝p ↑. next ↑.next；
C. free(p↑.next)；
D. p:＝P↑.next↑.next；
[单项选择]在单链表中在指针p所指结点后插入结点q的操作是
A. q:=p↑.link; p↑.link:=q↑.link
B. p↑.link:=q↑.link; q↑.link:=p↑.link
C. q↑.link:=p; p↑.link:=q
D. q↑.link:=p↑.link; p↑.link:=q
[单项选择]在一个单链表中，若要删除p结点的后继结点，则执行( )。
A. p↑.next：=p↑. next↑.next；
B. p：=p↑.next；p↑.next：=p↑.next↑. next；
C. free(p↑.next)；
D. p：=p↑.next↑.next；
[单项选择]非空的循环单链表head的尾结点(由p所指向)，满足( )。
A. p-＞next==NULL
B. p==NULL
C. p-＞next=head
D. p=head
[单项选择]在一个单链表中，若要删除P结点的后续结点，则应执行（）。
A. P－＞next－P－＞next－＞next
B. p＝P－＞next－P－＞next＝P－＞next－＞next
C. delete（P－＞next）
D. p－P＞next－＞next
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[单选题]列车出发前车站按规定核对列车编组顺序表、现车相符后,与( )办理列车编组顺序表交接签认,按规定发车。
A.车辆乘务员
B.货检人员
C.机车乘务员
D.货运人员
[判断题]( )到达列车车站接收列车确报，与机车乘务员办理列车编组顺序表交接签认，依据确报或列车编组顺序表按规定核对现车。
A.正确
B.错误
