题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-11-23 02:12:13

[单项选择]数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-f) mod n

更多"数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前"的相关试题:

[单项选择]数组Q[0,1,2,…,n]用来表示一个循环队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的总个数小于n,计算队列中元素个数的公式为______。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-f) mod n
[单项选择]设有一个用数组Q[1.. m]表示的环形队列,约定f为当前队头元素在数组中的位置,r为队尾元素的后一个位置(按顺时针方向),若队列非空,则计算队列中元素个数的公式应为 (29)
A. r-f
B. (m+r-f)mod m
C. (m-r+f)mod m
D. (m-r-f)mod m
[单项选择]数组Q[0,n-1]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-mod n
[单项选择]若循环队列以数组Q[O..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1) mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是()。
A. rear-length
B. (rear-length+m) mod m
C. (1+rear+m-length) mod m
D. m-length
[单项选择]若循环队列以数组Q[0,…,m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是()。
A. rear-length
B. (rear-length+m)mod m
C. (1+rear+m-length)mod m
D. m-length
[单项选择]若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为( )。
A. 1和5
B. 2和4
C. 4.和2
D. 5和1
[单项选择]若用一个大小为6的数组来实现循环队列,且当前rcar和front的值分别为0和3,当从队列中删除一个元素.再加入两个元素后,real和front的值分别为多少?()
A. 1和5
B. 2和1
C. 4和2
D. 5和1
[单项选择]若用一个大小为6的一维数组来实现循环队列,且当前front和rear的值分别为3,0,当从队列中删除一个元素,再加入两个元素后,front和rear的值分别为( )。
A. 5,1
B. 4,2
C. 2,4
D. 1,5
[单项选择]在C语言中, (17) 的一维数组来实现循环队列。
A. 不能用动态分配
B. 可以用动态分配
C. 动态和静态分配相结合
D. 以上都有可能
[单项选择]假设以数组A[n]存放循环队列的元素,其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置,则在少用一个元素空间的前提下,队列满的判定条件为 ( )
A. rear==front
B. (front+1)%n==rear
C. rear+1==front
D. (rear+1)%n==front
[单项选择]循环队列用数组A[0,m-1]存放其元素值,front指向队头元素的前一个位置,rear指向队尾元素,则当前队列的元素个数为()。(其中"%"为取余运算符)
A. (rear-front+m)%m
B. rear-front+1
C. (rear-front+1)%m
D. rear-front
[单项选择]循环队列A[0…m-1)存放其元素,用front和Feat分别表示队头和队尾,则循环队列满的条件是 (35)
A. rear+1==Q.front
B. rear==Q.front+1
C. rear==Q.front
D. (Q.rear+1)%m==Q.front
[单项选择]判定一个循环队列Q(最多元素为m)为满队列的条件是()
A. front=(Q.rear+1)%m
B. front!=(Q.rear+1)%m
C. front=Q.rear
D. front!=Q.rear+1
[单项选择]循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是 (31)
A. (rear-front+m)%m
B. read-front+1
C. read-front-1
D. read-front
[单项选择]已知循环队列存储在一维数组A[0…n-1]中,且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空,且要求第1个进入队列的元素存储在A[0]处,则初始时front和rear的值分别是()。
A. 0,0 
B. 0,n-1 
C. n-1,0 
D. n-1,n-1
[单项选择]循环队列存储在数组A [0..m]中,则入队时的操作为( )。
A. rear=rear+1
B. rear=(rear+1)%(m一1)
C. rear=(rear+1)%m
D. rear=(rear+1)%(m+1)
[单项选择]在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码