在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。

从单链表中删除指针s所指结点的下一个结点t，其关键运算步骤为（）。

A . s↑眑ink：=t B . t↑眑ink：=s C . t↑眑ink：=s↑眑ink D . s↑眑ink：=t↑眑ink

查看最佳答案

在具有头结点的单链表中，头指针指向链表的第一个数据结点。

A . 正确 B . 错误

查看最佳答案

在一个单链表head中，若要在指针p所指结点后插入一个q指针所指结点，则执行（）

A、p->next=q->next; q->next=p; B、q->next=p->next; p=q; C、p->next=q->next; p->next=q; D、q->next=p->next; p->next=q;

查看最佳答案

已知指针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；

查看最佳答案

一个2A的电流表，表头内阻Rg=5Ω，若要将其改装成6A量程的电流表，所需并联的内阻R为（）Ω。

A . 1.1 B . 2.5 C . 1.2 D . 2.3

查看最佳答案

对于一个长度为n的单链存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

查看最佳答案

假定一个链表的表头指针为f，结点中包含有data和next域，则向该链表的表头插入一个地址为p的结点时，应执行的操作为（）。

A . p->next=f B . p->next=f和f=p C . f=p->next D . f->next=p和f=

查看最佳答案

使用“绘制斜线表头”命令插入到表中的“斜线表头”（）

A . 与原表容为一体不可分离 B . 是一个独立的图形对象 C . 随原表的调整而调整 D . 原表调整它不动

查看最佳答案

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为。

查看最佳答案

在单链表中插入结点只需要（）。但同时，若要在第（）个结点之前插入元素，修改的是第（）个结点的指针。

查看最佳答案

1、已知h是指向单向加头链表的头指针，p指向一个新结点，将p所指结点插在表头的操作是_____。

A．p-＞next=h,h-＞next=p; B．p-＞next=h-＞next,h-＞next=p; C．p-＞next=h,h=p; D．h-＞next=p,p-＞next=h-＞next;

查看最佳答案

已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为（）

A．L=s;s->next=L; B．s->next=L->next;L->next=s; C．s=L;s->next=L; D．s->next=L;s=L;

查看最佳答案

在一个单链表中,若要删除由指针q所指向结点（若q存在后继结点的话),则执行（)操作。

A.p=q-＞next,p-＞next=q-＞next,交换p、q所指结点的数据域的值 B.p=q-＞next,q-＞next=p,交换p、q所指结点的数据域的值 C.p=q-＞next交换p、q所指结点的数据域的值q-＞next=p-＞next D.q-＞next=q-＞next-＞next,q-＞next=q

查看最佳答案

对于一个长度为n的顺序表，在表头插入一个元素的时间复杂度为（）。

查看最佳答案

在一个单链表中,若在指针p所指结点之后插入指针s所指结点,则相应的语句为（）

A．s->next=p; p->next=s; B．s->next=p->next; p->next=s; C．s->next=p->next; p=s; D．p->next=s; s->next= p->next ;

查看最佳答案

设单链表中节点的结构为(data，link)。已知指针q所指节点是指针P所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作？

A．s↑.link=p↑.link; p↑.link:=s B．q↑.link;=s; s↑.link:=p C．p↑:link:=s↑.link; s↑.link=p D．p↑.link=s; s↑.link:=q

查看最佳答案

在一个单链表HL中，若要向表头插入一个由指针p指向的节点，则需要执行语句序列（)。A．HL=p；p-＞next=H

在一个单链表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

查看最佳答案

2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。

A．p-＞next=head;myrear-＞next=p;head=p; B．head-＞next=p;myrear-＞next=p;head=p; C．myrear-＞next=p;head=p;head-＞next=p; D．myrear-＞next=p;head=p;p-＞next=head;

查看最佳答案

2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。

A．p=head-＞next;head-＞next=p-＞next;free(p); B．p=head;free(p);head=head-＞next; C．head=head-＞next;p=head;free(p); D．p=head;head=head-＞next;free(p);

查看最佳答案

30、假设用一个不带表头节点的单链表表示队列，在进行删除操作时，_______。

A．仅修改头指针 B．仅修改尾指针 C．头、尾指针都要修改 D．头、尾指针可能都要修改

查看最佳答案

在一个单链表HL为表头指针中,若要删除由指针p所指向结点的后继结点,则执行

A．q=p->next;q->next=p->next; B．q=p->next;p->next=q; C．q=p->next;p->next=q->next; D．p->next=p->next->next;p->next=p;

查看最佳答案

在单链表中，指针p指向结点A，若要删除A之后的结点（存在），则指针的操作方式为（）

A．p—＞next=p—＞next—＞next B．p=p—＞next C．p=p—＞next—＞next D．p-＞next-p