更多"从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下"的相关试题:
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较 ______个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是 (57) 。
A. P→ next = P→next→next; Q=P→next; free(Q);
B. Q = P → next; P → next = P → next→next; free(Q);
C. P → next → next = P → next; Q = P → next; free(Q);
D. Q = P → next; P → next → next = P→next; free(Q);
[单项选择]若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。则在P结点后插入S结点的语句是（）
A. S→next=P→next；P→next=S；
B. P→next=S；S→next=P→next；
C. S=P→next；P→next=S→next；
D. P→next=S→next；S=P→next；
[单项选择]单链表中，增加头结点的目的是为了 。
A) 运算上的方便 B) 标识单链的位置
C) 为了使单链表统一长度，便于管理 D) 说明单链表是线性表的链式存储实现
[单项选择]设有指针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
[单项选择]在一个单链表中，若要删除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
[单项选择]在一个单链表中，若q结点是p结点的前驱结点，在q与p之间插入结点s，则执行( )。
A. s→link=p→link； p→link=s
B. p→link=s； s→link=q
C. p→link=s→link； s→link=p
D. q→link=s； s→link=p
[单项选择]在一个单链表中，若q结点是p结点的前驱结点，若在q与p之间插入结点s，则执行( )。
A. s→link=p→dink； p→link=s
B. p→link=s； s→link=q
C. p→link=s→4ink； s→link=p
D. q→link=s； s→link=p
