首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-05-17
62
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针一1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49—1=48次。
转载请注明原文地址:https://kaotiyun.com/show/xJRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束,结束时返回非零)#includemain(){FILE*fp;longnum=0;fp=fopen("fname.dat",
有以下程序#include<stdio.h>main(){inta=5,b=1,t;t=(a<<2)Ib;printf(’’%d\n’’,t);}
以下关于逻辑运算符两侧运算对象的叙述中正确的是
以下定义数组的语句中错误的是
函数fun的功能是进行数字字符转换。若形参ch中是数字字符‘0’~‘9’,则‘0’转换成‘9’,‘1’转换成‘8’,‘2’转换成‘7’,……,‘9’转换成‘0’;若是其他字符则保持不变;并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
下列关系表达式中,结果为"假"的是()。
以下不构成无限循环的语句或语句组是()。
下列与队列结构有关联的是
随机试题
Whetherfaggedbythethreedays’runningchase,andtheresistancetohisswimmingintheknottedhamperhebore;orwhetherit
无菌区域:
下列关于土工合成材料加筋垫层作用机理的论述中,哪个选项是不正确的?()
吹填工程施工中,布设吹填区内管线应考虑的因素有()。
为了防止灌注混凝土过程钢筋骨架上浮,当混凝土拌合物上升到骨架底口( )m以上时,提升导管,使其底口高于骨架底部2m以上,然后恢复正常灌注速度。
下列各项中,不属于被投诉者的义务是()。
定量研究参照自然科学研究的模式,其基本程序包括()。
含有两个销售中介机构的渠道叫作()。
利息率的高低有一定的界限,在一般情况下
在一个关系中要找出某些字段组成新关系,应使用的操作是
最新回复
(
0
)