违法和不良信息举报 联系客服
免费注册 登录

单选题下列叙述中正确的是（　　）。A 每一个结点有两个指针域的链表一定是非线性结构B 所有结点的指针域都为非空的链表一定是非线性结构C 循环链表是循环队列的链式存储结构D 线性结构的存储结点也可以有多个指针

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

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

B

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

C

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

D

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

参考答案和解析
正确答案： D
解析：
D项正确，双向链表结点具有多个指针域。A项错误，双向链表结点具有两个指针域，属于线性结构；B项错误，循环链表所有结点的指针域都为非空，属于线性结构；C项错误，循环链表是链表，循环队列属于队列，队列只能在队尾入队，在队头出队，链表可以在任何位置插入、删除。答案选择D选项。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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

A.有多个指针域的链表有可能是线性结构。

B.有多个指针域的链表一定是非线性结构。

C.有两个指针域的链表一定是二叉树的存储结构。

D.只有一个根结点的数据结构一定是线性结构。


正确答案：A

第2题：

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

A.存储空间不连续的所有链表一定是非线性结构

B.结点中有多个指针域的所有链表一定是非线性结构

C.能顺序存储的数据结构一定是线性结构

D.带链的栈与队列是线性结构


正确答案：D

第3题：

下列叙述中正确的是______。

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

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

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

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


正确答案：D

第4题：

（2）下列叙述中正确的是

A）有一个以上根结点的数据结构不一定是非线性结构

B）只有一个根结点的数据结构不一定是线性结构

C）循环链表是非线性结构

D）双向链表是非线性结构


正确答案：B

第5题：

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

A.在链表中，如果每个结点有两个指针域，则该链表一定是非线性结构

B.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是非线性结构

C.在链表中，如果每个结点有两个指针域，则该链表一定是线性结构

D.在链表中，如果有两个结点的同一个指针域的值相等，则该链表一定是线性结构


正确答案：B

第6题：

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

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

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

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

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


正确答案：A

第7题：

下列叙述中正确的是（ ）。

A.有两个指针域的链表称为二叉链表

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

C.带链的栈有栈顶指针和栈底指针，因此又称为双重链表

D.结点中具有多个指针域的链表称为多重链表．


正确答案：D
双向链表与二叉链表均是有两个指针域的链表，A选项错误。在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环队列是队列的一种顺序存储结构。循环链表与循环队列是两种存储结构，B选项错误。双向链表结点有两个指针域，向前一个结点的指针和指向后一个结点的指针，而带链的栈是单链表形式，C选项错误。故正确答案为D选项。

第8题：

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

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

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

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

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


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

第9题：

下列叙述中正确的是（ ）。

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

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

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

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


正确答案：A

第10题：

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

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

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

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

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


正确答案：A

更多相关问题
相关内容