首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
admin
2019-08-21
30
问题
设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m。rear=m一1,此后从该循环队列中删除一个元素,则队列中的元素个数为( )。
选项
A、m一1
B、m一2
C、0
D、1
答案
B
解析
在循环队列中,如果rear-front>0,则队列中的元素个数为rear-front个;如果rear-front<0,则队列中的元素个数为real-front+m。该题中m-l<m,即rear-front<0,则该循环队列中的元素个数为(m-1)-m+m=m-l。此后从该循环队列中删除一个元素,则队列中的元素个数为m-l-l=m-2。
转载请注明原文地址:https://jikaoti.com/ti/qwo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要调整数据表中信息系1990年以前参加工作教师的住房公积金,应使用的操作查询是
有两个关系R和S如下:则由关系R得到关系S的操作是
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
要在一个数据库中的A表和B表之间建立关系,错误的叙述是
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
有两个关系R和T如下:则由关系R得到关系T的操作是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
随机试题
论述美学的哲学基础是马克思的实践存在论。
简述知觉偏差的类型。
某病人发热、消瘦、腹胀、腹痛,腹部有移动性浊音,疑为渗出型结核性腹膜炎,首选检查是:()
关于案件的审理是否公开,下列说法正确的是()。假设在诉讼中,法院对案件进行调解,下列行为合法的是()。
下列关于项目财务评价指标的说法中,不正确的是______。
不应包括在存货成本中,而应在其发生时确认为当期费用的是()。
A有限责任公司由两位投资者投资400万元设立,每人各出资200万元。一年后,为扩大经营规模,经批准,A有限责任公司注册资本增加到600万元,并引入第三位投资者加入。按照投资协议,新投资者需缴入银行存款220万元,同时享有该公司注册资本三分之一的份额。A有限
股份有限公司采用收购本公司股票方式减资的,按每股面值和注销股数计算的股票面值总额冲减股本,按注销库存股的账面余额与所冲减股本的差额冲减股本溢价,股本溢价不足冲减的,依次冲减“盈余公积”和“利润分配——未分配利润”等科目。如果回购股票支付的价款低于面值总额的
在识别和评估舞弊导致的重大错报风险时,下列说法中正确的是()。
从政府网站的广泛建立到如今政务微博蔚然成风。通过网络平台听取民声、了解民意日益成为我国政治生活中的常态。这些做法()。
最新回复
(
0
)