首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2021-06-10
19
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
下面不属于软件开发阶段任务的是
下列叙述中正确的是
王晶晶在某公司产品研发中心工作,公司近期要举办“创新产品展示说明会”,部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作:在“尊敬的”文字后面,插入拟邀请的客户姓名和称谓。拟邀请的客户姓名在考生文件夹下的“通讯录.xlsx”文件中,
元旦来临,某公司设计部需要为销售部门设计并制作一份新年贺卡以及包含邮寄地址的标签,由销售部门分送给相关客户。按照下列要求完成贺卡以及标签的设计和制作。打开考生文件夹下的文档“Word素材.docx”,将其另存为“Word.docx”(“.docx”为文
在考生文件夹下打开文档WORD.DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作。调整邀请函
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列叙述中错误的是
软件的三要素是
20GB的硬盘表示容量约为()。
随机试题
证券投资基金是由专业的管理人经营管理,因此其一定能跑赢市场,获得比普通投资者更高的收益。( )
在氧化性、中性及有氯离子的介质中,钛及钛合金的耐腐蚀性能均优于奥氏体不锈钢。
脑性瘫痪最常见的类型是
四肢新鲜闭合性骨折切开复位内固定的适应证是()
不属于辅助者使用轮椅的为
下列哪项不是增感屏的结构
造成义齿摘戴困难的原因是
Lambert-Beer定律表述公式A=ECL中的参数有
广告是企业用付费的方法,通过一定的媒体向顾客介绍和推销产品或服务的一种方式。下列属于广告促销工具的是:()。
韩昭侯时,任用()为相进行改革。
最新回复
(
0
)