题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-11-30 00:02:14

[单项选择]循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则队列满的条件为()。
A. sq.front= sq.rear
B. sq.front= sq.rear+1
C. (sq.front +1)mod MAXSIZE= sq.rear
D. (sq.rear+1)mod MAXSIZE= sq.front

更多"循环队列sq中,用数组elem存放数据元素,sq.front指示队头元"的相关试题:

[单项选择]循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,队列的最大容量为MAXSIZE,则在队列未满时元素x入队列的主要操作为()。
A. sq.rear= (sq.rear+1)mod MAXSIZE; sq.elem[sq.rear]=x;
B. sq.elem[sq.rear]=x; sq.rear= (sq.rear+1)mod MAXSIZE;
C. sq.front= (sq.front+1)mod MAXSIZE; sq.elem[sq.front]=x;
D. sq.elem[sq.front]=x; sq.front= sq.front+1;
[单项选择]循环队列sq中,用数组elem[0‥25]存放数据元素,sq.front指示队头元素的前一个位置,sq.rear指示队尾元素的当前位置,设当前sq.front为20,sq.rear为12,则当前队列中的元素个数为()。
A. 8
B. 16
C. 17
D. 18
[单项选择]设循环队列的元素存放在一维数组Q[0‥30]中,队列非空时,front指示队头元素的前一个位置,rear指示队尾元素。如果队列中元素的个数为11,front的值为25,则rear应指向()元素。
A. Q[4]
B. Q[5]
C. Q[14]
D. Q[15]
[单项选择]设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
A. sq↑.front:=sq↑.front+1;
B. sq↑.front:=(sq↑.front+1)%maxsize;
C. sq↑.rear:=(sq↑.rear+1)%maxsize;
D. sq↑.front:=(sq↑.front+1)%(maxsize+1);
[单项选择]设数组data[m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )。
A. front=-front+1
B. front=-(front+1)%(m-1)
C. front=-(front-1)%m
D. front=-(front+1)%m
[单项选择]设数组data[m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作后其头指针front值为( )。
A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m
[单项选择]设数组data[O…m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为( )。
A. sq↑.front:=sq↑.front+1;
B. sq↑.front:=(sq↑.front+1)%maxsize;
C. sq↑.rear:=(sq↑.rear+1)%maxsize;
D. sq↑.front:=(sq↑.front+1)%(maxsize+1);
[单项选择]设数组data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
A. front:=front+1
B. front:=(front+1)mod m
C. rear:=(rear+1)mod m
D. front:=(front+1)mod(m+1)
[单项选择]设数组A[0,m]作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行入队操作的语句是( )
A. sfront=(sfront+1)%m
B. sfront=(sfront+1)%(m+1)
C. srear=(srear+1)%m
D. srear=(srear+1)%(m+1)
[填空题]假设以数组Q[m]存放循环队列中的元素,同时以rear和length分别只是循环队列中的队尾位置和队列中的所含元素的个数,则该循环的队列的对空条件为()。
[单项选择]用数组A[0…m-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为 ______。
A. (rear-front+rmod m
B. (rear-front+m+1)mod m
C. (rear-front+m-1)mod m
D. (rear-front-m-1)mod m
[单项选择]用数组A[0..N-1]存放循环队列的元素值,若其头尾指针分别为front和rear,则循环队列中当前元素的个数为( )
A. (rear-front+mod m
B. (rear-front+1)mod m
C. (rear-front-1+mod m
D. (rear-fronmod m
[单项选择]假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为()
A. (rear-length+m+1)%m
B. (rear-length+m)%m
C. (rear-length+m-1)%m
D. (rear-lengt)%m
[单项选择]循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是( )
A. (rear-front+MODm
B. rear-fomt+1
C. rear-fribt-1
D. rear-front

我来回答:

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

订单号:

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