单选题下列叙述中正确的是( )。A栈与队列都只能顺序存储B循环队列是队列的顺序存储结构C循环链表是循环队列的链式存储结构D栈是顺序存储结构而队列是链式存储结构
单选题
下列叙述中正确的是( )。
A
栈与队列都只能顺序存储
B
循环队列是队列的顺序存储结构
C
循环链表是循环队列的链式存储结构
D
栈是顺序存储结构而队列是链式存储结构
参考解析
解析:
栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是指允许在一端进行插入,而在另一端进行删除的线性表,二者既可以顺序存储也可以链式存储。为了充分地利用数组的存储空间,把数组的前端和后端连接起来,形成一个环形的表,称为循环队列,因此循环队列是队列的一种顺序存储结构。答案选择B选项。
栈是所有的插入与删除都限定在表的同一端进行的线性表;队列是指允许在一端进行插入,而在另一端进行删除的线性表,二者既可以顺序存储也可以链式存储。为了充分地利用数组的存储空间,把数组的前端和后端连接起来,形成一个环形的表,称为循环队列,因此循环队列是队列的一种顺序存储结构。答案选择B选项。
相关考题:
(1)下列叙述中正确的是A) 栈是先进先出(FIFO)的线性表B) 队列是先进先出(FIFO)的线性表C) 循环队列是非线性结构D) 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表 下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
下列叙述中正确的是( )。A.栈是“先进先出”的线性表 B.队列是“先进后出”的线性表 SXB 下列叙述中正确的是( )。A.栈是“先进先出”的线性表B.队列是“先进后出”的线性表C.循环队列是非线性结构D.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
● 下面关于栈和队列的叙述,错误的是 (60) 。(60)A. 栈和队列都是操作受限的线性表B. 队列采用单循环链表存储时, 只需设置队尾指针就可使入队和出队操作的时间复杂度都为O(1)C. 若队列的数据规模n可以确定,则采用顺序存储结构比链式存储结构效率更高D. 利用两个栈可以模拟一个队列的操作,反之亦可
单选题栈和队列都是()。A顺序存储的线性结构B链式存储的线性结构C限制存取点的线性结构D限制存取点的非线性结构