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

admin2017-11-23 76

问题设循环队列的存储空间为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://www.kaotiyun.com/show/826p777K

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

打开数据库的命令是

查询2009年被借过书的图书编号和借书日期，正确的SQL语句是

与“SELECT*FROM教师表INTODBFA”等价的语句是

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

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下列队列的描述中，正确的是()。

要关闭当前处于打开状态的类库文件mylib，可以使用命令()。

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

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

GDI发动机与原有相同形式喷射发动机比较_______。

育龄期红斑狼疮患者最应注意的是

A、卡马西平B、阿托品C、毒扁豆碱D、氨基甲酸酯类E、甲脒类对抗胆碱阻断的解毒剂是（）。

按照《建筑企业资质管理规定》和《注册建造师管理规定》的规定，建筑业企业、注册建造师或聘用单位未按规定提供其信用档案信息的，由有关主管部门责令限期整改，逾期未改正的，可以()。

进出境快件的申报要求为：出境快件在运输工具离境的3h以内，进境快件的申报时限自运输工具进境之日起14日内向海关申报。()

B股发起人出资总额不少于()亿元。

日本拉链大王吉田忠雄曾说：“不为别人的利益着想，就不会有自己的繁荣。”这句话的意思是()。

在漫长的中国封建社会里，学校教育得到了进一步发展，具体的类型有【】

关于我国的民族区域自治制度，说法不正确的是()。

“资本原始积累”和“资本积累”的区别主要有()