更多"在一个单链表head中,若要在指针p所指结点后插入一个q指针所指结点,"的相关试题:
[单项选择]在双向循环链表中,在p指针所指的结点后插入一个指针q所指向的新结点,修改指针的操作是()。
A. p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B. p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
C. q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
D. q->next=p->next;q->prior=p;p->next=q;p->next=q;
[单项选择]在循环双链表的p所指的结点之前插入s所指结点的操作是()。
A. p->prior->prior
B. p->prior->prior
C. s->prior->next=s
D. s->prior->prior=s
[单项选择]在单项循环链表head的末尾(rear指针指向)插入s指针指向的结点,正确操作是()。
A. rear->next=s;s->next=head
B. s->next=rear;rear->next=head
C. rear=s;s->next=head
D. rear->next=s;s=head
[判断题]链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。
[判断题]在具有头结点的单链表中,头指针指向链表的第一个数据结点。
[单项选择]打开分析天平的升降钮,静止时指针所指的位置即为()
A. 平衡点
B. 零点
C. 终点
D. 临界点
[简答题]有两个循环链表,链头指针分别为L1和L2,要求写出算法将L2链表链到L1链表之后,且连接后仍保持循环链表形式。
[填空题]设单链表的结点结构为(data,next)。已知指针p指向单链表中的结点,q指向新结点,欲将q插入到p结点之后,则需要执行的语句:();()。
[单项选择]设单循环链表中结点的结构为(data,link),且first为指向链表表头的指针,current为链表当前指针,在循环链表中检测current是否达到链表表尾的语句是()。
A. current->link=null
B. first->link=current
C. first=current
D. current->link=first
[简答题]设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
[单项选择]非空的单循环链表的头指针为head,尾指针为rear,则下列条件成立的是()。
A. rear->next==head
B. rear->next->next==head
C. head->next==rear
D. head->next->next==rear
[填空题]对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
[单项选择]在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为()。
A. front=front->next
B. s->next=rear;rear=s
C. rear->next=s;rear=s;
D. s->next=front;front=s;
[简答题]已知head为带头结点的单循环链表的头指针,链表中的数据元素依次为(a1,a2,a3,a4,…,an),A为指向空的顺序表的指针。阅读以下程序段,并回答问题:(1)写出执行下列程序段后的顺序表A中的数据元素;(2)简要叙述该程序段的功能。if(head->next!=head){p=head->next;A->length=0;while(p->next!=head){p=p->next;A->data[A->length++]=p->data;if(p->next!=head)p=p->next;}}
[判断题]若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
[单项选择]使用“报表设计器”可以创建和修改报表。若要在报表中插入页码,首先在报表中插入一个()控件,然后在表达式生成器中,从“变量”列表中选择_PAGENO。
A. 线条
B. 标签
C. 页码
D. 域
[判断题]链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高