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

admin2020-04-07 89

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

已知各变量的定义如下inti=8，k，a，b;unsignedlongw=5；doublex=1.42，y=5.2；则以下符合C++语言语法的表达式是()。

()使一个函数可以定义成对许多不同数据类型完成同一个任务。

重载函数在调用时选择的依据中，错误的是

写出执行完下列代码段之后指定变量的值：boolx=true，y=false，z=false；x=x&&y||z；y=x||y&&z；z=!(x!=y)||(y==z)；则x=false，y=【】，z=【

在C++语言中，形参的缺省存储类型是()。

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){inti=8,*p=0;p=&i;c

下述关于数据库系统的叙述中正确的是

下述内容中()不属于软件工程管理的范畴。

当ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式为()。

项目法人(建设单位)应组织()进行设计交底。

已知某技术方案，其净现金流量如图所示(单位：万元)。该技术方案行业基准收益率为10%，则其净现值为()万元。

鲁迅先生在民国十四年曾经说过：“我觉得革命以前，我是做奴隶。革命以后不多久，就受了奴隶的骗，变成他们的奴隶了……我觉得仿佛就没有所谓中华民国。”对此理解正确的是（）。

说课的重点即在实施教学过程中完成教学任务，反馈教学信息，从而提高教学效果。()

劳动生产率是指()。

议论的构成要素包括()。

Thefactthatsuperiorservicecangenerateacompetitiveadvantageforacompanydoesnotmeanthateveryattemptatimproving

Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.TheOriginsofLaughterWhilejo

Themarathonaimsto

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When