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

admin2020-06-30 42

问题设循环队列为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全国计算机二级

（1）在考生目录下有一个工程文件vbsj3.vbp，窗体文件中已给出所有控件和部分程序，如图1－249所示。要求：①利用属性窗口设置适当的属性，使txtInput、txtResult中数据右对齐；②请编写适当的程序完成以下功能：在txtInp

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

窗体上有一个名称为Shape1并显示为圆的形状控件（其Width和Height属性值相等），一个名称为Timer1的计时器，并有下面程序代码：DimrAsSingle,flagAsIntegerPrivateSubForm_Load()

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

在窗体上画一个名为Commandl的命令按钮，然后编写以下程序：PrivateSubCommandl—Click()DimM(10)AsIntegerFork：lTo10M(k)=12－kNe

执行下列语句：strInput=InputBox("请输入字符串"，"字符串对话框"，"字符串")将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

Excel2003中=(等号)是比较运算符。()

口腔黏膜上皮中无

A、针对主病或主证起主要治疗作用B、针对重要的兼病或兼证起主要治疗作用C、针对次要兼证起直接治疗作用D、消减或制约君、臣药的毒性和峻烈之性E、防止病重邪甚时药病格拒反佐药含义的表述，正确的是

AgCl在水中，0．01mol／LCaCl2溶液中，0．01mol／LNaCl溶液，0．05mol／LAgNO3溶液中的溶解度分别为S0、S1、S2、S3，那么下列哪种排列是正确的?()

下列注册会计师对审计工作底稿所作的变动中，正确的有()。

我国现存占地面积最大的帝王宫苑是()。

________是人类活动的重要保证，是社会赖以存在的基础，同时也是经济活动的重要保证。

某公司的下列行为中，构成不正当竞争行为的是()。

计算机软件包括

(1)OnWednesday,theTreasuryDepartmentreleasedmoredetailsofitsplantostress-testthenation’s19largestbankstosee