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

admin2018-06-01 93

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

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

答案A

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front=rear—1时，说明队列里有1个元素，循环队列寻找最大值最坏情况下比较n—1次，即0次。故答案为A选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是()。

下面对查询功能的叙述中正确的是()。

下列叙述中正确的是()。

下列关于空值的叙述中，正确的是

在“管理系统．accdb”文件中有“职工表”，采用ADO，将表中所有女职工的退休年龄加5，程序如下：SubSetAgePlus()DimcnAsNewADODB．Connection’连接对象DimrsAsNe

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

字长是CPU的主要技术性能指标之一，它表示的是()。

CPU的主要性能指标是()。

在微机中，西文字符所采用的编码是()。

______studentwithalittlecommonsenseshouldbeabletoanswerthequestion.

下列脱位牙齿的清洁处理不正确的是

骨折临床愈合后，骨痂的改造塑形决定于

国际证监会组织公布的证券市场监管目标不包括()。

乙公司拟开办航空业务并将其基地设在印度尼西亚，以使企业多元化发展。在分析该战略提案时，乙公司需要对外部环境进行评估，其可使用的分析工具有()。

教学重点是指教材中最重要、最基本的教学内容。化学教学重点确定的依据不包括()。

书法按时间先后，出现了甲骨文、金文(大篆)、小篆、隶书、楷书、行书、草书等各种字体。()

《中小学教师职业道德规范》中规定的“师德”的灵魂是()。

AtthepublicradiostationKEXPinSeattle,there’sasimpleprocedureforevaluatingnewtechnology."Wejustgoaheadanddo

Whatisthesourceofthisextremeself-confidencefoundinalmostalloptimists(乐观主义者),thisbeliefthattheycanaccomplishgr