首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=20,rear=15。现要在该循环队列中寻找最小值的元素,最坏情况下需要比较的次数为
admin
2020-06-30
27
问题
设循环队列为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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在考生目录下有一个工程文件sjt3.vbp,窗体文件中已给出所有控件和部分程序,如图3-119所示。要求:①利用属性窗口设置适当的属性,使Text1、Text2中数据右对齐;②请编写适当的程序完成以下功能:在Text1中输入40(
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为L1的标签,标题为“请确认”;再画两个命令按钮,名称分别为C1、C2,标题分别为“是”、“否”,高均为300、宽均为8
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出如图3-6所示的三角形。下表给出了直线Line1、Line2的坐标值,请按此表画Line1、Line2,并画出直线Line3,从而组
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上用名称为Shape1的控件画一个圆,其直径为1500(即宽、高均为1500),并设置适当属性,使窗口标题为“圆”,窗体标题栏上不显示最
关于水平滚动条,如一下叙述中错误的是()。
以下关于VB文件的叙述中,正确的是
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
在数据库中,数据模型包括数据结构、数据操作和
设工程文件包含两个窗体文件Form1.frm、Form2.frm及一个标准模块文件Module1.bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下:PublicxAsIntegerPrivateSubFo
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
阅读下面的古诗,按要求答题。送门人欧阳秀才游江西梅尧臣客心如萌芽,忽与春风动。又随落花飞,去作西江梦。我家无梧桐,安可久留凤。凤巢在桂林,乌哺不得共。
Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr
在很大程度上决定儿童的生长情况和成人健康的是()
某A股的股权登记日收盘价为30元/股,送配股方案每10股送5股,每10股配5股,配股价为10元/股,则该股除权价为( )元/股。
以下选项既不包括在M1中,也不包括在M2中的是()。
下列各项中,关于企业现金溢余的会计处理表述正确的有()。
《山东省“宽带中国”战略实施方案》确立的发展时间表中,2018年属于()。
岩石在基本上处于固体状态下,受到温度、压力及化学活动性流体的作用,发生矿物成分、化学成分、岩石结构与构造变化的地质作用,称为变质作用。地表的风化作用和其他外生作用(沉积作用等)引起岩石的物理变化,不属于变质作用。根据上述定义,下列反映了变质作用的
空赚经济指买卖中不出现商品实体,仅以买卖商品礼券的形式来赚取利润的经济模式。根据上述定义,下列属于空赚经济的是:
如果你的笔记本计算机是1999年以后制造的,那么它就带有调制解调器。上述断定可由以下哪个选项得出?
最新回复
(
0
)