根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

题目

如果没有搜索结果，请直接联系老师获取答案。

相似问题和答案

第1题：

下列叙述中正确的是().

A.结点中具有两个指针域的链表一定是二叉链表

B.结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C.二叉树只能采用链式存储结构

D.循环链表是非线性结构

正确答案：B
具有两个指针域的链表可能是双向链表，A选项错误。双向链表是线性结构，二叉树为非线性结构，二者结点中均有两个指针域，B选项正确。二叉树通常采用链式存储结构，也可采用其他结构，C选项错误。循环链表是线性结构，D选项错误。

第2题：

下列叙述中正确的是()。

A.链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构

B.线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针

C.线性表的链式存储结构中，每个结点只能有一个指向后件的指针

D.线性表的链式存储结构中，叶子结点的指针只能是空

正确答案：A

第3题：

若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。

A、无头结点的双向链表

B、带尾指针的循环链表

C、无头结点的单链表

D、带头指针的循环链表

正确答案:B

第4题：

当数据采用链式存储结构时,要求().

A.每个结点占用一片连续的存储区域

B.所有结点占用一片连续的存储区域

C.结点的最后一个数据域是指针类型

D.每个结点有多少个后继就设多少个指针域

参考答案：A

第5题：

用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是()。

A.当前结点的所在地址

B.后继结点的所在地址

C.空指针域

D.空闲域

正确答案：B

第6题：

在单链表中，增加头结点的目的是 ______。

A．方便运算的实现

B．使单链表至少有—个结点

C．标识表结点中首结点的位置

D．说明单链表是线性表的链式存储实现

正确答案：A
解析：头结点不仅标识了表中首结点的位置，而且根据单链表<包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。

第7题：

根据线性表的链式存储结构,每个结点所含指针的个数,链表分为循环链表和普通链表。( )

此题为判断题(对，错)。

正确答案:错误

第8题：

下列叙述中正确的是______。

A.每一个结点有两个指针域的链表一定是非线性结构

B.所有结点的指针域都为非空的链表一定是非线性结构

C.循环链表是循环队列的链式存储结构

D.线性结构的存储结点也可以有多个指针

正确答案：D

第9题：

说明在线性表的链式存储结构中,试述头结点,首元结点,头指针这三个概念的区别.

正确答案：在线性表的链式存储结构中，头指针指链表的指针，若链表有头结点则是链表的头结点的指针，头指针具有标识作用，故常用头指针冠以链表的名字。头结点是为了对链表操作的统一、方便而设立的，放在第一元素结点之前，其数据域一般无意义(也可存放链表的长度、用做监视哨等)，有头结点后，对在第一元素结点前插入结点和删除第一结点，其操作与对其它结点的操作统一了。而且无论链表是否为空，头指针均不为空。首元结点也就是第一元素结点，它是头结点后边的第一个结点。

第10题：

对于单链表存储结构,以下说法错误的是()

A.一个结点的数据域用于存放线性表的一个数据元素

B.一个结点的指针域用于指向下一个数据元素的结点

C.单链表必须带有头结点

D.单链表中的所有结点可以连续存放，也可以不连续存放

参考答案：C

数据结构

根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为（）和（）；而根据指针的联系方式，链表又可分为（）和（）。

题目

相似问题和答案

更多相关问题

相关内容