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

admin2020-06-30 47

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Image1的图像框，再画一个名称为Command1、标题为”退出”的命令按钮。通过属性窗口设置图像框的属性，将考生文件夹下

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出如图3－6所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Line1、Line2，并画出直线Line3，从而组

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

下列控件属性中，属性值的类型不相同的一项是()。

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“Teacher

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

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下面描述中，不属于软件危机表现的是(　　)。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

A．胀痛B．刺痛C．灼痛D．绞痛E．隐痛

某企业发生爆炸事故，主要负责人及时向属地县安全生产监督管理部门报告，则其报告的内容应包括()。

严肃与谨慎相结合的总的精神是()。

资本力量的__，常使粉丝行为不再那么简单与纯粹，有时候表面上的自发自为，实际上可能是一种营销，这就让人觉得粉丝文化变了味。而且，表达审美诉求虽是无害的，但若像一些铁杆粉丝天天追着明星跑那样_其中，贻误

设f(x)=，求f(x)的间断点，并进行分类．

以下关于TAP(分路器)设备的描述中，错误的是______。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

类是一个支持集成的抽象数据类型，而对象是类的【】。

WhyCompaniesNowFavourCashA)CheapandplentifulcredithaspoweredtheUSeconomyfordecades.Butsincethefinancialcrisi

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

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Image1的图像框，再画一个名称为Command1、标题为”退出”的命令按钮。通过属性窗口设置图像框的属性，将考生文件夹下

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出如图3－6所示的三角形。下表给出了直线Line1、Line2的坐标值，请按此表画Line1、Line2，并画出直线Line3，从而组

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

下列控件属性中，属性值的类型不相同的一项是()。

设工程中有2个窗体：Form1、Form2，Form1为启动窗体。Form2中有菜单，其结构如表。要求在程序运行时，在Form1的文本框Text1中输入口令并按回车键(回车键的ASCII码为13)后，隐藏Form1，显示Form2。若口令为“Teacher

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

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下面描述中，不属于软件危机表现的是( )。

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

A．胀痛B．刺痛C．灼痛D．绞痛E．隐痛

某企业发生爆炸事故，主要负责人及时向属地县安全生产监督管理部门报告，则其报告的内容应包括()。

严肃与谨慎相结合的总的精神是()。

设f(x)=，求f(x)的间断点，并进行分类．

以下关于TAP(分路器)设备的描述中，错误的是______。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

类是一个支持集成的抽象数据类型，而对象是类的【】。

WhyCompaniesNowFavourCashA)CheapandplentifulcredithaspoweredtheUSeconomyfordecades.Butsincethefinancialcrisi

下面描述中，不属于软件危机表现的是(　　)。