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

admin2020-06-30 39

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

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

答案D

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针指向排头元素的前一个位置，因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素，队列初始状态为front=rear=m，当front=20，rear=15时，队列中有m-20+15=m-5个元素，比较次数为m-6次，D选项正确。

转载请注明原文地址:https://jikaoti.com/ti/rkS0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str=“ABCDABCD”，ch=“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，chAsStri

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

已知法定存款准备金率7％，提现率为10％，超额准备金率为8％，试计算存款扩张倍数。

稳定型心绞痛的临床表现不包括()。

可由期货公司住所地的中国证监会派出机构依法核准任取资格的人员是()。

下列耕地占用行为，减按每平方米2元的税额征收耕地占用税的是()。

消费者在自主选择商品或服务时，有权进行比较、鉴别和挑选，享有()。

高等学校的基本职能是()。

提出“白板说”的哲学家是()。

“黄菊紫菊傍篱落，摘菊泛酒爱芳新。不堪今日望乡意，强插茱萸随众人。”这首诗描绘了在我国某一传统节日，诗人身处异乡的强烈思乡情绪。人们庆祝这一传统节日的方式一般不包括()。

KB(千字节)是度量存储器容量______。

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地”的框架，在框架中添加三个复选框，名称分别为Check1、Check2、Check3，其标题分别

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为( )。

有两个关系R，S如下，由关系R和S通过运算得到关系T，则所使用的操作为

下面函数的功能应该是：删除字符串str中所有与变量ch相同的字符，并返回删除后的结果。例如：若str=“ABCDABCD”，ch=“B”，则函数的返回值为：“ACDACD”Functiondelchar(strAsString，chAsStri

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPrivateSubFo

已知法定存款准备金率7％，提现率为10％，超额准备金率为8％，试计算存款扩张倍数。

稳定型心绞痛的临床表现不包括()。

可由期货公司住所地的中国证监会派出机构依法核准任取资格的人员是()。

下列耕地占用行为，减按每平方米2元的税额征收耕地占用税的是()。

消费者在自主选择商品或服务时，有权进行比较、鉴别和挑选，享有()。

高等学校的基本职能是()。

提出“白板说”的哲学家是()。

“黄菊紫菊傍篱落，摘菊泛酒爱芳新。不堪今日望乡意，强插茱萸随众人。”这首诗描绘了在我国某一传统节日，诗人身处异乡的强烈思乡情绪。人们庆祝这一传统节日的方式一般不包括()。

KB(千字节)是度量存储器容量______。

为了使一个复选框被禁用(灰色显示)，应把它的Value属性设置为(　　)。