首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-11-28
57
问题
设循环队列的存储空间为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/U3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;classBASE{public:~BASE(){cout<<"BASE";}};classDERIV
下列打开文件的表达式中,错误的是
针对数组定义intdata[10];,下列表述中错误的是
类模板template<classT>classx{…},其中,友元函数f对特定类型T(如int),使函数f(x<int>&=成为x<int>模板类的友元,则其说明为()。
程序设计分为面向过程程序设计和面向对象程序设计,具有继承性特点的程序设计称为【 】程序设计。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
在C++程序中,如果要求通过函数来实现一种简单的功能,并且要求尽可能加快程序的执行速度,则应该选用()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
在下面函数的画线处填上适当的内容,使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7);elseret
用链表表示线性表的优点是()。
随机试题
肝硬化者选用
患者女,62岁。2年前不明原因颜面部及双下肢水肿,在当地疑为肾炎、冠心病予对症治疗无效,且症状渐加重,伴活动后心悸、气短、乏力、食欲减退、腹胀。病史中有情绪低落、反应迟钝、怕冷、脱毛表现。既往无高血压、心绞痛病史。入院查:体温36.4℃,血压130/70m
血小板增多的常见原因不包括
氨基糖苷类引起皮疹、发热疗效用痊愈、显效、无效为指标表示
雨淋阀组宜设在环境温度不低于()℃、并有排水设施的室内,其位置宜靠近保护对象并便于操作。
外国债券是指某一国借款人在本国以外的某一国家发行以()为面值的债券。
古典学派认为,利率是某些经济变量的函数,即()。
违反存期约定提前支取的存款,适用()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
Finncan’tspeakItalian.
最新回复
(
0
)