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

admin2021-01-11 70

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

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

答案A

解析该题中rear－front＝front－1－front＜0，则该循环队列中的元素个数为REAR－front＋50＝front－1－front＋50＝49。在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为49－1＝48。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是

小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是

小王利用Word撰写专业学术论又时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是

某系统结构图如下图所示，该系统结构图的深度是

下列选项中，不属于结构化程序设计原则的是()。

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

美国管理学家_首先注意到现代管理理论发展中多学派并存的局面。他在1961年发表了_。

缮印公文时要对原稿的文字、标点、符号、文面格式等进行检查，发现有不当之处，负责缮印的人员要及时修改。

某市人民检察院对甲某的贪污案件进行了侦查，并逮捕了甲某。请回答下列问题。下列哪些案件由人民检察院立案侦查?()

财务预算的编制基础是()。

制定《卓越绩效评价准则》的根据有()。

当时的一些迹象已经让某种______的气氛在军营中弥漫开来，但那时战士们仍然不知道自己马上要前往朝鲜战场。填入画横线部分最恰当的一项是：

在VisualFoxPro中，下面的描述中正确是

Pollutionofwatersuppliesisusuallyduetopoorhealthconditionsclosetowatersources,sewage【T1】______intothesourcest

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

二级MS Office高级应用

NCRE全国计算机二级

小马在一篇Word文档中创建了一个漂亮的页眉，她希望在其他文档中还可以直接使用该页眉格式，最优的操作方法是

小李的打印机不支持自动双面打印，但他希望将一篇在Word中编辑好的论文连续打印在A4纸的正反两面上，最优的操作方法是

小王利用Word撰写专业学术论又时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是

张经理在对Word文档格式的工作报告修改过程中，希望在原始文档显示其修改的内容和状态，最优的操作方法是

某系统结构图如下图所示，该系统结构图的深度是

下列选项中，不属于结构化程序设计原则的是()。

根据汉字国标GB2312-80的规定，存储一个汉字的内码需用的字节个数是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的人队与退队操作后，front=25，rear=24。循环队列中的元素个数为()。

美国管理学家_______首先注意到现代管理理论发展中多学派并存的局面。他在1961年发表了_______。

缮印公文时要对原稿的文字、标点、符号、文面格式等进行检查，发现有不当之处，负责缮印的人员要及时修改。

某市人民检察院对甲某的贪污案件进行了侦查，并逮捕了甲某。请回答下列问题。下列哪些案件由人民检察院立案侦查?()

财务预算的编制基础是()。

制定《卓越绩效评价准则》的根据有()。

当时的一些迹象已经让某种______的气氛在军营中弥漫开来，但那时战士们仍然不知道自己马上要前往朝鲜战场。填入画横线部分最恰当的一项是：

在VisualFoxPro中，下面的描述中正确是

Pollutionofwatersuppliesisusuallyduetopoorhealthconditionsclosetowatersources,sewage【T1】______intothesourcest

美国管理学家_首先注意到现代管理理论发展中多学派并存的局面。他在1961年发表了_。