单链表中，增加一个头结点的目的是为了（）。

相似题目

• 在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。

  A . 正确 B . 错误

  查看最佳答案

• 已知指针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 . A.在“出库”表的插入后事件上创建数据宏 B . B.在“出库”表的更新后事件上创建数据宏 C . C.在“库存”表的更新后事件上创建数据宏 D . D.在“库存”表的插入后事件上创建数据宏

  查看最佳答案

• 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。

  A、O(nlog2n） B、O(1） C、O(n） D、O(n2）

  查看最佳答案

• 单链表中，增加一个头结点是为了（ ）。

  查看最佳答案

• 和单链表的差别仅在于，判别链表中最后一个结点的条件不再是( )，而是（ )。

  查看最佳答案

• 在单链表中删除结点p（p不是最后一个结点）的后继的语句是（ ）

  查看最佳答案

• 7. 对于一个头指针为head的带头结点的单链表,判定该表为空表的条件是()。

  查看最佳答案

• 在单链表中某P结点后插入S结点的操作是（ ）。

  查看最佳答案

• 在单链表中，指针p指向元素为x的结点，实现删除x节点的后继结点的语句是（)。

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

  查看最佳答案

• 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);

  查看最佳答案

• 在单链表中，关于增加头结点的目的说法不正确的是（）。

  A．使单链表至少有一个结点 B．方便运算的实现 C．标识表结点中首结点的位置 D．说明单链表是线性表的链式存储 E．其实可以不增加

  查看最佳答案

• 在一个单链表中，已知q所指结点是p所指结点的后继结点，若在p和q之间插入结点s，则执行（）。

  A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=q; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q-＞next;

  查看最佳答案

• 单链表中删除p指针指向结点的后继则时间复杂度是（假设存在）（）

  A．O（n） B．O（1） C．O（n*n） D．都不对

  查看最佳答案

• 根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

  查看最佳答案

• 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行（）

  A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=p; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q;

  查看最佳答案

• 在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是（）

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

  查看最佳答案

• 7、在单链表中添加表头结点的目的是_______。

  A．使得单链表至少存在一个结点 B．避免断链现象 C．方便插入和删除操作的实现 D．说明单链表是线性表的链式存储

  查看最佳答案

• 在一个单链表中，已知q所指节点是p所指结点的直接前驱,若要删除p结点，则执行（）操作。

  A．q=p-＞next;free(p); B．q-＞next=p-＞next;free(p); C．q=p;p-＞next=p-＞next;free（q）; D．p-＞next=q-＞next;free(p);

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

  查看最佳答案

• 5、在单链表中，增加一个头节点的目的是为了

  A．使单链表至少有一个节点 B．标识链表中重要节点的位置 C．方便运算的实现 D．说明单链表是线性表的链式存储结构

  查看最佳答案

• 2、单链表中增加一个头结点的目的是（）

  A．使单链表至少有一个结点 B．标识表结点中首结点的位置 C．方便运算的实现 D．说明单链表是线性表的链式存储

  查看最佳答案

• 1、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行（）。

  A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=p; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q;

  查看最佳答案

• 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点X，则在结点A和结点B插入结点X的操作序列为（）

  A．s-＞next=p-＞next；p-＞next=-s； B．q-＞next=s； s-＞next=p； C．p-＞next=s-＞next；s-＞next=p； D．p-＞next=s；s-＞next=q

  查看最佳答案