数据结构里，线性结构有：顺序表、链表、栈、队列。

题目

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

相似问题和答案

第1题：

在下列数据结构中，不是线性结构的是______。

A．线性链表

B．带链的栈

C．带链的队列

D．二叉链表

正确答案：D
解析：满足线性结构的条件是只有一个根结点；每一个结点最多有一个前驱，也最多有_个后继。二又链表是一种非线性结构，它的每一个结点可以有多个后继。

第2题：

具有非线性结构的数据结构是()。

A、单链表

B、图

C、队列

D、栈

参考答案：B

第3题：

下列数据结构中，不是线性结构的是 ______。

A．线性链表

B．带链的队列

C．带链的栈

D．二叉链表

正确答案：D
解析：线性链表是线性表的链式存储结构，带链的栈与带链的队列分别是栈与队列的链式存储结构。线性表属于线性结构，栈与队列是特殊的线性表，因此也属于线性结构。二叉链表是二叉树的链式存储结构，二叉树属于非线性结构。

第4题：

下列各数据结构中不属于线性结构的是( )。

A．线形表

B．栈与队列

C．线性链表

D．二叉树

正确答案：D
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点，二是每个节点最多有一前件，也最多有一个后件。选项中的线形表、栈与队列、线性链表都满足这两个条件，所以它们都是线性结构。而二叉树虽然只有一个根节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个前件，也最多有一个后件这一条件，所以它不是线性结构。

第5题：

假溢出现象只会出现在哪种数据结构中()

A、顺序表

B、链表

C、栈

D、队列

参考答案：D

第6题：

下列数据结构中能应用二分查找的是

A．有序线性链表

B．有序线性表

C．顺序存储的栈

D．顺序存储的队列

正确答案：B
解析：二分查找的具体过程为：将x与线性表的中间项进行比较，若中间项的值等于x，则说明查到，查找结束；若x小于中间项的值，则性表的前半部分(即中间项以前的部分)以相同的方法进行查找；若x大于中间项的值，则性表的后半部分(即中间项以后的部分)以相同的方法进行查找。这个过程一直进行到查找成功或子表长度为0(说明线性表中没有这个元素)为止。由此可知，有序线性表顺序存储时才能采用二分查找。所以，本题的正确答案为B。

第7题：

设计一个判别表达式中括号是否配对的算法,采用()数据结构最佳。

A、顺序表

B、链表

C、队列

D、栈

参考答案：D

第8题：

数据的四种基本逻辑结构是指______。

A．组、链表、树、图形结构

B．线性表、链表，栈队列、数组广义表

C．线性结构、链表，树，图形结构

D．集合，线性结构、树、图形结构

正确答案：D

第9题：

下列数据结构中，按先进后出原则组织数据的是______。

A．循环队列

B．栈

C．顺序表

D．循环链表

正确答案：B
解析：循环队列是队列的一种顺序存储结构，队列是以先进先出为原则组织数据的一种特殊线性表，选项A错误；栈是以先进后出为原则组织数据的一种特殊线性表，选项B正确；顺序表是线性表的顺序存储结构，选项C错误；循环链表是一般线性表的一种链式存储结构，选项D错误。

第10题：

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

A．线性链表

B．二叉链表

C．栈与队列

D．循环队列

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

数据结构里，线性结构有：顺序表、链表、栈、队列。

题目

相似问题和答案

更多相关问题

相关内容