首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-02-27
65
问题
设循环队列为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的窗体上添加一个名称为List1的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。同时建立一个下拉菜单,其名称为File,标题为“文件”,此菜单含有一个子菜单项,标题为“显示列表框”,名称为Show,初始状态为被选中,运
在考生文件夹下有一个工程文件sjt5.vbp,在其窗体中有一个实心圆。程序运行时,当用鼠标左键单击窗体任何空白位置时,实心圆则向单击位置直线移动;若用鼠标右键单击窗体,则实心圆停止移动。窗体文件中已经给出了全部控件,但程序不完整。要求:请去掉程序
假定变量X的值为33521397,则在声明其类型时不能声明为
下面不能在信息框中输出“VisualBasic”的是()。
如下关于变体类型变量的叙述中,错误的是()。
随机试题
明末文坛最杰出的诗人是__________。明末因抗清而牺牲的少年诗人是__________。
WhenIwasabout12Ihadanenemy,agirlwholikedtopointoutmyshortcomings.Weekbyweekherlistgrew:Iwasskinny,Iw
KUB片的含义是
胞宫通过胞脉、胞络直接与
2001年,我国城镇居民家庭人均可支配收入达6860元,比1996年增长()%,年平均增长7.23%。
采用高新技术要注意国家有关部门对高新技术的要求,这些要求不包括______要求。
下列关于国家助学贷款风险补偿金管理的说法,错误的是()。
某卷烟厂(地处县城)2007年12月销售卷烟900箱,取得不含税销售额150万元。其当月应纳城建税和教育费附加为()。(卷烟比例税率为45%,定额税率为150元/箱)
在教师信息输入窗体中,为职称字段提供“教授”“副教授”“讲师”等选项供用户直接选择,最合适的控件是()。
Manyschool-busdriversinNorthAmericaassignseats,keepsuspectedbulliesclosetothefront.
最新回复
(
0
)