题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2024-02-17 20:00:13

[单项选择]

若循环队列以数组Q0,…,m-1作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中元素个数,则循环队列的队首元素的实际位置是 (46) ,队空条件为 (47)

(46)处填()。
A. rear-length
B. (rear-length+m)mod m
C. (1+rear+m-length)mod m
D. m-length

更多"若循环队列以数组Q0,…,m-1作为其存储结构,变量re"的相关试题:

[单项选择]

若循环队列以数组Q0,…,m-1作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)mod m进行,变量length表示当前循环队列中元素个数,则循环队列的队首元素的实际位置是 (46) ,队空条件为 (47)

(47)处填()。
A. rear=0
B. (rear+1)mod m=0
C. length=0
D. length+1=0
[单项选择]若循环队列以数组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
[单项选择]若循环队列以数组Q[O..m-1]作为其存储结构,变量rear表示循环队列中队尾元素的实际位置,其移动按rear=(rear+1)modm进行,变量length表示当前循环队列中的元素个数,则循环队列的队首元素的实际位置是()。
A. rear-length
B. (rear-length+m) mod m
C. (1+rear+m-length) mod m
D. m-length
[单项选择]若循环队列以数组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
[简答题]
假设以数组seqn[m]存放循环队列的元素,设变量rear和qHelen分别指示循环队列中队尾元素的位置和元素的个数。
(1)写出队满的条件表达式;
(2)写出队空的条件表达式;
(3)设m=40,rear=13,quelen=19,求队头元素的位置;
(4)写出一般情况下队头元素位置的表达式。

[单项选择]循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( )
A. (rear-front+m)MODm
B. rear-fomt+1
C. rear-fribt-1
D. rear-front
[单项选择]当利用大小为n的数组顺序存储一个队列时,该队列的最大长度为 (33)
A. n-2
B. n-1
C. n
D. n+1
[填空题]数组0[1……n]表示一个环形队列,设f的值为队列中第一个元素的位置,r的值为队列中实际队尾元素的位置加1,并假定队列中至多只有n-1个元素,则计算队列中元素个数的公式为______。
[填空题]使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为___________。
[单项选择]用数组A[0..N-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )
A. (rear-front+m)mod m
B. (rear-front+1)mod m
C. (rear-front-1+m)mod m
D. (rear-front)mod m
[单项选择]用数组A[0,…,m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )。
A. (rear-front+m)mod m
B. (real-front+1)mod m
C. (rear-front-1+m)mod m
D. (rear-front)mod m
[填空题]数组Q[O,…,n-1]用来表示一个环形队列,f为当前队头的第一个位置,r为队尾元素的位置,假定队列中元素的个数总小于n,则计算队列中元素个数的公式为______。
[单项选择]数组Q[0,…,n]作为一个环形队列,f为当前队头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数总小于n,队列中元素的个数是( )。
A. r-f
B. n+f-r
C. n+r-f
D. (n+r-f)mod n

我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码