首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-08-18
50
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front一1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除~个元素就将font顺时针移动一位:rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位:操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/mdRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:将自然数1一10及其平方根写到名为myfile3.txt的文本文件中,然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。
下列程序中,函数fun的功能是:按顺序给s所指数组中的元素赋予从2开始的偶数,然后再按顺序对每5个元素求一个平均值,并将这些值依次存放在W所指的数组中。若s所指数组中元素的个数不是5的倍数,则多余部分忽略不计。例如,s所指数组有14个元素,则只对
请编写函数fun,它的功能是:计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如,在主函数中从键盘给n输入20后,输出为:s=0.583333。注意:要求n的值不大于100。部分源程序在文件PROG1.C中。
请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
给定程序MODI1.C中函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生数据存放在一个动态分配的连续存储区中,此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结
下列选项中不符合良好程序设计风格的是
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("*\n");下面关于语句执行情况的叙述中正确的是
对于循环队列,下列叙述中正确的是
在Windows环境下,若资源管理器左窗□中的某文件夹左边标有“+”,则表示
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。函数fun根据所给n名学生的成绩,计算出所有学生的平均成绩,把高于平均成绩的学生成绩求平均值并返回。例如,若有成绩为:50,60,
随机试题
计算下列不定积分:
当x→0+时,下列变量与x为等价无穷小量的是()
结直肠癌的主要转移途径为()
82,63,50,()
我国之所以提出构建社会主义和谐社会,就是因为我国的经济发展,超前于我国的政治、文化及社会的发展,因此,当前我国一切工作的中心已经不是经济建设。()
阅读《水龙吟.登建康赏心亭》教学实录片段,回答问题。案例:师:我们现在做个小练习,大家将以下词人按照婉约派和豪放派进行划分。(PPT展示:柳永苏轼李清照秦观温庭筠辛弃疾岳飞)(生讨论发言,教师
我国实行适度宽松的货币政策,降低存款利率不利于()。
企业文化是指一个企业中所有员工共有的一套观念、信念、价值和行为准则,以及由此导致的行为模式。根据此定义,以下理解或说法正确的是()。
一种错误的认识是,只有热情开朗乃至经常喋喋不休的人,才有更强的适应性,也更容易在群体中受欢迎。这种印象让那些内向的人有些自卑,甚至怀疑自己有社交障碍。转而求助于心理医生或抗抑郁药物。但大可不必如此,因为________。有研究显示,大约有30%的人生性内向
有三个关系R、S和T如下: 则由关系R和关系s得到关系T的操作是()。
最新回复
(
0
)