【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为___？
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
推荐试题
【多选题】
下列说法正确的是？ ___
A. 施工负责人需携带手机、对讲机并保持畅通状态
B. 作业区域两端需设置好防护，如设立红闪灯等
C. 车站端门打开，可以进入区间，可不用向车站值班员请点，自行下站作业即可
D. 施工负责人需获得施工负责人证，方可担当施工负责人
E. 施工过程中，发现异常情况，需向生产调度、行调及有关部门汇报
【多选题】
下列选项中，关于测量正矢的说法不正确的是哪三项？ ___
A. 在钢轨踏面以下12mm处测量
B. 在钢轨踏面以下12mm内测量
C. 在钢轨踏面以下16mm处测量
D. 在钢轨踏面以下16mm内测量
【多选题】
下列选项中，关于测量轨距的说法不正确的是哪三项？ ___
A. 在钢轨踏面以下12mm处测量
B. 在钢轨踏面以下12mm内测量
C. 在钢轨踏面以下16mm处测量
D. 在钢轨踏面以下16mm内测量
【多选题】
关于内燃捣固机的使用说法正确的两项是？ ___
A. 内燃捣固机需要按照1:50的比例进行机油与汽油配比
B. 使用捣固机前，需确认油量正常
C. 捣固机比较耐用，不需要进行保养
D. 捣固机是机油与汽油分开使用的机具
【多选题】
尖轨有下列伤损或病害，应及时维修或更换有哪三项？ ___
A. 尖轨工作面伤损，继续发展，轮缘有爬上尖轨的可能
B. 尖轨尖端与基本轨不靠贴
C. 尖轨侧弯造成轨距不符合规定
D. 尖轨外观完好，几何尺寸正常
