Java语言程序设计

单选题下列叙述中正确的是（　　）。A 链表结点中具有两个指针域的数据结构可以是线性结构，也可以是非线性结构B 线性表的链式存储结构中，每个结点必须有指向前件和指向后件的两个指针C 线性表的链式存储结构中，每个结点只能有一个指向后件的指针D 线性表的链式存储结构中，叶子结点的指针只能是空

题目
单选题
下列叙述中正确的是（　　）。
A

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

B

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

C

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

D

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

参考答案和解析
正确答案： C
解析：
双向链表具有两个指针域，是线性结构；二叉树具有两个指针域，是非线性结构；A项正确。B项错误，线性表可以以单链表形式存储，只有一个指针；C项错误，双向链表每个结点可以同时包含指向前件和后件的指针；D项错误，线性表中不包含叶子结点。答案选择A选项。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

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

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

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

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


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

第2题：

下面关于数据存储方式的叙述中，不止确的是

A．顺序存储结构和链式存储结构是最主要的两种存储方式

B．顺序存储结构的结点中只有自身信息域，没有链接信息域

C．链式存储结构的结点中可以有表示链接信息的指针域，也可以没有

D．顺序存储结构的存储密度比链式的高


正确答案：C
解析：链式存储结构的结点中有表示链接信息的指针域，比顺序存储结构的存储密度小，存储空间利用率低。注意：链式存储结构的结点中必有表示链接信息的指针域。

第3题：

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

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

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

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

A）仅Ⅰ和Ⅱ

B）仅Ⅰ和Ⅲ

C）仅Ⅰ、Ⅲ和Ⅴ

D）仅Ⅱ、Ⅳ和Ⅴ


正确答案：D

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

第4题：

下列描述中，正确的是（ ）。

A.线性链表是线性表的链式存储结构

B.栈与队列是非线性结构

C.双向链表是非线性结构

D.只有根结点的二叉树是线性结构


正确答案：A
A)【解析】根据数据结构中各数据元素之间前后关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。所以线性表、栈与队列、线性链表都是线性结构，而二：叉树是非线性结构。

第5题：

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

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


正确答案:错误

第6题：

下列叙述中错误的是（）

A.具有两个根结点的数据结构一定属于非线性结构

B.具有两个以上指针1或的链式结构一定属于非线性结构

C.具有两个以上叶子结点的数据结构一定属于非线性结构

D.具有一个根结点且只有一个叶子结点的数据结构也可能是非线性结构


正确答案：B

第7题：

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

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

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

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

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


正确答案：A

第8题：

下列叙述中正确的是______。

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

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

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

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


正确答案：D

第9题：

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


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

第10题：

下列关于数据存储方式的叙述中，不正确的是（ ）。

A.数据的主要存储方式有顺序存储结构和链式存储结构

B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高

C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域

D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址


正确答案：A
顺序存储结构的结点只有自身信息域，没有连接信息的域，因此存储密度大，存储空间利用率高。链式存储结构除了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储空间利用率低。

更多相关问题
相关内容