首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-05-17
64
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
下面关于位运算符的叙述,正确的是
若变量已正确定义,则以下语句的输出结果是s=32;s^=32;printf(’’%d,s);
以下选项中不属于C语言标识符的是
请编写函数fun,函数的功能是:判断字符串是否为回文?若是,函数返回1,主函数中输出:YES;否则返回0,主函数中输出NO。回文是指顺读和倒读都一样的字符串。例如,字符串LEVEL是回文,而字符串123312就不是回文。注意:部分源程序
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为()。
下面选项中合法的字符常量是()。
以下不合法的数值常量是()。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
随机试题
穿越铁路、公路时不作“S”敷设。()
下列按照仪表的测量内容分类的是()。
关于胸部正位的摄影目的,错误的是
胰腺癌的好发部位是
战略管理流程是一个相互续起的循环过程,构成这一循环过程的战略核心领域包括()。
“3D打印”技术的出现,引领着消费需求。“3D打印”创新属于()。
批转下级机关、转发上级机关和不相隶属机关文件,发布规章、传达要求下级机关和有关单位需要周知或者共同执行的事项,任免和聘用干部时所使用的文件是( )
46.Theonrushofcheapcommunications,powerfulcomputersandtheInternetallexplainwhymanypeoplefeelthat,nowadays,cha
They’ve______onatriproundtheworld.
上海自由贸易区(FreeTradeZone,FTZ)于2013年9月开园。建立自贸区是中国改革开放新时代的一个重要决定。自贸区位于上海市的郊区,面积为28.78平方公里。它的建立旨在探索新途径,以减少政府干预和向全球投资者(investor)更广泛地开
最新回复
(
0
)