首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front-1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-22
53
问题
设循环队列的存储空间为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/dwqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件央下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”,“samp1.aecdb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。(1)将考生文件夹下的Excel文件“Stab.xls
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时,给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码,试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为“信息输
在考生文件夹下,“samp1.accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“tTest”)。请按以下要求,完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并设置其主
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=12:y=32CallProc(x,
编写如下窗体事件过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) IfShift=6AndButton=2Th
EOF()是测试函数,当正使用的数据表文件的记录指针已达到尾部,其函数值为
以下有关宏操作的叙述正确的是()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
随机试题
“青年之友”期刊每期选择、编辑若干篇文章登载,我国著作权法规定,该期刊的著作权属于()
超脉冲成像方式适用于
一般下列哪一种不是肺灌注显像的适
()是指在经济发展过程中,或在工业化的不同阶段上出现的一些影响全局的、在国民经济中居于主导地位的、能带动整修经济增长的产业部门。
()是只能在空气中硬化,也只能在空气中保持或继续发展其强度的胶凝材料。
我国第一座近代化大桥——钱塘江大桥的设计者是()。
根据下面资料,作答以下问题:2010年1~8月,四川省累计完成全社会投资8669.4亿元,同比增长15.1%,增速较1~7月回落0.2个百分点。其中,城镇项目完成投资是全社会投资的65.9%,且同比增幅比全社会投资高出6.8个百分点。8月当月完成
2014年第三轮中央巡视的13份“巡视清单”已全部向社会公布。从中央巡视组反馈的情况看,这一轮被巡视单位存在不少突出的共性问题。巡视发现,中国联通有的领导干部收受客户所送有价证券,收受贵重礼品;有的接受供应商安排打高尔夫球、外出旅游;“四风”方面
某上市公司2000年底流通在外的普通股股数为1000万股,2001年1月31日以2000年底总股本为基数,实施10送5股分红政策,红股于3月15日上市流通,2001年的净利润为400万元,则2001年每股收益为()元。
在整个欧洲的历史上,工资上涨阶段一般是跟随在饥荒之后,因为当劳动力减少时,根据供求关系的规律,工人就会更值钱。但是,19世纪40年代爱尔兰的土豆饥荒却是个例外,它导致的结果是爱尔兰一半人口的死亡或移民,但在接下来的10年中,爱尔兰的平均工资并没有明显的上升
最新回复
(
0
)