题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2024-01-01 22:25:09

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

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

[填空题]一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,则循环队列中元素的个数为:()。
[单项选择]若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]判断一个循环队列Q(最多n个元素)为满的条件是()。
A. Q->rear==Q->front
B. Q->rear==Q->front+1
C. Q->front==(Q->rear+1)%n
D. Q->front==(Q->rear-1)%n
[单项选择]对于循环队列()。
A. 无法判断队列是否为空
B. 无法判断队列是否为满
C. 队列不可能满
D. 以上说法都不对
[单项选择]若用一个大小为6的数组来实现循环队列,且当rear和front的值分别为0,3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
A. 1和5
B. 2和4
C. 4和2
D. 5和1
[单项选择]循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是()
A. (rear-front+m)%m
B. read-front+1
C. read-front-1
D. read-front
[填空题]从循环队列中删除一个元素时,其操作是先(),后()。
[判断题]用循环单链表表示的链队列中,可以不设队头指针,仅在队尾设置队尾指针。
[单项选择]当利用大小为N的数组存储循环队列时,该队列的最大长度是()。
A. N-2
B. N-1
C. N
D. N+1
[单项选择]循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是()。
A. front==rear
B. front==0
C. rear==0
D. front=rear+1
[填空题]设循环队列的容量为70,现经过一系列的入队和出队操作后,front为20,rear为11,则队列中元素的个数为()。
[填空题]在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
[填空题]在具有n个元素的循环队列中,队满时具有()个元素。
[简答题]顺序队的“假溢出”是怎样产生的?如何知道循环队列是空还是满?
[单项选择]循环气冷却器在开车初期用来()循环气。
A. 加热
B. 冷却
C. 加热或冷却
D. 与循环气无关
[简答题]设循环队列的容量为40(序号从0到39),现经过一系列的入队和出队运算后,有①front=11,rear=19;②front=19,rear=11;问在这两种情况下,循环队列中各有元素多少个?
[填空题]已知Q是一个非空队列,S是一个空栈。编写算法,仅用队列和栈的ADT函数和少量工作变量,将队列Q的所有元素逆置。栈的ADT函数有:voidmakeEmpty(SqStacks);置空栈voidpush(SqStacks,ElemTypee);元素e入栈ElemTypepop(SqStacks);出栈,返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有:voidenQueue(Queueq,ElemTypee);元素e入队ElemTypedeQueue(Queueq);出队,返回队头元素intisEmpty(Queueq);判断队空
[单项选择]患病率通常用来表示()
A. 病程短的慢性病的发生或流行情况
B. 病程长的慢性病的发生或流行情况
C. 病程短的传染病的发生或流行情况
D. 暴发疾病的发生或流行情况
E. 流行疾病的发生或流行情况

我来回答:

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

订单号:

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