首页
在具有m个存储单元的循环队列中，队满时共有（）个数据元素。
精华吧
→
答案
→
继续教育
→
其它
在具有m个存储单元的循环队列中，队满时共有（）个数据元素。
A、m
B、m-1
C、m-2
D、m+1
正确答案：m-1
Tag：
队列
单元
元素
时间：2023-10-07 10:36:06
上一篇：
设有一顺序栈，元素3，2，1依次进栈，进栈后可立即出栈，共可得到（）种不同的出栈序列。
下一篇：
若元素入栈序列为a，b，c，d，则不可能得到的出栈序列为（）（提示：元素可以入栈后立刻出栈）。
相关答案
1.
设a，b，c，d，e，f依次进栈，允许入栈后立刻出栈，则下面得不到的出栈序列为（）。
2.
最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识，则队空的条件是（）
3.
最多可存储n个数据元素的循环队列，front为队头标识，rear为队尾标识，则队满的条件是（）
4.
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？
5.
设栈S初始状态为空，元素e1，e2，e3，e4，e5和e6依次进入栈S，若6个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（）。
6.
931–3*+102/+（表达式中相邻数字以空格相隔）的计算结果是（）。
7.
为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的数据结构应该是（）。
8.
对稀疏矩阵进行压缩存储目的是（）
9.
在一棵度为3的树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数是（）
10.
一棵二叉树的先序遍历序列为ABCDEFG，它的中序遍历序列可能是（）
热门答案
1.
在有序表1，4，18，32，33，37，66，87，90，91上查找元素66，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
2.
在有序表10，19，37，39，48，64，66，71，73，75上查找元素64，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
3.
在有序表0，14，24，34，40，43，45，56，89，96上查找元素25，若执行对半搜索算法，需要依次与（）进行比较，最终搜索失败。
4.
在有序表12，41，53，54，59，64，69，70，86，99上查找元素65，若执行对半搜索算法，需要依次与（）进行比较，最终搜索失败。
5.
在有序表3，8，16，23，37，49，55，62，87，92上查找元素37，若执行对半搜索算法，需要依次与（）进行比较，最终搜索成功。
6.
对二叉搜索树进行先序遍历，得到遍历序列为28，21，25，36，33，43，则结点28的右孩子为（）。
7.
向空二叉平衡树依次插入关键字为65，35，25，39，38的元素，最后得到的二叉平衡树的根结点是（）。
8.
向空的3阶B树依次插入关键字为65，35，25，39，38的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
9.
向空的3阶B树依次插入关键字为76，58，0，99，7的元素，则最后得到的B树中，根结点包含元素的关键字为（）。
10.
AOV图中存在两个顶点i和j，若i领先j，以下情况绝对不会发生的是（）。