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

admin2018-06-01 86

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在设计报表的过程中，如果要进行强制分页，应使用的工具图标是()。

有如下程序：INPUTTOAIFA＝10S＝0ENDIFS＝1?S假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是（）。

下列过程的功能是：将输入的整数分解为质数的乘积。例如，输入50，则输出2，5，5，，输入100，则输出2，2，5，5，。PrivateSubCommand1_Click()x=Vat(InputBox(’’请输入一个整数’’))

在报表视图中，能够预览输出结果，并且又能够对控件进行调整的视图是（）。

窗体中有命令按钮Commandl和文本框Text1，事件过程如下：Functionresult（ByValxAsInteger）AsBooleanIfxMod2=0Thenresult=TrueE

VBA数据类型符号“％”表示的数据类型是()。

要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是

在If．Endlf选择结构中，允许可嵌套的深度是()。

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是

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

合同统计报表主要有()。

依据《安全生产法》的规定，予以关闭的行政处罚由()按照国务院的权限决定。

散装锅炉本体安装程序中，尾部受热面安装后的紧后工作是()。

当事人以机动车作为抵押物时,抵押合同()。

根据《企业内部控制应用指引第6号——资金活动》的相关内容，下列说法中不符合要求的是()。

夏天，打开冰箱冷冻室的门，常常看到冷冻室中冒出一股白雾，是()。

毛泽东指出：“如果不帮助农民推翻封建地主阶级，就不能组成中国革命最强大的队伍而推翻帝国主义的统治。”其实质含义是()

方程x2y″+2xy′—2y=0的通解为()

Theschoolisgoingthe________miletocreatethenextgenerationofsportingstarsthankstoitsuniquedevelopmentprogram.