Java语言程序设计

单选题下列叙述中正确的是(  )。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

更多相关问题