首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-06-20
81
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位:操作后,循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49—1=48次。
转载请注明原文地址:https://kaotiyun.com/show/WI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表"学生.dbf"已在某个工作区打开,且取别名为student。选择"学生"表所在工作区为当前工作区的命令是( )。
在VisualFoxPro中,以下关于查询的描述正确的是( )。
假设所有学生都已选课,所有的选课成绩都已确定。检索所有选课成绩都在90分以上(含)的学生信息,正确的SQL命令是( )。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面不属于表单事件的是:
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是
在命令按钮组中,决定命令按钮数目的属性是
在考生文件夹下完成如下操作:1.打开表单one,如图1所示,通过设置控件的相关属性,使得表单开始运行时焦点在“打开”命令按钮上,并且接下来的焦点的移动顺序是“关闭”和“退出”。2.打开表单two,如图2所示,使用“布局”工具栏的“顶边对齐”按
随机试题
患儿男,5岁,发热咳嗽7天,肺部听诊仅呼吸音增强。散在干啰音,X线胸片肺纹理增粗哪项辅助检查对诊断最有帮助()
明确会计确认、计量和报告的时间范围的是
降脂药“拜斯亭”的通用名为
关于十二指肠溃疡的治疗,最重要的是
活血祛瘀药的适应证有
跟单员应确认原材料采购量,原材料的采购数量应与对外合同、订单总量相匹配。()
目前,ATA单证册在我国的适用范围仅限于在()中使用和陈列的货物。
所谓标准券是指不分券种,只分(),统一按面值计算持券量的标准化债券回购交易品种。
斑比效应是指受到此效应影响的人,将会极力反对人类杀害被公认为“可爱”的动物,但同时却不会反对杀害那些“不可爱”的动物。这通常被视为一种不正常、不符合道义的心理现象。根据上述定义,下列属于斑比效应的是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
最新回复
(
0
)