首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为frorlt=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为frorlt=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
admin
2022-06-24
45
问题
设循环队列为Q(1:m),其初始状态为frorlt=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为( )。
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为front=rear=m,说明初始状态为空。经过一系列入队与退队运算后,front=15,rear=20,则当前共有5个元素,在最坏情况下,需要比较的次数为4次,故答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/KTkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
代码编写阶段可进行的软件测试是
以下关于C语言的叙述中正确的是
下列选项中,不属于数据库管理的是()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:将十进制正整数m转换成k(2≤k≤9)进制数,并按位输出。例如,若输入8和2,则应输出1000(即十进制数8转换
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:统计带头节点的单向链表中节点的个数,并存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。此程序的功能是:建立一个带头节点的单向链表,并用随机函数为各节点数据域赋值。函数fun的作用是求出单向链表节点(不包括头节点)数据域中的最大值,
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
气象服务经济包含两层意义,一是指利用气象服务来防灾、抗灾以避免风险和损失;二是指利用有利的气象条件来创造效益。人们可以利用气象信息作为从事经济活动的决策依据之一,可以根据气象服务提供的信息,安排生产经营活动,减少经济损失,提高经济效益。根据上述定
卡比多巴的作用是左旋多巴的作用是
心绞痛发作时首要的护理措施是
下列关于建筑中疏散门的做法中,正确的有()。
国家助学贷款的审批人应对下列()进行审查。
贷款风险的预警信号系统中关于经营状况的信号不包括()。
火塘是藏族家庭起居活动的中心。、()
在两个相同的长方形塑料盒子的一端用潮湿的土壤分别搭起一座相同坡度的“小山”,从盒子的另一端倒入等量的水。形成“湖泊”。不同的是在其中一个盒子内。将一块微湿的海绵压入“小山”底端的土壤里(见图)。分别用两个喷水壶,往“小山”上洒等量的水,模拟降水。观察、比较
现代的学校教育制度包括()
在一切监督力量中,党委和政府对公安工作的监督具有第一位的意义。党委和政府对公安工作的体验最直接,党委和政府的监督具有广泛性、普遍性。()
最新回复
(
0
)