Visual Basic语言程序设计

单选题下列叙述中正确的是(  )。A 循环队列是顺序存储结构B 循环队列是链式存储结构C 循环队列是非线性结构D 循环队列的插入运算不会发生溢出现象

题目
单选题
下列叙述中正确的是(  )。
A

循环队列是顺序存储结构

B

循环队列是链式存储结构

C

循环队列是非线性结构

D

循环队列的插入运算不会发生溢出现象

参考答案和解析
正确答案: A
解析:
B项错误,循环队列是一种顺序存储结构的队列;C项错误,线性结构是一个非空序列:除第一个元素外,每个元素,有且只有一个前件;除最后一个元素外,每个元素有且只有一个后件,所以循环队列是线性结构;D项错误,当循环队列的元素个数等于存储长度后,入队会发生溢出现象,覆盖前面的数据。答案选择A选项。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


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

第2题:

下列叙述中正确的是______。

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

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

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

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


正确答案:D

第3题:

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

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

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

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

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


正确答案:D

第4题:

下列叙述中正确的是 ______。

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

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

C.循环队列不是非线性结构

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


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

第5题:

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

A.循环队列是队列的一种链式存储结构

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

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

D.循环队列是一种逻辑结构


正确答案:B
在实际应用中,队列的顺序存储结构一般采用循环队列的形式,、

第6题:

下列叙述中正确的是

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

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

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

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


正确答案:D

第7题:

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

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

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

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

D.以上说法都不对


正确答案:B

第8题:

下列叙述中正确的是

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

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

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

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


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

第9题:

下列叙述中正确的是 ______。

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

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

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

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


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

第10题:

下列叙述中正确的是

A)循环队列是队列的一种顺序存储结构

B)循环队列是队列的一种链式存储结构

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

D)循环队列是一种逻辑结构


正确答案:A
【答案】:A
【知识点】:循环队列是什么结构
【解析】:循环队列是一种顺序存储的线性结构。

更多相关问题