首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-15
59
问题
设循环队列的存储空间为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表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题几要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析.并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。
在考生文件夹下打开文档Excel.xlsx。【背景素材】财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在请按照如下需求,在Excel.xlsx文档中完成工作:在“差旅成本分析报告”工作表B4单元格中,统计2013年员工钱顺卓报
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计分析,并为每个学生制作一份成绩通知单下
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制工2014年3月员工
小刘是一所初中的学生处负责人,负责本院学生的成绩管理。他通过Excel来管理学生成绩,现在第一学期期末考试刚刚结束,小刘将初一年级三个班级部分学生成绩录入了文件名为“第一学期期末成绩.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小刘对该成绩单
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统,2014年6月再登“全球超算500强”榜首,为祖国再次争得荣
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为()。
根据域名代码规定,表示教育机构网站的域名代码是
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。在“主要城市降水量”工作表中,将纸张方向设置为横向,并适当调整其中数据的列宽,以便可以将所有数据都打印在一页A4纸内。
随机试题
在代位继承中,代位继承人继承被代位人有权继承的遗产份额。()
Ifinditwholesometobealonethegreaterpartofthetime.Tobeincompany,evenwiththebest,issoonwearisomeanddissip
静脉法胆系造影,病例选择不正确的是
治疗姜片虫病的首选药物是
下列CT设备进展中,相对应用最早的技术是
丁以其管理才能入伙是否合法?甲妻的行为是否可以恢复甲的合伙人地位?
甲、乙合伙实施盗窃,甲被判处有期徒刑10年,乙被判处有期徒刑3年。甲、乙未上诉,人民检察院认为对乙的量刑过轻,仅就乙的量刑问题提出抗诉。在二审程序中,甲享有哪些权利?()
期权的卖方由于具有将来为买方承兑选择权的( ),所以应( )一笔期权费。
(2017年)甲公司债券投资的相关资料如下:资料一:2×15年1月1日,甲公司以银行存款2030万元购入乙公司当日发行的面值总额为2000万元的4年期公司债券,该债券的票面年利率为4.2%。债券合同约定,未来4年,每年的利息在次年1月1日支付,本金于
______istheessenceoftheRenaissance.
最新回复
(
0
)