首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2020-02-27
25
问题
设循环队列为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全国计算机二级
相关试题推荐
语句Dima(-3To4,3To6)AsInteger定义的数组的元素个数是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,包含了所有控件和部分程序。程序运行时,在文本框中每输入一个字符,则立即判断:若是小写字母,则将它的大写形式显示在标签Label1中;若是大写字母,则把它的小写形式显示在Label1中,若是其他字符,则将该
(1)在名称为Form1的窗体上添加一个名称为L1,标题为“业余爱好”的标签,再添加一个名称为Ch1的复选框数组,含3个复选框,它们的Index属性分别为0、1、2,标题依次为“体育”、“音乐”、“美术”,请设置复选框的属性,使其初始状态如下表所示。
下面不属于软件设计阶段任务的是
表达式Int(-15.8)+Fix(.15.8)+Int(15.8)+Fix(15.8)的运算结果是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
在排序过程中,每一次数据元素的移动会产生新的逆序的排序方法是()。
长整型常数的类型说明符为()。
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Commandl的命令按钮,要求当执行
随机试题
智力的二因素论,将智力分为普通因素和特殊因素,首先提出这一理论的是【】
Hunt综合征
长骨骨折的声像图特点是:①骨皮质连续中断②骨皮质错位、分离③骨膜掀起、下方呈无回声④骨质破坏
A.厌氧菌感染B.肺炎球菌肺炎C.支原体肺炎D.金黄色葡萄球菌肺炎E.克雷伯杆菌肺炎患者,男,50岁。发热伴咳嗽、咳痰3天,痰为红色胶胨状,白细胞15×109/L,既往体健。体检:体温38.6℃右上肺叩浊,可闻及支气管呼吸音。胸片示右上肺大片状
下列关于平行测定结果准确度与精密度的描述正确的是
治肝火犯肺所致头晕耳鸣证的药是()。
某企业2012年2月发生如下经济业务:(1)本月销售甲产品100件,每件400元,增值税税率为17%,款项暂未收到。(2)公司本月应缴纳城建税为700元,教育费附加为300元。(3)出售闲置的材料,售价10000元,增值税率17%,款项已经收存银行(
以下关于外国人来华旅行的叙述不正确的有()。
IsthereenoughoilbeneaththeArcticNationalWildlifeRefuge(ANWR)tohelpsecureAmerica’senergyfuture?PresidentBushcer
二十国集团
最新回复
(
0
)