更多"设有指针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. p->next=head;p=head;
[单项选择]设单链表表头指针为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. 散列查找
[单项选择]在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行( )操作与链表的长度有关。
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
[单项选择]若用单链表来表示队列,则应该选用( )。
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↑
[单项选择]在一个单链表HL中,若要向表头插入一个由指针p指向的节点,则需要执行语句序列( )。
A. HL=p;p->next=HL;
B. p->next=HL;HL=p;
C. p->next=HL;p=HL;
D. p->next=HL->next;HL->next=p