首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2018-10-15
48
问题
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、m
B、m一1
C、m一2
D、1
答案
C
解析
经过一系列正常的操作后,front=1,rear=m,那么最坏情况下需要的比较次数为rear-front-1=m一1一1=m一2。
转载请注明原文地址:https://kaotiyun.com/show/KL6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在项目管理器中,将一程序设置为主程序的方法是
下列关于SELECT短语的描述中错误的是
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
假设表文件TEST.DBF经在当前工作区打开,要修改其结构,可使用命令.
下面关于算法的叙述中,正确的是()。
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是(.)。
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令
下列与队列结构有关联的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
随机试题
系统按照其复杂程度和层次不同分为_______和_______。
阅读《马伶传》中的一段文字,回答问题:其夜,华林部过马伶日:“子,天下之善技也,然无以易李伶,李伶之为严相国至矣,子又安从授之而掩其上哉?”马伶曰:“固然,天下无以易李伶,李伶即又不肯授我。我闻今相国昆山顾秉谦者,严相国俦也。我走京师,求为其门卒
A.急症手术行胆总管引流B.急症手术留置腹腔引流C.胆囊切除D.胆囊造瘘E.给予解痉止痛急性重症胆管炎需要()。
《安全生产法》规定,居民委员会、村民委员会发现其所在区域内的生产经营单位存在事故隐患或者安全生产违法行为时,应当向()报告。
解释技术的使用要注意()。
在学前数学教育中,教育内容的选择和安排要注意数学知识的系统性,但绝不能将这一教育________、________、正规化。
学习活动依赖于学习策略,对于学生的学习而言,若没有学习策略做支撑,学习无法进行。()
从所给的四个选项中,选择最恰当的一个填入问号处,使之呈现一定的规律性。
JimandBillplaywithafrisby.JimthrowsthefrisbytoBill.BillthrowsthefrisbytoJimandJimcatchesit.Theydon’tsee
WhydoesMrs.Smithfeelsad?
最新回复
(
0
)