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

admin2019-08-01 56

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Internet的四层结构分别是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

结构化程序设计中，下面对goto语句使用描述正确的是

数据库管理系统是

决策中枢系统的主要任务。

Inancienttimeswealthwasmeasuredandexchangedtangibly,inthingsthatcouldbetouched:foods,tools,andpreciousmetals

患者，男，67岁。慢性肺气肿病史30多年。2周前感冒，后出现发热、咳嗽，咳大量黏液脓痰，近3日来咳嗽无力，痰不易咳出，气急、发绀。不可采取的护理措施是

咬诊主要用于检查()

肝的募穴是肾的募穴是

重大资产重组中相关资产以资产评估结果作为定价依据的，上市公司董事会应当对(　　)发表明确意见。

甲、乙、丙、丁四人合作创作一部小说，甲欲将该小说许可给某电影制片厂改编后拍成电影，乙则想把它许可给某网站在网络上传播，丙对这两种做法均表示反对，丁则不置可否。对此，下列哪一选项是正确的?()

不能作为第一顺序法定继承人的是()。

有如下程序：#includeusingnamespacestd；classC1{public：～C1(){cout

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

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

二级MS Office高级应用

NCRE全国计算机二级

Internet的四层结构分别是()。

在数据管理技术发展的三个阶段中，数据共享最好的是()。

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

结构化程序设计中，下面对goto语句使用描述正确的是

数据库管理系统是

决策中枢系统的主要任务。

Inancienttimeswealthwasmeasuredandexchangedtangibly,inthingsthatcouldbetouched:foods,tools,andpreciousmetals

患者，男，67岁。慢性肺气肿病史30多年。2周前感冒，后出现发热、咳嗽，咳大量黏液脓痰，近3日来咳嗽无力，痰不易咳出，气急、发绀。不可采取的护理措施是

咬诊主要用于检查()

肝的募穴是肾的募穴是

重大资产重组中相关资产以资产评估结果作为定价依据的，上市公司董事会应当对( )发表明确意见。

甲、乙、丙、丁四人合作创作一部小说，甲欲将该小说许可给某电影制片厂改编后拍成电影，乙则想把它许可给某网站在网络上传播，丙对这两种做法均表示反对，丁则不置可否。对此，下列哪一选项是正确的?()

不能作为第一顺序法定继承人的是()。

有如下程序：#includeusingnamespacestd；classC1{public：～C1(){cout

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

重大资产重组中相关资产以资产评估结果作为定价依据的，上市公司董事会应当对(　　)发表明确意见。