题海让大学四年没有难题
白天模式登陆

题目详情

单选题 若使用上述结构体实现"循环队列",且数组最大下标为 MAXSIZE-1,则入队操作(插入元素)时,更新 rear 指针的正确语句是

A. sq.rear = sq.rear + 1

B. sq.rear = (sq.rear + 1) % MAXSIZE

C. sq.rear = (sq.rear - 1) % MAXSIZE

D. sq.rear = sq.rear % (MAXSIZE - 1)

默认课程课程封面

学科：默认课程

时间：2026-05-23 02:51:22

相关题目

相关作业

题目1
单选题
基于该 SeqStack 结构体定义(top 指向栈顶元素的下一个位置),判断栈为空的条件是( )
A. s.top == -1B. s.top == 0C. s.top == 1D. s.top == MAXSIZE
题目2
单选题
若要将元素 x 压入栈 s 中,且假设栈未满,正确的核心操作代码是( )
A. s.a[s.top++] = xB. s.a[++s.top] = xC. s.a[s.top--] = xD. s.a[--s.top] = x
题目3
单选题
若要从栈 s 中弹出一个元素并赋值给变量 x,且假设栈非空,正确的核心操作代码是( )
A. x = s.a[s.top++]B. x = s.a[++s.top]C. x = s.a[s.top--]D. x = s.a[--s.top]
题目4
单选题
设栈 s 的 MAXSIZE 为 10,当前 s.top 的值为 5.若连续执行 3 次入栈操作,再执行 1 次出栈操作,此时 s.top 的值为( )
A. 6B. 7C. 8D. 9
题目5
单选题
在利用栈进行算术表达式求值(如中缀转后缀)时,若当前扫描到的运算符优先级 高于 栈顶运算符,应采取的操作是( )
A. 将栈顶运算符弹出并输出,当前运算符继续与新的栈顶比较B. 将当前运算符直接压入栈中C. 报错,因为运算符顺序错误D. 将当前运算符丢弃
题目6
单选题
关于该结构体定义的队列,下列关于"队空"判断条件的描述,正确的是
A. sq.front == 0B. sq.rear == 0C. sq.front == sq.rearD. sq.front != sq.rear
题目7
单选题
若使用上述结构体实现"循环队列",且数组最大下标为 MAXSIZE-1,则入队操作(插入元素)时,更新 rear 指针的正确语句是
A. sq.rear = sq.rear + 1B. sq.rear = (sq.rear + 1) % MAXSIZEC. sq.rear = (sq.rear - 1) % MAXSIZED. sq.rear = sq.rear % (MAXSIZE - 1)
题目8
单选题
在循环队列中,为了区分队列"已满"和"队空"的状态(已知队空为 front == rear),通常采用"牺牲一个存储单元"的方法.此时,判断队列已满的条件是
A. (sq.rear + 1) % MAXSIZE == sq.frontB. sq.rear == sq.front + 1C. sq.rear == MAXSIZE - 1D. (sq.rear) % MAXSIZE == sq.front
题目9
单选题
假设 MAXSIZE 为 10,当前 front = 8,rear = 2(循环队列状态),则当前队列中实际包含的元素个数是
A. 4B. 6C. -6D. 10
题目10
单选题
若使用数组实现非循环的顺序队列(即 rear 和 front 只增不减),当 rear == MAXSIZE 但队列中实际元素很少时,这种现象被称为
A. 下溢B. 真上溢C. 假上溢D. 栈溢出
Copyright © 2022 津ICP备2021001502号