首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2020-05-19
24
问题
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/afCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也
请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n＞2)。例如，若输入9．98．57．68．59．39．58．97．88．68．4
不是C语言字符常量的是()。
两个或两个以上模块之间关联的紧密程度称为()。
数据库设计的根本目标是要解决()。
下面结构体的定义语句中，错误的是()。
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
在软件开发中，需求分析阶段产生的主要文档是
随机试题
患儿，男性，13岁。半月来全身水肿、乏力。查体：尿蛋白(++++)，定量4．0g／d。镜检偶见沉渣红细胞和透明管型。血压120／80mmHg，血浆白蛋白29g／L，BUN5mmol／L，血肌酐98μmol／L，胆固醇、甘油三酯升高。该患儿的临床诊断是
患者，男性，23岁，右腰部撞伤1小时。患者腰部剧烈疼痛，肿胀，有淡红色血尿，诊断为右。肾挫伤，采用非手术治疗。能及时反映肾出血情况的指标是
下列各项中，可用于大跨度、高耸结构，承受动荷载的钢结构的钢材有()。
2×17年12月，经董事会批准，甲公司自2×18年1月1日起撤销某营销网点，该业务重组计划已对外公告。为实施该业务重组计划，甲公司预计发生以下支出或损失：因辞退职工将支付补偿款100万元，因撤销门店租赁合同将支付违约金20万元，因处置门店内设备将发生损失5
在中国军事构筑史上，享有“天下第一关”誉称的关键是()。
北京地处华北平原北部，与天津相邻，并与天津一起被()环绕。
哥白尼的“日心说”与当时的宗教思想、占统治地位的亚里士多德物理学以及人们的“常识”均相抵触，一开始遭到许多人的反对，直到牛顿发现万有引力定律之后，才逐步被天文学家们承认。由此不能推出的是：
数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的数据中提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。根据上述定义，下列属于数据挖掘的是：
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
ManyyoungpeoplewanttostudyintheUnitedStatesbutdonothavethemoneytodoso.Itisagoodideatoresearchthisques
最新回复
(
0
)
