单选题下列关于线性链表的描述中，正确的是（　　）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。A 仅Ⅰ、ⅡB 仅Ⅰ、ⅢC 仅Ⅱ、ⅢD 全部

题目

单选题

下列关于线性链表的描述中，正确的是（　　）。Ⅰ．只含有一个指针域来存放下一个元素地址Ⅱ．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）Ⅲ．结点由两部分组成：数据域和指针域。

仅Ⅰ、Ⅱ

仅Ⅰ、Ⅲ

仅Ⅱ、Ⅲ

全部

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

（ 8 ）下列关于链式存储结构的叙述中，哪些是不正确的？

Ⅰ . 逻辑上相邻的结点物理上不比邻接

Ⅱ . 每个结点都包含好一个指针域

Ⅲ . 用指针来提现数据元素之间逻辑上的联系

Ⅳ . 结点中的指针都不能为空

Ⅴ . 可以通过计算直接确定第 i 个结点的存储地址

A) 仅 Ⅰ 、 Ⅱ 和 Ⅲ

B) 仅 Ⅰ 、 Ⅲ 和 Ⅳ

C) 仅 Ⅱ 、 Ⅲ 和 Ⅴ

D) 仅 Ⅱ 、 Ⅳ 和 Ⅴ

正确答案：D

第2题：

下列关于链式存储结构的叙述中，哪些是正确的?( )

Ⅰ. 逻辑上相邻的结点物理上不必邻接

Ⅱ. 每个结点都包含恰好一个指针域

Ⅲ. 用指针来体现数据元素之间逻辑上的联系

Ⅳ. 结点中的指针都不能为空

Ⅴ. 可以通过计算直接确定第i个结点的存储地址

A) 仅Ⅰ和Ⅱ

B) 仅Ⅰ和Ⅲ

C) 仅Ⅰ、Ⅲ和Ⅴ

D) 仅Ⅱ、Ⅳ和Ⅴ

A．

B．

C．

D．

正确答案：B

第3题：

（9）下列关于链式存储结构的叙述中，（）是正确的。

Ⅰ、逻辑上相邻的结点物理上不必邻接 Ⅱ、每个结点都包含恰好一个指针域

Ⅲ、用指针来体现数据元素之间逻辑上的关系 Ⅳ、结点中的指针都不能为空

Ⅴ、可以通过计算直接确定第i个结点的存储地址

A）仅Ⅰ和Ⅱ

B）仅Ⅰ和Ⅲ

C）仅Ⅰ、Ⅲ和Ⅴ

D）仅Ⅱ、Ⅳ和Ⅴ

正确答案：D

（9）【答案】D)
【解析】。链式存储结构中有单链表和双向链表。单链表是每个结点只设置一个指针域，用以指向其后续结点。而双向链表在每个结点中调车两个指针域，分别指向其前驱结点和后续结点以第II条是不正确的。线形表为空表时，头结点的指针域为空，所以第IV条是不正确的。链式存储结构不可以通过计算直接确定第I 个结点的存储地址，所以第V条是不正确的。

第4题：

下列关于线性链表的描述中，正确的是（）。 I、只含有一个指针域来存放下一个元素地址 II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件) III、结点由两部分组成：数据域和指针域。

A. 仅I、II

B. 仅I、III

C. 仅Il、III

D. 全部

正确答案：D
D) 【解析】在定义的链表中，若只含有一个指针域来存放F一个元素地址，称这样的链表为单链表或线性链表。在链式存储方式中，要求每个结点由两部分组成：一部分HJ于存放数据元素值，称为数据域：另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点（即前件或后件)。

第5题：

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

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

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

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

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

参考答案：C

第6题：

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

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

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

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

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

正确答案：A

第7题：

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

A．直接前趋

B．直接后继

C．开始结点

D．终端结点

正确答案：B
[解析]单链表的一个存储结点包含dat．和 next两个部分，其中，data部分称为数据域，用于存储线性表的一个数据元素，next部分称为指针域或链域，用于存放一个指针，该指针指向本结点所含数据元素的直接后继所在的结点．

第8题：

下列关于线性链表的描述中，正确的是（）。

I、只含有一个指针域来存放下一个元素地址

II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)

III、结点由两部分组成：数据域和指针域。

A)仅I、II

B)仅I、III

C)仅Il、III

D)全部

正确答案：D

第9题：

关于循环链表与线性链表，不正确的是( )。

A．每个结点的组成是数据域和指针域

B．循环链表中最后一个结点的指针指向链表的第一个结点

C．循环链表中访问指定结点的直接前驱可直接访问

D．循环链表中的循环条件是判断当前指针是否指向头指针

正确答案：C
解析：循环链表从任意一结点出发可以找到表中的其他结点，但其查找方向固定，要找到其直接前趋，需要从其后继结点开始，访问完表中的所有结点指针才能完成。

第10题：

下列关于线性链表的描述中，正确的是（）。 1．只含有一个指针域来存放下一个元素地址 11．指针域中的指针用于指向该结点的前一个或后一个结点（即前件或后件）IIl．结点由两部分组成：数据域和指针域

A.仅Ⅰ、Ⅱ

B.仅Ⅰ、Ⅲ

C.仅Ⅱ、Ⅲ

D.全部

正确答案：D
暂无解析，请参考用户分享笔记

题目

相似问题和答案

更多相关问题

相关内容