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

admin2020-06-30 57

问题设循环队列为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://www.kaotiyun.com/show/bIHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－257所示）。程序运行

下面关于VB应用程序的叙述中正确的是

关于自定义数据类型，下面叙述中不正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列叙述中正确的是

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivliteSubCommand1_Click()Dimcount(25)Asinteger，chAsString

以下打开VisualBasic菜单编辑器的操作中，错误的是(　　)。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

深度为5的完全二叉树的结点数不可能是()。

简述抗战前国民政府简任职公务员的任命资格。

哪项不是诊断类风湿关节炎的必备关节表现

A、脐上3横指B、脐耻之间C、脐上1横指D、脐与剑突之间或略高E、脐与剑突之间妊娠32周末宫底高度为

根据《水利水电工程标准施工招标文件》，若监理人对以往的检验结果有疑问时，可以指示承包人重新检验。若重新检验结果证明这些材料和工程设备不符合合同要求，则重新检验的费用和工期延误责任应由()承担。

与客户签订资产管理合同的，按资产管理合同的约定对客户资产进行经营运作。()

戒严期间，人民警察可以在戒严地区采取()等特别管理措施。

【2014年济南市真题】科尔伯格继承并发展了皮亚杰的道德发展理论，着重研究儿童道德认知的发展，在国际心理学界、教育界引起了很大反响。根据他的理论，人的品德发展的最高水平是()。

Whatwillthemanpromote?

ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

【B1】【B7】

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

二级VB

NCRE全国计算机二级

在窗体上建立三个菜单（名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”），然后画一个文本框（名称为Text1，MultiLine属性设置为True，ScrollBars属性设置为2）（如图1－257所示）。程序运行

下面关于VB应用程序的叙述中正确的是

关于自定义数据类型，下面叙述中不正确的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

下列叙述中正确的是

下面程序运行时，若输入“VisualBasicProgramming”，则在窗体上输出的是()。PrivliteSubCommand1_Click()Dimcount(25)Asinteger，chAsString

以下打开VisualBasic菜单编辑器的操作中，错误的是( )。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

深度为5的完全二叉树的结点数不可能是()。

简述抗战前国民政府简任职公务员的任命资格。

哪项不是诊断类风湿关节炎的必备关节表现

A、脐上3横指B、脐耻之间C、脐上1横指D、脐与剑突之间或略高E、脐与剑突之间妊娠32周末宫底高度为

根据《水利水电工程标准施工招标文件》，若监理人对以往的检验结果有疑问时，可以指示承包人重新检验。若重新检验结果证明这些材料和工程设备不符合合同要求，则重新检验的费用和工期延误责任应由()承担。

与客户签订资产管理合同的，按资产管理合同的约定对客户资产进行经营运作。()

戒严期间，人民警察可以在戒严地区采取()等特别管理措施。

【2014年济南市真题】科尔伯格继承并发展了皮亚杰的道德发展理论，着重研究儿童道德认知的发展，在国际心理学界、教育界引起了很大反响。根据他的理论，人的品德发展的最高水平是()。

Whatwillthemanpromote?

ABritishstudyfoundthatBvitaminscouldreducebrainshrinkageinolderpeoplewithmildmemoryloss.ItshowedthatBvitam

【B1】【B7】

以下打开VisualBasic菜单编辑器的操作中，错误的是(　　)。