首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2017-04-26
62
问题
设循环队列的存储空间为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/CSDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是
有以下程序#includemain(){FILE*fp;inta[10]={1,2,3},i,n;fp=fopen("d1.dat","w");for(i=0;i
有以下程序#includemain(){FILE*fp;inti,a[6]={l,2,3,4,5,6};fp=fopen("d3.dat","w+b");fwrite(a,sizeof(int),6,fp);fseek(fp,
若有函数max(a,b),为了让函数指针变量p指向函数max,当调用该函数时,正确的赋值方法是
在数据管理技术的发展过程中,可实现数据共享的是
下面叙述正确的是
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
设有定义intn=0，*p=&n，**q=&p；，则下列选项中正确的赋值语句是
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在结构化程序设计中,模块划分的原则是
随机试题
性激素受体
与左侧三房心有关的主要病理生理改变是
肺心病心功能失常代偿期多表现为
下列有关《雅典宪章》提出的功能分区的描述中，错误的是()。
寡头垄断市场是指少数几个企业控制整个市场的产品和销售的一种市场结构。()
简述面试的常见问题。
某校五年级有位叫诚诚的同学，经常迟到、旷课，并且经常与同学打架，学习成绩也不太好，门门功课挂红灯，尽管老师多次和他谈话，仍不见好转，以至班里同学见了他都躲得远远的。虽然偶尔也有进步，但没过两天又恢复原样，以至于老师都对他失去了信心。不过，诚诚也不是一无是
【2015年山东省属】社会是变化发展的，德育不能仅传授给学生固定的价值观点，要教会学生如何分析不同的道德价值，这反映的德育模式是()。
公安机关对卖淫、嫖宿暗娼以及介绍或者容留卖淫、嫖宿暗娼行为可并处()罚款。
中国共产党七届三中全会确定的国民经济恢复时期的中心任务是新解放区土地改革的完成。()
最新回复
(
0
)
