设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

admin2019-02-19 31

问题设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析初始状态为：front=rear=m，rear-front=0，此时队列为空。经过一系列入队与退队运算后，front=15，rear=20。队尾大于队头，则队尾rear减队头front等于5个元素。此时队列中有5个元素，而查找最大项至少要比较n-1次，就是4次。因此选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。

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

在窗体中添加了一个文本框和一个命令按钮(名称分另0为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“祝您考试通过”。以下能实现上述操作的事件过程是()。

删除字符串前导和尾随空格的函数是()。

阅读下面的程序段：sum=0fori=lto3forj=ito4fork--jto5sum=sum+lnextknext1nexti执行上面的三重循环后，s

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

放射治疗不能控制或改善下列支气管肺癌并发症的是

刘某，甲县农民，自1998年6月份离开甲县开始在全国流窜作案，直至2000年3月7日在丁县作案时，被公安机关抓捕归案，经查实，此期间刘某分别在乙、丙二县也作案多起。此案应由下列哪个法院管辖?(　　　)

装配式混凝土住宅结构施工，采用钢筋套筒灌浆连接、钢筋浆锚搭接连接施工时，预制柱中钢筋接头处套筒外侧箍筋的混凝土保护层厚度不应小于（）mm。

根据《中华人民共和国进出口商品检验法》的规定，进出口商品检验应当根据保护人类健康安全、(　　)的原则，由国家质检总局制定、调整必须实施检验的进出口商品目录并公布实施。

除一、二市场区分之外，证券市场的层次性还体现在()。

党对公安工作的绝对领导，要通过党委对公安机关实际的、直接的领导才能得到落实。（）

卫所制度

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为

二级Access

NCRE全国计算机二级

在关系模型中，每一个二维表称为一个

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

在软件工程中，白箱测试法可用于测试程序的内部结构，此方法将程序看做是()。

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

在窗体中添加了一个文本框和一个命令按钮(名称分另0为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“祝您考试通过”。以下能实现上述操作的事件过程是()。

删除字符串前导和尾随空格的函数是()。

阅读下面的程序段：sum=0fori=lto3forj=ito4fork--jto5sum=sum+lnextknext1nexti执行上面的三重循环后，s

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

放射治疗不能控制或改善下列支气管肺癌并发症的是

刘某，甲县农民，自1998年6月份离开甲县开始在全国流窜作案，直至2000年3月7日在丁县作案时，被公安机关抓捕归案，经查实，此期间刘某分别在乙、丙二县也作案多起。此案应由下列哪个法院管辖?( )

装配式混凝土住宅结构施工，采用钢筋套筒灌浆连接、钢筋浆锚搭接连接施工时，预制柱中钢筋接头处套筒外侧箍筋的混凝土保护层厚度不应小于（）mm。

根据《中华人民共和国进出口商品检验法》的规定，进出口商品检验应当根据保护人类健康安全、( )的原则，由国家质检总局制定、调整必须实施检验的进出口商品目录并公布实施。

除一、二市场区分之外，证券市场的层次性还体现在()。

党对公安工作的绝对领导，要通过党委对公安机关实际的、直接的领导才能得到落实。（）

卫所制度

刘某，甲县农民，自1998年6月份离开甲县开始在全国流窜作案，直至2000年3月7日在丁县作案时，被公安机关抓捕归案，经查实，此期间刘某分别在乙、丙二县也作案多起。此案应由下列哪个法院管辖?(　　　)

根据《中华人民共和国进出口商品检验法》的规定，进出口商品检验应当根据保护人类健康安全、(　　)的原则，由国家质检总局制定、调整必须实施检验的进出口商品目录并公布实施。