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

[填空题]循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效的判断栈空或栈满,若队头指针front=4,则当队尾指针rear=()时,队列为空,当rear=()时,队列有6个元素。

更多"循环队列的最大存储空间为MaxSize=8,采用少用一个元素空间以有效"的相关试题:

[填空题]循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效地判断栈空或栈满,若队头指针front=4,当队尾指针rear=()时队满,队列中共有()个元素。
[填空题]循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当()时表明队列已满。
[单项选择]在一个容量为15的循环队列中,若头指针front=6,尾指针rear=14,则该循环队列中元素个数为( )。
A. 8
B. 9
C. 14
D. 15
[填空题]循环队列的队头指针为f,队尾指针为r,当()时表明队列为空。
[填空题]循环队列用a[0],...,a[7]的一维数组存放队列元素,(采用少用一个元素的模式),设front和rear分别为队头和队尾指针,且front和rear 的值分别为2和7,当前队列中的元素个数是()。
[单项选择]设数组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);
[单项选择]设数组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)
[填空题]循环队列队头指针在队尾指针()位置,队列是“满”状态。
[填空题]在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为(),当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为()。
[填空题]用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。
[简答题]有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。在要求画出以上四个元素依次进栈后的状态的基础上,画出三个元素出栈后,又有E、F二个元素进栈,画出队首、队尾指针位置。
[简答题]有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。画出初始化状态。
[简答题]有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。写出顺序存储栈结构定义。
[单项选择]在带头结点的链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,删除链队列的队头结点的主要语句为()。
A. s=q.front;q.front->next=s.next;
B. s=q.front->next;q.front->next=s.next;
C. s=q.front->next;q.front=s.next;
D. s=q;q.front->next=s.next;
[填空题]链队列实际上是一个同时带有头指针和尾指针的单链表,尾指针指向该单链表的()。
[单项选择]判断“链式队列为空”的条件是()(front为头指针,rear为尾指针)。
A. front==NULL
B. rear==NULL
C. front==rear
D. front!=rear

我来回答:

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

订单号:

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