首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
admin
2018-10-16
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/EMxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-4
在面向对象方法中，类之间共享属性和方法的机制称为______。
若已定义c为字符型变量，则下列语句中正确的是()。
下列叙述中，不属于软件需求规格说明书的作用的是______。
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是()。
以下程序的功能是:将输入的正整数按逆序输出。例如:若输入135则输出531。请填空。#includemain(){intn,s;printf("Enteranumber:");scanf("%d",&n);prin
不改变关系表中的属性个数但能减少元组个数的是___________。
对下列二叉树进行前序遍历的结果为()。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test.t"，"rb")
随机试题
关于霍奇金淋巴瘤的组织病理学诊断和分类正确的是
(2015年第10题)实验切断家兔双侧颈迷走神经后，呼吸运动的改变是
压力性尿失禁常见于
兴奋在同一细胞传导的特点是
某乡人民政府根据本县人民政府发布的《关于集资修路桥的通知》，分别向村民刘某等人强制集资2千元。李某等人不服申请行政复议。县政府决定将集资款调整为每人1千元，李某等人不服起诉。关于本案，下列哪些说法正确?()
(2017年)企业自行建造厂房过程中发生的下列支出，不构成在建工程项目成本的是()。
关于人力资源的时效性的说法，错误的是()。
()是社区和谐的前提。
在一次歌唱竞赛中，每一名参赛选手都有评委投了优秀票。如果上述断定为真，则以下哪项不可能为真?Ⅰ．有的评委投了所有参赛选手优秀票。Ⅱ．有的评委没有给任何参赛选手投优秀票。Ⅲ．有的参赛选手没有得到一张优秀票。
Iwasdeeply______(move)bywhatIsawintheTVprogramandcried.
最新回复
(
0
)
