首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
admin
2021-01-15
44
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear—1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为( )。
选项
A、0
B、1
C、49
D、50
答案
A
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置。入队运算时,队尾指针进1(即rear+1),然后在rear指针指向的位置插入新元素;退队运算时,排头指针进1(即front+1),然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满,此后又经过操作,front=rear-1时,说明队列里有1个元素,循环队列寻找最大值最坏情况下比较n-1次,即0次。故答案为A。
转载请注明原文地址:https://kaotiyun.com/show/huip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表Excel.xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升
微机中访问速度最快的存储器是()。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了:MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:如工作表“示例图1”中所示,为每类“减免政策大类”生成结构相同的数据透视表,每张表的数据均自A3单元格开始,要求如下:①分别以减免政策大类的各个类名
结构化程序所要求的基本结构不包括()。
域名ABC.XYZ.COM.CN中主机名是()。
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
随机试题
下列句中,加着重号的字不属于通假字的一句是()
我国近现代教育史中,特别把美育提出来,将体、智、德、美四育并列的人是()
在一般情况下决定器官血流量的主要因素是
A.Ⅰ期B.Ⅱ期C.Ⅲ期D.Ⅳ期E.Ⅴ期坐位时膝屈曲90°时足可向后滑行,足能背屈,下肢Brunnstrom分期为
伪造、变造会计资料是指以虚假的经济业务事项为前提编造不真实的会计资料。()
股权回购的基本运作程序通常由()构成。Ⅰ.发起Ⅱ.协商Ⅲ.执行Ⅳ.变更登记
ABC公司位于北京,其经营范围涉及多个领域,主要有饮料、白酒、肉食加工和生态旅游四个业务单元。随着人们生活水平的提高,饮料产业市场增长迅速,但是该公司涉足饮料市场的时间很短,市场占有率很低,而且饮料产业是一个高度竞争的产业;白酒产业在我国目前基本处于成熟期
下列选项四个图形中可以由题干四个图形拼合(只能通过上、下、左、右平移)而成的是:
WTO的服务贸易规则中规定的商业存在是指服务提供者在外国建立商业机构,为消费者服务。()
设窗体上有2个直线控件Line1和Line2,若使两条直线相连接,需满足的条件是( )。
最新回复
(
0
)