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

题目详情

单选题 一个循环队列的最大容量为m+1,front为队首指针,rear为队尾指针.那么进队操作时求队位号应该使用公式 ( )

A. Cq_front = (Cq_front+1)%m

B. Cq_front = (Cq_front+1)%(m+1)

C. Cq_rear = (Cq_rear+1)%m

D. Cq_rear = (Cq_rear+1)%(m+1)

数据结构课程封面

学科：数据结构

时间：2024-10-19 02:07:30

相关题目

相关作业

题目1
单选题
设有4个数据元素a1、a2、a3和a4,对他们进行栈操作.在进栈时,按a1、a2、a3、a4次序每次进入一个元素.假设栈的初始状态是空.现要进行的栈操作是进栈两次,出栈一次,再进栈两次,出栈一次;这时,第一次出栈得到的元素是( )
A. a1B. a2C. a3D. a4
题目2
单选题
若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )
A. iB. n-iC. n-i+1D. 不确定
题目3
单选题
若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )
A. top++; V[top]=xB. V[top]=x; top++C. top--; V[top]=xD. V[top]=x; top--
题目4
单选题
用链接方式存储的队列,在进行删除运算时( )
A. 仅修改头指针B. 仅修改尾指针C. 头、尾指针都要修改D. 头、尾指针可能都要修改
题目5
单选题
某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,若元素a、b、c、d、e依次入此队列后再进行出队操作,则不可能的出队序列是( )
A. b a c d eB. d b a c eC. d b c a eD. e c b a d
题目6
单选题
若用数组A[0..5]实现循环队列,且当前rear和front的值分别为1和5,当从队列中删除一个元素,再加入两个元素后,则rear和front的值分别为( )
A. 3和4B. 3和0C. 5和0D. 5和1
题目7
单选题
一个栈的元素进栈序列是a、b、c、d、e,那么下面的( )不能做为一个出栈序列
A. e、d、c、b、aB. d、e、c、b、aC. d、c、e、a、bD. a、b、c、d、e
题目8
单选题
判定一个顺序队列Qs(最多有n个元素)为满的条件是( )
A. Qs_rear-Qs_front == n*sizeB. Qs_rear-Qs_front+1 == n*sizeC. Qs_front == Qs_rearD. Qs_front == Qs_rear+size
题目9
单选题
一个循环队列的最大容量为m+1,front为队首指针,rear为队尾指针.那么进队操作时求队位号应该使用公式 ( )
A. Cq_front = (Cq_front+1)%mB. Cq_front = (Cq_front+1)%(m+1)C. Cq_rear = (Cq_rear+1)%mD. Cq_rear = (Cq_rear+1)%(m+1)
题目10
单选题
设用一维数组A[1,…,n]来表示一个栈,A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素.往栈中推入(PUSH)一个新元素时,变量T的值 ( )
A. 加1B. 减1C. 不变D. 清0E. 加2F. 减2
Copyright © 2022 津ICP备2021001502号