首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50,经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50,经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-02-19
23
问题
设循环队列的存储空间为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/Jm0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud,试按以下要求完成设计。(1)创建一个查询,查找党员记录,并显示“姓名”、“性别”和“入校时间”三列信息,所建查询命名为“
假定有以下两个过程:SubS1(ByValxAsInteger,ByValyAsInteger)DimtAsIntegert=xx=yy=tEndSubSubS2(x
在考生文件夹下有一个Excel文件“Test.xls”和一个数据库文件“sampl.mdb”。“sampl.mdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求,完成表和窗体的各种操作。
以下关于VBA运算符优先级比较,叙述正确的是()。
有如下VBA程序段:sum=0n=0Fori=1To5x=n/in=n+lSum=Sum+xNexti以上For循环计算sum,最终结果是()。
在考生文件夹下的"samp1.mdb"数据库文件中已建立表对象"tNorm"。请按以下操作要求,完成表的编辑:(1)根据"tNorm"表的结构,判断并设置主键。(2)将"单位"字段的默认属性设置为"只"、字段大小属性改为1;将"最高储备"字段大小改为长
(1)在考生文件夹下的“samp1.mdb”数据库中建立表“tTeacher”,表结构如表2.1所示。(2)根据“tTeacher”表的结构,判断并设置主键。(3)设置“工作时间”字段的有效性规则:只能输入上一年度5月1日以前(含)的
下列不是分支结构的语句是
在下列查询语句中,与SELECTTABL*FROMTAB1WHEREInStr([简历],“篮球”)<>0功能相同的语句是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
按韵母内部成分的特点来分,可以把韵母分成单韵母、复韵母和()。
当测验太容易时,测验总分分布一般呈()
女性,60岁。间断浮肿2年,加重半月,伴气急、咯血3天,血压150/90mmHg,腹水征阳性,尿蛋白(++++),红细胞0~2/HP,血白蛋白20g/L,三酰甘油2.1mmol/L,双肾大,双肾静脉主干有血栓。如做肾穿,最可能的病理类型为
下列除哪一项外均是肺胀病常见的病位
女,25岁,足月分娩。胎儿体重4.2kg。当胎儿娩出后,活动性阴道出血约500m|,血液呈鲜红色,很快凝成血块,此时胎盘尚未娩出。根据上述情况,考虑出血原因的最大可能是
钻孔应连续进行。当钻进至护筒刃脚部位、砂层或卵砾石层中时,钻进应采用( )。
“虚心涵泳”是朱熹的读书法。此处的“涵泳”是指读书时应()。(2017年)
一般来说,不属于系统分析员的工作是()。
在窗体上画一个名称为File1的文件列表框,并编写如下程序:PrivateSubFile1_DblClick()x=Shell(File1_FileName,1)EndSub
A、Candospirit.B、Motivationandteamwork.C、Honestyandresponsibility.D、Hard-workingandcooperation.B选项中的“Cando”spirit,Ho
最新回复
(
0
)