首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

设有一个具有n个单元的循环队列,头指针为front,尾指针为rear,试写出一个算法,求队列中元素的个数。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有一个具有n个单元的循环队列,头指针为front,尾指针为…”相关的问题
第1题
在由 n 个单元组成的顺序存储的循环队列 sq 中,假定 f 和 r 分别为队头指针和队尾指针,则判断队满的条件是()

A.==(r+1)%n

B.(r - 1)%n==f

C.== r

D.(f + 1)%n == f

点击查看答案
第2题
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有【 】个元素。

点击查看答案
第3题
在一个容量为15的循环队列中,若头指针ront=6,尾指针rear=9,则该循环队列中共有【 】个元素。

点击查看答案
第4题
在一个容量为25的循环队列中,若头指针front=16,尾指针rear=9,则该循环队列中共有上【 】个元素。

点击查看答案
第5题
设有n个待排序元素存放在一个不带表头结点的单链表中,每个链表结点只存放一个元素,头指针为r。
试设计一个算法,对其进行二路归并排序,要求不移动结点中的元素,只改各链结点中的指针,排序后r仍指示结果链表的第一个结点。(提示:先对待排序的单链表进行一次扫描,将它划分为若干有序的子链表,其表头指针存放在一个指针队列中。当队列不空时重复执行,从队列中退出两个有序子链表,对它们进行二路归并,结果链表的表头指针存放到队列中。如果队列中退出一个有序子链表后变成空队列,则算法结束。这个有序子链表即为所求)。

点击查看答案
第6题
在______个容量为32的循环队列中,若头指针front=3,尾指针rear=2,则该循环队列中共有______个元素

点击查看答案
第7题
假定一个循环队列的队头和队尾指针分别为P和q,则判断队空的条件为_________。A.p==0B.p+1==qC.q+1

假定一个循环队列的队头和队尾指针分别为P和q,则判断队空的条件为_________。

A.p==0

B.p+1==q

C.q+1==p

D.p==q

点击查看答案
第8题
使用一个100个元素的数组存储循环队列,如果采取少用一个元素空间的方法来区别循环队列的队空
和队满,约定队头指针front等于队尾指针rear时表示队空。若为front=8,rear=7,则队列中的元素个数为()。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改