首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-01-26
47
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/Gn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库的划分原则是()。
为窗体或报表的控件设置属性值的正确宏操作命令是
下列哪一条不属于数据库设计的任务?()
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubr
以下哪个数据库对象可以一次执行多个操作
在教师表中,如果要找出职称为“教授”的教师,所采用的关系运算是
用树形结构表示实体之间联系的模型是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下图所示的数据模型属于()。
随机试题
革兰阴性杆菌败血症发生休克的特点为()
关于肠易激综合征的叙述,不正确的是
下列科目中,事业单位核算固定资产时涉及的有()。
一个人拥有管理、记账和IT技能,又同时将这种技能提供给不同的单位,这种工作模式属于()工作模式。
对于有小数位数的数值,其有效位数是指从最左侧一位的非零数字向右数得到的位数。
儿童的发展具有明显的(),这决定了学前儿童科学教育的目标必须具有年龄层次性。
儿童动作发展具有从局部到整体的规律。()
小张老师是初中一年级(1)班的新任英语老师。她第一次登上初中一年级(1)班的讲台,学生在台下的反应很活跃,让小张很受鼓舞。她决定按原备课计划进行互动,就请了十位同学上讲台抢答表演会话。可是由于不了解学生的情况,被请上讲台的同学学习水平参差不齐,一些同学反应
一根绳子,第一次用去全长的一半多5米,第二次用去余下的一半少10米,第三次用去15米,最后还剩下10米,这根绳子原来有多少米?()
华某系江塘市某化工厂制剂车间工艺员,负责工艺流程管理和记录,兼做清洗参观服等工作,2006年3月26日午休时,华某提水桶到蒸气阀口处接热水时,被蒸气烫伤,经诊断,华某全身烫伤22%。同年5月17日,华某父亲向江塘市劳动和社会保障局提出工伤认定申请,同年7月
最新回复
(
0
)