首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-04-07
76
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。
转载请注明原文地址:https://www.kaotiyun.com/show/EC8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要将函数“voidFriFun{};”声明为类MyClass的友元函数，则应在类MyClass的定义中加入语句______。
在基类中有定义的纯虚函数，它要求在派生类中定义，而且基类不能用以说明对象，则该类为()。
完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是()。
下面程序的输出结果是______。#include＜iostream＞usingnamespacestd；intx；voidfunA(int&，int)；voidfunB(int，int&)；int
C++语言的跳转语句中，对于break和continue说法正确的是()。
下面叙述错误的是()。
下列有关数据库的描述，正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。A)学生成绩管理系统B)C语言编译程序C)UNIX操作系统D)数据库管理系统
当执行cin语句时，从键盘上输入每个数据后必须输入一个______，然后才可以接着输入下一个数据。
下列关于类中成员函数特征的描述中错误的是()。
随机试题
2016年10月编制的第三季度财务报表至()保管期满。
女性，27岁。突然大咯血，已妊娠5个月，胸片显示右上肺结核，下列药物不能使用的是
患者，男，40岁。突然眼前发黑，昏倒不省人事，呼吸急促，牙关紧闭，舌淡，苔薄，脉沉弦。治疗应选用的腧穴是
根据《公路工程基本建设项目概算预算编制办法》，作为基数计算费用中不包含材料费的有()。
符合列入工程量清单中暂估价的是()。
使用键盘输入字符“+”号时，应同时按下()。
正规性科学教育活动
中国的专利申请平均每年以48％的速度增长。中国的专利实施只占专利总量的20％—30％，与国外达80％的实施率相比，专利差距很大。在中国专利申报总量中只有15％来自于企业，而发达国家的专利申请80％来自于企业。这段话支持了这样一种观点，即()。
(2011年河北.116)我国有着丰富的茶文化，品茶不仅有益身心健康，还能怡情养性。不同产地的茶风味迥异，下列名茶中产自安徽的是()。
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1
最新回复
(
0
)
