更多"从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下"的相关试题:
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较______个结点
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
[单项选择]从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
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;
[单项选择]单链表的每个结点中包括一个指针link,它指向该结点的后继结点。现将从单链表中删除指针p所指的下一结点。下面的操作序列中哪一个是正确的
A. q:=p^.1ink;p^.link:=q^.link
B. p^.link:=q^.link;q:=p^.link
C. q^.link:=p^.link;p^.link=q
D. p^.link:=q;q^.link:=p^.link
[单项选择]设有指针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所指结点后插入结点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;