首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-06-21
93
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://www.kaotiyun.com/show/giqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在已建“职工”表中有“姓名”“性别”“出生日期”等字段,查询并显示年龄最小值,正确的SQL命令是()。
宏命令FindRecord的功能是
定义了二维数组A(2to6,6),则该数组的元素个数是()。
下列叙述中,正确的是()。
下图中所示的查询返回的记录是()。
通过ACCESS窗体,用户可以完成的功能有()。①输入数据②编辑数据③存储数据④以行、列形式显示数据⑤显示和查询表中的数据⑥导出数据
下列关于二叉树的叙述中,正确的是( )。
若要在文本型字段查询“Access”开头的字符串,正确的条件表达式是()。
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
设有课程关系模式:R(C#,Cn,T,TA)(其中C#为课程号,Cn为课程名,T为教师名,Ta为教师地址)并且假定不同课程号可以有相同的课程名,每个课程号下只有一位任课教师,但每位教师可以有多门课程。该关系模式可进一步规范化为
随机试题
属2次曝光的摄影体位是
电光性眼炎治疗原则是
阑尾的体表投影,通常在
关于毒品犯罪的论述,下列哪些选项是错误的?()(2012年卷二第62题)
()制度是政府对监理从业人员实行市场准人控制的有效手段。
下列关于总会计师师说法正确的有()
运用市场法进行评估时,为了减少评估人员的工作量,选择的参照物最好不要超过三个。( )
注册会计师对A公司2005年销售业务及货币资金内部控制状况进行审查。通过对该公司货币资金内部控制的调查,发现以下情况:(1)出纳员负责现金收付、保管和开具银行支票,保管企业财务专用章和法人代表印鉴,开具销售发票,登记现金和银行存款日记账,不定期盘
加强冬季锻炼,要充分利用()等自然因素,以及本地自然环境,有计划的锻炼幼儿肌体,增强身体的适应和抵抗能力。
制度包含正式的法律规则和非正式的风俗习惯两个方面。它是交易的结果,制度确立之后便形成相对稳定的利益格局,从而产生制度惯性。在这种惯性中,风俗习惯的变迁与法律规则的变迁都比较缓慢。所以( )。
最新回复
(
0
)