更多"设有指针head指向的带表头结点的单链表,现将指针p指向的结点插入表中"的相关试题:
[单项选择]设有指针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分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为 ( )
A. q—>next=s—>next;s—>next=p;
B. s—>next=P;q—>next=s—>next;
C. p—>next=s—>next;s—>next=q;
D. s—>next=q;p—>next=s—>next;
[单项选择]单链表适用于( )
A. 随机查找
B. 二分(折半)查找
C. 顺序查找
D. 散列查找
[单项选择]与单链表相比,双链表的优点之一是( )。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略表头指针或表尾指针
D. 顺序访问相邻结点更灵活
[单项选择]用单链表表示的链式队列的队头在链表的哪个位置
A. 链头
B. 链尾
C. 链中
D. 任意位置
[单项选择]用单链表表示的链式队列的队头在链表的( )位置。
A. 链头
B. 链尾
C. 链中
D. 链表尾部前一个位置
[填空题]对于一个单链表,在表头插入结点的时间复杂度为()在表尾插入元素的时间复杂度为()。
[单项选择]不带头结点的单链表head为空的判定条件是
A. head=NULL
B. head→next=NULL
C. head→next=head
D. head!=NULL
[填空题]头插法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
[填空题]用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。
[填空题]用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是()。
[单项选择]带头结点的单链表Head为空的判定条件是( )
A. Head=NULL;
B. Head↑.next=NULL;
C. Head↑.nextHead;
D. Head↑.next=Head↑
[填空题]链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。
[填空题]顺序表中逻辑上相邻的元素物理位置()紧邻,单链表中逻辑上相邻的元素物理位置()紧邻。
[单项选择]在一个单链表中,若要删除p结点的后续结点,则执行
A. p↑.next:=p↑.next↑.next;
B. p:=p↑.next;p↑.next:=p↑.next↑.next;
C. free(p↑.nex;
D. p:=p↑.next↑.next;