（专基）线性表中除了头结点，每个结点只能有唯一的“直接前驱（）

相似题目

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

  查看最佳答案

• 已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。

  A . xul+（i-1）*n B . xul+i*n C . xul-i*n D . xul+（i+1）*n

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。

  A . 正确 B . 错误

  查看最佳答案

• 在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

  查看最佳答案

• 在双向链表中，每个结点有两个指针域，一个指向（），另一个指向（）。

  查看最佳答案

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。

  查看最佳答案

• 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。

  查看最佳答案

• 设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

  查看最佳答案

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。

  查看最佳答案

• 设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

  查看最佳答案

• 在非空线性链表中由 p 所指结点的后面插入一个由 q 所指的结点，应依次执行 （ ）

  查看最佳答案

• 在单向链表中，存储每个结点需有两个域，一个是数据域，另一个是指针域，它指向该结点的：

  查看最佳答案

• ：带头结点的双链表和循环双链表相比有什么不同？在何时使用循环双链表？ 在带头结点的双链表中，尾结点的后继指针为NULL，头结点的前趋指针不使用；在带头结点的循环双链表中，尾结点的后继指针指向头结点，头结点的前趋指针指向尾结点。当需要快速找到尾结点时，可以使用循环双链表。

  查看最佳答案

• 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．其实可以不增加

  查看最佳答案

• 【填空题】在树形结构中，除了树根结点以外，其余每个结点只有（) 个前驱结点。

  查看最佳答案

• 双向链表的特点 &8212;- 表中的每个结点有两个指针域，一个指向后继结点，一个指向前趋结点（）

  是 否

  查看最佳答案

• 设双向循环链表中结点的结构为（data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下（)操作。

  A、p->rLink=s;s->lLink=p;p->rLink->1Link=s;s->rLink=p->rLink; B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink; C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->1Link=s; D、s->1Link=p;s->rLink=p->rLink;p->rLink->ILink=s;p->rLink=s;

  查看最佳答案

• 线性表中除了头结点，每个结点只能有唯一的“直接前驱（）

  是 否

  查看最佳答案

• 2、在一个具有n个链结点的线性链表中，按数据内容查找某一个结点，如果查找成功，需要平均比较（）个结点。

  A．n B．n/2 C．(n+1)/2 D．(n-1)/2

  查看最佳答案

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

  查看最佳答案

• 1、单链表中，头指针指向的即是第一个结点。

  查看最佳答案