设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2018-10-15 53

问题设循环队列的存储空间为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/BG6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级公共基础

NCRE全国计算机二级

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)＝10M(1，2)＝20M(2，1)＝30M(2，2)＝40?M(2)

下面关于数据环境和数据环境中两个表之间关联的陈述中，正确的是

下面属于表单方法名(非事件名)的是

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

关于视图和查询，以下叙述正确的是

下列有关过程调用的叙述中，正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在氨吸收制冷系统抽空操作中，当系统真空度达到给定值时，维持()h真空度不下降为合格。

Wecameintothisfieldlate,sowemustworkhardto______thelosttime.

生物生长发育的最高温度、最适温度和最低温度称为______温度。

某施工企业承揽了合同款为9800万元的工程并施工，经检查，其违反了工程建设强制性标准，则可处以()罚款。

张某是一名外企工作人员，近期对期货投资比较感兴趣，随即准备去中原期货开立期货保证金账户，申请交易编码。张某办理开户手续时，应当()。

A公司成立于2017年5月10日，甲以房屋作价出资并自A公司成立之日实际移交A公司使用，但一直未办理房屋权属变更登记手续。2017年3月1日，A公司向人民法院提起诉讼请求人民法院认定甲未履行出资义务。下列说法正确的有()。

某公司变动前的息税前盈余为200000元，每股收益为6元，财务杠杆系数为1．67。若变动后，息税前盈余增长到240000元，则变动后的每股收益为()。

小罗在某图书公司用笔记本电脑顺利地完成了《考研系列辅导用书·马克思主义基本原理概论》一书，并成功出版发行，这本书价值的物质承担者是

HintsforReadingPractice1.Mostofuscanfind15minutesorhalfanhoureachdayforsomeregularactivity.Forexample,o

•Readthetextbelowaboutcommunicatingingroups.•Inmostofthelines41—52thereisoneextraword.Itiseithergrammatica