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

admin2019-02-19 49

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于字段属性的叙述中，正确的是

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

下列关于查询设计视图中“设计网格”中行的作用的叙述，正确的是()。

VBA中不能进行错误处理的语句结构是()。

下面程序：PrivateSubForm_Click()Dimx，y，zAsIntegerx=5y=7z=0CallPl(x，y，z)PrintStr(z)En

在Access中要显示“学生表”中姓名和性别的信息，应采用的关系运算是()。

在SOL语言的SELECT语句中，用于指明检索结果排序的子句是

软件测试的实施步骤是

甲箱中有5个正品和3个次品，乙箱中有4个正品和3个次品，从甲箱中任取三个产品放入乙箱，再从乙箱中任取一个产品，求这个产品是正品的概率．

习近平新时代中国特色社会主义思想的历史地位是()

装修公司甲在完成一项工程后，将剩余的木地板、厨卫用具等卖给了物业管理公司乙。但甲营业执照上的核准经营范围并无销售木地板、厨卫用具等业务。甲、乙的买卖行为的法律效力是()

Alumpsumputdownatthetimeofthepupil’sentrytocoverallorpartofthelikelyfeesmightattractareductionofsome1

关于超声心动图二尖瓣多普勒检测的叙述，正确的是

A．99％B．90％C．5％D．10％E．95％食物中的脂类甘油三酯占

公安机关在侦查一起走私犯罪案件的过程中，怀疑某邮电局的信箱里有犯罪嫌疑人刚刚投递的与案件有关的信件。公安机关要想获取该信件，应当如何做?()

银行业金融机构不按照规定提供报表、报告等资料的，由银行业监督管理机构责令改正，逾期不改正的，处以（）罚款。

下列费用中，应当在发生时确认为当期损益，不计入存货成本的有()。