首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-07-03
92
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,则总数就是49了。在该队列中找最大值元素,最多比较次数为总数-1,49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/BKgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮,然后编写如下事件过程:PrivateSubCommandl_C1ick()sum=0Fori=3To7sum=i+2
窗体上添加有3个命令按钮,分别命名为Commandl、Command2和Command3,编写Commandl的单击事件过程,完成的功能为:当单击按钮Commandl时,按钮Command2可用,按钮Command3不可见。以下正确的是()。
用于从其他数据库导入和导出数据的宏命令是()。
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
如果将所有学生的年龄增加一岁,应该使用()。
一般用于存放供其他Access数据库对象使用的公共过程称为__________。
Access数据库中,主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具箱中的一种交互式控件是()。
在Access的数据库中已建立了“Book”表,若查找“图书ID”是“TPl32.54”和“TPl38.98”的记录,应在查询设计视图的准则行中输入()。
数据结构分为逻辑结构和存储结构,循环队列属于_____________结构。
在Access中,可以从()中进行打开表的操作。
随机试题
A、Itshouldbehigher.B、It’sappealing.C、It’sthesameasthepostofficepays.D、Itvariesaccordingtotheperson’sexperien
A.肌瘤伴钙化B.浆膜下肌瘤C.粘膜下肌瘤D.肌壁间肌瘤E.宫颈肌瘤最易引起月经量多的是
患者,男,18岁,自幼多个牙齿深暗着色,无其他不适,要求诊治。治疗方法不应考虑()
A.透疹,利咽消肿B.透疹,利咽,清利头目C.透疹,明目退翳D.透疹,解肌清热E.透疹,清热解毒
如图7-41所示电路中,R=lkΩ,C=1μF,Ui=1V,电容无初始储能,如果开关S在t=0时刻闭合,则给出输出电压波形的是()。
依据施工合同示范文本规定,承包人收到竣工结算价款后( )天内将竣工工程交付发包人,施工合同即告终止。
下列各项中,不符合填写票据和结算凭证的基本要求的是()。
在备抵法下,企业将不能收回的应收账款确认为坏账损失时,应计入管理费用,并冲销相应的应收账款。()
求曲线y=lnx的最大曲率.
Britain’semissionsofgreenhousegases,blamedbymanyscientistsforcontributingtoglobalwarming,havefallenby14percent
最新回复
(
0
)