更多"在一个单链表HL中,若要向表头插入一个由指针p指向的节点,则需要执行语"的相关试题:
[单项选择]在一个单链表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
[单项选择]在一个单链表中,若要在指针q所指结点的后面插入一个由指针p所指向的结点,则执行下面哪条语句( )
A. q->next=p->next;p=q
B. p->next=q->next;q=p
C. q->next=p->next;p->next=q
D. p->next=q->next;q->next=p
[单项选择]单向链表中往往含有一个头节点,该节点不存储数据元素,一般令链表的头指针指向该节点,而该节点指针域的值为第一个元素节点的指针。以下关于单链表头节点的叙述中,错误的是()。
A. 若在头节点中存入链表长度值,则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头节点后,代表链表的头指针不因为链表为空而改变
D. 加入头节点后,在链表中进行查找运算的时间复杂度为O(1)
[单项选择]单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针,以下关于单链表头结点的叙述中,错误的是()。
A. 若在头结点中存入链表长度值,则求链表长度运算的时间复杂度为 O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头结点后,代表链表的头指针不因为链表的空而改变
D. 加入头结点后,在链表中进行查找运算的时间复杂度为 O(1)
[单项选择]设链式栈中节点的结构为(data,link),且top是指向栈顶的指针。则在栈顶插入一个由指针s所指的节点应执行()。
A. top→link=s;
B. s→link=top→link;top→link=s;
C. s→link=top;top=s;
D. s→link=top;top=top→link;
[单项选择]对于n个节点的单向链表(无表头节点)需要指针单元的个数至少为( )。
A. n-1
B. n
C. n+l
D. 2n
[单项选择]对于n个节点的单向链表(无表头节点)需要指针的个数为______。
A. n-1
B. n
C. n+1
D. 2n
[单项选择]设有指针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
[单项选择]对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为______。
A. n-1
B. n
C. n+1
D. 2n