首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-02-27
48
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=15,rear=20时,队列中有5个元素,比较次数为4次,A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/XTTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于函数过程的叙述中,正确的是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Labe12,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2,初始内容均为空)和一个命令按钮(名称为Command1,标题为“显示”)。然后编写命令按钮的Cl
(1)在名称为Form1的窗体上添加一个名称为L1,标题为“业余爱好”的标签,再添加一个名称为Ch1的复选框数组,含3个复选框,它们的Index属性分别为0、1、2,标题依次为“体育”、“音乐”、“美术”,请设置复选框的属性,使其初始状态如下表所示。
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序运行时,单击窗体则显示如图所示的图案。请去掉程序中的注释符,把程序中的?改为正确的内容。注意:不能修改程序的其他部分和控件属性。最后将修改后的文件按原文件名存盘。(2)在考生文件夹
设计窗体时,双击窗体上没有控件的地方,打开的窗口是( )。
构成计算机软件的是
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按
VB中,若没有显式声明变量的数据类型,则默认的类型是()。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮,要求当执行
随机试题
对于新从事的工作或统计资料缺乏的工作,可以根据管理人员的()来为之建立标准。
下列与特应性皮炎无明显相关性的是
与中期财务报表相比,年度财务报表中的附注披露可适当简略。()
7月份,大豆的现货价格为5010元/吨。某生产商担心9月份大豆收获时出售价格下跌,故进行套期保值操作,以5050元/吨的价格卖出100吨11月份的大豆期货合约。9月份时,大豆现货价格降为4980元/吨,期货价格降为5000元/吨。该生产商卖出100吨大豆现
确定再订货点,需要考虑的因素有()。
甲企业与乙企业为同一母公司100%持股的关联企业,甲企业与乙企业均为生产与办公有关产品的增值税一般纳税人。近日,母公司的管理层作出决策,拟将甲企业办公家具生产线转让给乙企业。为此,母公司的财务总监赵先生于2015年8月10日向其常年税务顾问发送了一封电子邮
转贴现是指商业银行或者其他金融机构将贴现所获得的未到期汇票向中央银行再次贴现的票据转让行为。()
众数是指()
党在土地革命时期制定的土地路线内容有()
Toronto’sthirdCityHall,nowknownasOldCityHall,wasdesignedbyEdwardJamesLennoxanddeclaredopenonSept.18,1899.
最新回复
(
0
)