首页
当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
精华吧
→
答案
→
超星尔雅学习通未分类
当利用大小为n的数组顺序存储一个队列时，该队列的最大长度为（）。
A.n-2
B.n-1
C.n
D.n+1
正确答案：B
Tag：
数据结构
队列
数组
时间：2022-05-19 20:29:45
上一篇：
在一个顺序存储的循环队列中，队头指针指向队头元素的（）位置。
下一篇：
从一个顺序存储的循环队列Q中删除一个元素时，需要（）。
相关答案
1.
当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。
2.
若已知一个栈的进栈序列是1，2，3，…….，n，其输出序列为p1，p2，p3，….，pn，若p1=n，则pi(1〈=i〈n)为（）
3.
一个栈的队列顺序是a，b，c，d，e，则栈的不可能的输出序列是（）。
4.
栈的特点是(B)，队列的特点是（）。
5.
若让元素1，2，3依次进栈，则出栈次序不可能出现（）种情况。
6.
当利用大小为n的数组顺序存储一个栈时，假定用top==n表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top值。
7.
栈和队列的共同特点是（）。
8.
循环队列A[0…m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
9.
用链表方式存储的队列，在进行删除运算时（）。
10.
栈在（）中应用。
热门答案
1.
输入序列为ABC，可以变为CBA时，经过的栈操作为（）。
2.
设有三个元素X，Y，Z顺序进栈(进的过程中允许出栈)，下列得不到的出栈排列是（）。
3.
某堆栈的输入序列为a，b，c，d，下面的四个序列中，不可能是它的输出序列的是（）。
4.
设栈的输入序列是1，2，3，4，则（）不可能是其出栈序列。
5.
一个栈的输入序列为1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若pn是n，则pi是（）。
6.
一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1〈=i〈=n)个元素是（）。
7.
栈的操作原则是（）。
8.
队列的操作原则是（）。
9.
若一个栈的输入序列是1、2……N，输出序列的第一个元素是N，则第I个输出元素为（）。
10.
设循环队列中数组的下标范围是0~n-1，其头尾指针分别为f和r，则其元素的个数为（）。