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

admin2019-08-18 84

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

选项 A、0
B、1
C、48
D、49

答案C

解析 front指定队头位置，删除～个元素就将font顺时针移动一位：rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。

转载请注明原文地址:https://kaotiyun.com/show/mdRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出下列多项式的值：例如，在主函数中从键盘给n输入50后，输出为：s=1．718282。注意：要求n的值大于1但不大于100。部分源程序在文件PROG1．C中。请勿改动主函数mai

下列选项中属于面向对象设计方法主要特征的是

下列选项中不符合良好程序设计风格的是

以下选项中，不能作为合法常量的是

以下叙述中正确的是

若a是数值类型，则逻辑表达式(a＝1)‖(a!＝1)的值是

在Windows环境下，若资源管理器左窗□中的某文件夹左边标有“+”，则表示

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

对小儿肺炎的护理措施，下列哪项不妥()

关于卡介苗下列哪项是错误的

患者，女性，35岁。性生活后少量阴道出血。检查：见宫颈口突出1个色鲜红、易出血、质软而脆、有细蒂与宫颈相连的如黄豆样大小的组织。应考虑为

在国际贸易支付中,托收是商业信用,信用证是银行信用()。

背诵积累优秀的古诗词是语文学习的重要内容之一，作为一名语文教师，因材施教、对症下药至关重要，下列表述不正确的是()。

人民法院、人民检察院和公安机关在办理案件中，应当分工负责、互相配合，以保证准确有效地执行法律。（）

试述巴洛克艺术的艺术特征与主要成就。