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

单选题下列叙述中正确的是（　　）。A 栈是“先进先出”的线性表B 队列是“先进后出”的线性表C 循环队列是非线性结构D 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

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

栈是“先进先出”的线性表

B

队列是“先进后出”的线性表

C

循环队列是非线性结构

D

有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

参考答案和解析
正确答案： B
解析：
有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。A项错误，栈是“先进后出”的线性表；B项错误，队列是“先进先出”的线性表；C项错误，循环队列是线性结构的，有序的线性表既可采用顺序存储结构，也可采用链式存储结构。答案选择D选项。
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下列叙述中正确的是

A) 栈是 “ 先进先出 ” 的线性表

B) 队列是 “ 先进后出 ” 的线性表

C) 循环队列是非线性结构

D) 有序线性表既可以采用顺序 存储 结构，也可以采用链式存储结构


正确答案：D

第2题：

下列叙述中正确的是

A)栈是先进先出的线性表

B)队列是"先进后出"的线性表

C)循环队列是非线性结构

D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构


正确答案：D

 

第3题：

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

A） 栈是先进先出(FIFO)的线性表

B） 队列是先进先出(FIFO)的线性表

C） 循环队列是非线性结构

D） 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


正确答案：D

第4题：

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

A．线性表的顺序存储结构

B．栈

C．队列

D．线性表的链式存储结构


正确答案：B

第5题：

以下关于线性表和有序表的叙述中正确的是()。

A.线性表中的元素不能重复出现

B.有序表属于线性表的存储结构

C.线性表和有序表都属于逻辑结构

D.有序表可以采用顺序表存储，但线性表不能采用顺序表存储


参考答案：C

第6题：

在以下的叙述中，正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.二维数组是其数据元素为线性表的线性表

C.栈的操作方式是先进先出

D.队列的操作方式是先进后出


正确答案：B

第7题：

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

A.线性表的顺序存储结构

B、队列

D.线性表的链式存储结构

E.D.栈


参考答案：D
解释：利用栈的后进先出原则。

第8题：

线性表的存储结构主要分为顺序存储结构和链式存储结构。队列是-种特殊的线性表，循环队列是队列的________存储结构。


正确答案：
顺序【分析】在实际应用中，队列的顺序存储结构-般采用循环队列的形式。

第9题：

下列叙述中正确的是 ______。

A．栈是“先进先出”的线性表

B．队列是“先进后出”的线性表

C．循环队列是非线性结构

D．有序线性表既可以采用顺序存储结构，也可以采用链式存储结构


正确答案：D
解析：栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底，一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称“后进先出”表，所以选项A是错误的。
  队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称“先进先出”表，所以选项B是错误的。
  循环队列是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。它的逻辑结构仍然是线性结构，所以选项C是错误的。
  有序线性表既可以采用顺序存储结构，也可以采用链式存储结构，所以选项D是正确的。

第10题：

对线性表采用折半查找法，该线性表必须 ______。

A．采用顺序存储结构

B．采用链式存储结构

C．采用顺序存储结构，且元素按值有序

D．采用链式存储结构，且元素按值有序


正确答案：C

更多相关问题
相关内容