下列叙述中错误的是A．二又链表是二又树的存储结构B．循环链表是循环队列的一种存储结构C．循环队列属于线性表D．带链的队列是队列的一种存储结构

题目

下列叙述中错误的是

A．二又链表是二又树的存储结构

B．循环链表是循环队列的一种存储结构

C．循环队列属于线性表

D．带链的队列是队列的一种存储结构

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

相似问题和答案

第1题：

下列结构中属于线性结构链式存储的是

A．二维数组

B．二叉链表

C．双向链表

D．循环队列

D

第2题：

下列叙述中错误的是( )。

A.二叉链表是二叉树的存储结构

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

C.栈是线性结构

D.循环队列是队列的存储结构

参考答案：B参考解析：循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。循环链表是用不连续的存储单元存储数据，它有一个表头结点，队头指针指向表头结点，最后一个结点的指针域指向表头结点。二叉链表是树的二叉链表实现方式。栈是一种特殊存取方式的线性表。

第3题：

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

A.循环队列属于队列的链式存储结构

B.双向链表是二叉树的链式存储结构

C.非线性结构只能采用链式存储结构

D.有的非线性结构也可以采用顺序存储结构

正确答案：D

第4题：

下列叙述中错误的是()。

A.所有二叉树都只能用二叉链表表示

B.二分查找法只适用于顺序存储的线性有序表

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

D.循环队列是队列的存储结构

正确答案：A

第5题：

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是 ______。

A．线性链表

B．二叉链表

C．栈与队列

D．循环队列

正确答案：C
解析：线性链表是线性表的链式存储结构，二叉链表是二叉树的链式存储结构，栈与队列分别是特殊的线性表，循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。

第6题：

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是( )。

A．线性链表

B．二叉链表

C．栈与队列

D．循环队列

正确答案：C
解析：线性链表是线性表的链式存储结构：二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。

第7题：

数据结构分为逻辑结构和存储结构，下列数据结构中不属于存储结构的是

A．线性链表

B．二叉链表

C．栈与队列

D．循环队列

正确答案：C
解析：线性链表是线性表的链式存储结构；二叉链表是二叉树的链式存储结构；栈与队列分别是特殊的线性表；循环队列是队列的一种顺序存储结构。可知，线性链表、二叉链表、循环队列均属于存储结构，而栈与队列属于逻辑结构。选项C为正确答案。

第8题：

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

A.栈与队列都只能顺序存储

B.循环队列是队列的顺序存储结构

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

D.以上说法都不对

正确答案：B

第9题：

下列叙述中正确的是

A．所有形态的二叉树都只能采用链式存储结构

B．循环队列是队列的一种存储方式

C．栈只能采用顺序存储结构

D．循环队列与循环链表都属于链式存储结构

正确答案：B

一般来说，二叉树采用链式存储结构，但由于完全二叉树的特点，采用顺序存储也能方便地访问其中的每一个元素。因此，选项A中的说法是不对的。所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列结构中，当存储空间的最后一个位置已被使用而再要进行人队运算时，只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一个位置作为队尾。因此，循环队列是队列的一种顺序存储方式，选项B中的说法是正确的。栈是特殊的线性表，它既能采用顺序存储结构，又能采用链式存储结构。因此，选项C中的说法也是
不对的。前面说过，循环队列是队列的一种顺序存储方式，不属于链式存储结构。因此，选项D中的说法也是不对的。

下列叙述中错误的是A.二又链表是二又树的存储结构B.循环链表是循环队列的一种存储结构C.循环队列

题目

相似问题和答案

相关内容