首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-15
57
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、0
B、1
C、49
D、50
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front=rear-1时,说明队列里有1个元素,循环队列寻找最大值最坏情况下比较n-1次,即0次。故答案为A。
转载请注明原文地址:https://kaotiyun.com/show/huip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题几要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析.并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:在考生文件夹下,将“:Excel素材.xlsx”文件另存为“Excel.xlsx”(“.xl
小林是北京某师范大学财务处的会计,计算机系计算机基础室提交了该教研室2012年的课程授课情况,希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材.xlsx”中的各种情况,帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表:Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方式
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cove~png,为文档设计封面、并对前言进行适当的排
为了保证公司网络的安全运行,预防计算机病毒的破坏,可以在计算机上采取以下哪种方法()。
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是:
对于循环队列,下列叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
《无题》中“春蚕到死丝方尽,蜡炬成灰泪始干”用了下列哪种修辞手法()。
计数数据
组织是________、________和________这三种要素构成的一种特殊的人群体系。
关于子宫内膜异位症叙述,不正确的是
在我国四川阿坝州多发一种以四肢关节软骨和骺板软骨营养不良性变性、坏死,继之增生、修复为主要病理改变的疾病。这种疾病进展缓慢,早期即可见到手指末节粗大如鹅头状,并向掌侧弯曲。随着病情进展,关节增粗、变形,肌肉萎缩等改变出现于指间关节、足趾、踝、腕、掌指关节等
在( )的条件下,会产生具有正阿尔法值的零资产组合。
()不是“四书”之一。
20世纪50年代,北大荒人烟稀少、一片荒凉。由于人口剧增,生产力水平低下,吃饭问题成为中国面临的首要问题,于是人们不得不靠扩大耕地面积增加粮食产量,经过半个世纪的开垦,北大荒成了全国闻名的“北大仓”。然而由于过度开垦已经造成了许多生态问题。现在,黑龙江垦区
Whichcityisthemangoingtovisit?
Doyouknowanyonewhofeelsawkwardatapartyorhatestobeinacrowdofpeople?They’reprobablyjustshy,butiftheyget
最新回复
(
0
)