题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2023-12-02 06:47:49

[简答题]有一个顺序存储的循环队列,最大存储空间为5,假设队首指针指向队首元素的前一个位置,队尾指针指向队尾元素,现队列中已有A、B、C、三个元素。填写出初始化算法语句。

更多"有一个顺序存储的循环队列,最大存储空间为5,假设队首指针指向队首元素的"的相关试题:

[填空题]从一个顺序存储的循环队列中删除一个元素时,应该()。
[填空题]在一个循环队列中,队首指针指向队首元素的();从循环队列中删除一个元素时,其操作是先取出队首元素,后();在具有n个单元的循环队列中,队满时共有()个元素。
[单项选择]在一个顺序存储的循环队列中,队头指针指向队头元素的______。
A. 当前位置
B. 任意位置
C. 前一个位置
D. 后一个位置
[填空题]在一个循环队列中,队首指针指向对周元素的()。
[单项选择]一个顺序存储的循环队列的队头和队尾指针分别为f和r,则判断队空的条件为()。
A. f+1==r
B. r+1==f
C. f==0
D. f==r
[填空题]在队列的顺序存储结构中,当插入一个新的队列元素时,()指针的值增1,当删除一个元素队列时,()指针的值增1。
[单项选择]对于顺序存储的队列,存储空间大小为n,头指针为F,尾指针为R。若在逻辑上看成一个环,则队列中元素的个数为______。
A. R-F
B. n+ R-P
C. (R-F+1)mod n
D. (n+ R mod n
[单项选择]对一个存储空间为n的顺序队列,若头指针为h,尾指针为r,将其在逻辑上看成一个环,则队列中元素个数为( )。
A. r-h
B. n
C. (r-h+1)mod n
D. (n+r-mod n
[单项选择]一个队列的进队列顺序是1,2,3,4,则出队列顺序为( )。
A. 4,3,2,1
B. 2,4,3,1
C. 1,2,3,4
D. 3,2,1,4
[单项选择]若循环队列有 n个顺序存储单元,front、rear分别为队首和队尾元素的下标,front指向队首元素之前的一个位置,为则判断队满的条件是()。
A.   front = =rear
B.  (front-1)%n= =rear
C.  (rear+1)%n= =front
D.  (rear-1)%n= = front
[单项选择]若循环队列以数组Q[0..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
[简答题]解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
[填空题]循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当()时表明队列已满。
[填空题]循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。
[填空题]循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。
[单项选择]在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[单项选择]设数组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);

我来回答:

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

订单号:

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