首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-06-10
18
问题
设循环队列的存储空间为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/sQap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在软件开发中,需求分析阶段产生的主要文档是
张静马上就大学毕业了,为了能够找到较好的工作,她需要制作一份精美的简历。请根据考生文件夹中的“Word素材文件.txt”和“简历参考样式.jpg”,帮她完成简历的制作工作,具体要求如下:根据页面布局需要,插入考生文件夹下图片“1.png”,依据样例进行
为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:将文档中出现的全部“软回车”符号(手动换行符)更改为“硬回车”符号(段落标记)
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:邀请函文档
在某学术期刊杂志社实习的小李,需要对一份调查报告进行美化和排版。按照如下要求,帮助她完成此项工作。根据标题5.1.7下方表格中的数据创建图表,参考考生文件夹下的“兼职情况.png”图片,设置图表类型、图表边框、网格线、分类间距、图表标题和图例,创建图表
王晶晶在某公司产品研发中心工作,公司近期要举办“创新产品展示说明会”,部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作:将文档中“会议议程:”段落后的7行文字转换为3列、7行的表格,并根据窗口大小自动调整表格列宽。为制作完成的表格
Excel工作表D列保存了18位身份证号码信息,为了保护个人隐私,需将身份证信息的第9到12位用“*”表示,以D2单元格为例,最优的操作方法是()。
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
已知英文大写字母D的ASCII码值是44H,那么英文大写字母F的ASCII码值为十进制数
随机试题
一切电气设备的金属外壳接地是避免人身触电的保护接地。 ()
30岁女患者,停经70天突然阴道出血,持续了10天,检查见:子宫正常大小,宫颈黏液见典型羊齿叶状结晶,应考虑为
能够影响法的遵守主体遵守法律的因素有()。
背景某高速公路特大桥主桥全长820m(2×50m+9×80m),为变截面预应力连续箱梁桥,分上下游两幅,每幅单箱单室,顶板宽13m底板宽6.5m,箱梁采用长线法台座预制,缆索吊装,悬臂拼装。为加强安全管理,项目部在全桥施工过程中建立了安全生
年所得在12万元以上的个人自行申报纳税时,应当填写《个人所得税纳税申报表》,填写该表时应对各项所得计算年所得。下列关于年所得计算的表述中,正确的是()。
一个国家教育制度的核心是()
通常情况下,划分货币层次的依据是货币资产的()。
ThebestbirthdayI’veeverhadwasmy21st.Myfamilytoldmetheyweregoingto【C1】______meouttodinner,butinfacttheypl
Patientstendtofeelindignantandinsultedifthephysiciantellsthemhecanfindnoorganiccauseforthepain.Theytendto
Targetyesterday【C1】______WallStreetexpectationswhenit【C2】______a21.1percentriseinquarterlyearnings.GainsinTarget’s
最新回复
(
0
)