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

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

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

查看最佳答案

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

A . 正确 B . 错误

查看最佳答案

广义表的表头可以是广义表，也可以是单个元素。

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的后继结点（若存在）的链操作（不考虑回收）。

查看最佳答案

[45-442]从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

查看最佳答案

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。

查看最佳答案

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

查看最佳答案

● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中，（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是不同类型的变量

查看最佳答案

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

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

查看最佳答案

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

可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。 A.可以加快对表的遍历 B.使空表和非空表的处理统一 C.节省存储空间 D.可以提高存取表元素的速度

查看最佳答案

已知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．链表的每个链结点的数据域中只存放了一个字符

查看最佳答案

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