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

admin2020-02-26 72

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面对软件描述错误的是

对象实现了数据和操作(方法)的结合，其实现的机制是

一个栈的初始状态为空。现将元素1，2,3，A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面属于应用软件的是

计算机中组织和存储信息的基本单位是()。

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

一般而言，Internet环境中的防火墙建立在()。

计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

关于肺栓塞，下列陈述不正确的是

滴丸制备的工艺流程一般为

患儿，男，6岁。厌食拒食，面色少华，神疲多汗，食少便多，大便不成形，苔薄白，脉无力。治宜选用的中成药是

患者，女性，28岁。停经4个月，检查子宫体大于停经月份。为鉴别正常妊娠、多胎妊娠或异常妊娠，最佳方法为

根据我国社会主义现代化建设“三步走”发展战略的部署，全面完成第三步发展战略目标是：到建国一百年时，()。

与发行权益性证券直接相关的手续费用，佣金等交易费用应借记（　　）账户。

在政府采购招标过程中，如果出现了影响采购公正的违法、违规行为，应予废标。（）

赞扬：吹捧

若有如下程序：#include"stdio．h"voidmain(){FILE*fp；fp＝fopen("test"，"wb")fprintf(fp，"%d%.1f，%c%c"，5，238.41，’B’

【B1】【B5】

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

二级MS Office高级应用

NCRE全国计算机二级

下面对软件描述错误的是

对象实现了数据和操作(方法)的结合，其实现的机制是

一个栈的初始状态为空。现将元素1，2,3，A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下面属于应用软件的是

计算机中组织和存储信息的基本单位是()。

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

一般而言，Internet环境中的防火墙建立在()。

计算机系统采用总线结构对存储器和外设进行协调。总线主要由()3部分组成。

关于肺栓塞，下列陈述不正确的是

滴丸制备的工艺流程一般为

患儿，男，6岁。厌食拒食，面色少华，神疲多汗，食少便多，大便不成形，苔薄白，脉无力。治宜选用的中成药是

患者，女性，28岁。停经4个月，检查子宫体大于停经月份。为鉴别正常妊娠、多胎妊娠或异常妊娠，最佳方法为

根据我国社会主义现代化建设“三步走”发展战略的部署，全面完成第三步发展战略目标是：到建国一百年时，()。

与发行权益性证券直接相关的手续费用，佣金等交易费用应借记（ ）账户。

在政府采购招标过程中，如果出现了影响采购公正的违法、违规行为，应予废标。（）

赞扬：吹捧

若有如下程序：#include"stdio．h"voidmain(){FILE*fp；fp＝fopen("test"，"wb")fprintf(fp，"%d%.1f，%c%c"，5，238.41，’B’

【B1】【B5】

与发行权益性证券直接相关的手续费用，佣金等交易费用应借记（　　）账户。