可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是（)。A

相似题目

• 设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（）的值为真。

  A . p->next=NULL B . p->next==head C . p->next=head D . p==NULL

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

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

  查看最佳答案

• 链表可以带头结点，也可以不带头结点，前者最主要的好处是（ ）。

  查看最佳答案

• 已知h是指向单向加头链表的首指针，删除表头结点的操作是_____。

  查看最佳答案

• 已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。

  查看最佳答案

• 线性表采用链表存储时，结点的存储空间可以是不连续的

  查看最佳答案

• ● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。（62）

  A．进行串的比较运算最不方便 B． 进行求子串运算最不方便 C． 进行串连接最不方便 D． 进行串替换最不方便

  查看最佳答案

• 对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为（35)。A．n+lB．nC．n-

  对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。 A．n+l B．n C．n-1 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;

  查看最佳答案

• 37、两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。

  A．对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1) B．对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n) C．循环链表要比非循环链表占用更多的内存空间 D．h1和h2是不同类型的变量

  查看最佳答案

• 已知一个不带头结点单链表的头指针为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;

  查看最佳答案

• 对于n个结点的单向链表（无表头结点)，需要指针单元的个数至少为______。A．n-1B．nC．n+lD．2n

  对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。 A．n-1 B．n C．n+l D．2n

  查看最佳答案

• 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。

  (1)删除P结点的语句序列是______； (2)删除尾元结点的语句是______。 a P—＞next=P—＞next—＞next b P=P—＞next—＞next c while(P—＞next!=Q)P=P—＞next d while(P—＞next!—＞next!=Q)P=P—＞next e while(P—＞next!—＞next!=NULL)P=P—＞next f Q=P g Q=P—＞next h P=L i L=L—＞next j free(Q)

  查看最佳答案

• 对于n个结点的单向链表（无表头结点)，需要指针单元的个数至少为______。A．n-1B．nC．n+1D．2n

  对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。 A．n-1 B．n C．n+1 D．2n

  查看最佳答案

• 对于n个结点的单向链表（无表头结点)需要指针单元的个数至少为A．n-1B．nC．n+1D．2n

  对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为 A．n-1 B．n C．n+1 D．2n

  查看最佳答案

• 【单选题】字符串采用结点大小为1的链表作为其存储结构，是指（）。

  A．链表的长度为1 B．链表中只存放1个字符 C．链表的每个链结点的数据域中不仅只存放了一个字符 D．链表的每个链结点的数据域中只存放了一个字符

  查看最佳答案

• 【填空题】已知L是无表头结点的单链表，且P结点既不是首结点也不是尾结点，试添加合适的语句序列。 　　（1）在P结点后插入S结点的语句序列是 　　（2）在P结点前插入S结点的语句序列是 　　（3）在表首结点之前插入S结点的语句序列是 　　（4）在表尾结点之前插入S结点的语句序列是

  查看最佳答案

• 在一个表头指针为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＝p;

  查看最佳答案

• 设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边

  A．n-1 B．n C．m-1 D．m

  查看最佳答案

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

  查看最佳答案

• 可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是（）

  A．节省存储空间 B．使空表和非空表的处理统一 C．可以加快对表的遍历 D．可以提高存取元素的速度

  查看最佳答案

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

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

  查看最佳答案

• 计一个算法，通过遍历一趟，将带头结点链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。 void inverse（LinkList &L) {……}

  查看最佳答案