首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-03-22
35
问题
设循环队列的存储空间为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/Rcqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指( )。
在名为fml的窗体中,要将窗体的标题设置为“演示窗体”,应使用的语句是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
教师管理数据库有数据表“teacher”,包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是:通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为:tNo、tName、tSex和
定义一个二维数组A(2to6,6),该数组的元素个数为()。
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
要创建一个"教师管理"库,最快捷的建立方法是
下列数据结构中,属于非线性结构的是( )。
随机试题
符合β肾上腺素受体特征的是
某医院2006年6月共收治住院病人2500人,其中有200人新发医院感染,新感染例次数为250次,同期有375人存在医院感染。新发医院感染中,50人发生术后切口感染。同期住院病人中共有800人接受了外科手术该医院在2006年6月的术后切口感染发生率约为
PVA是常用的成膜材料,PVA05~88是指
A.手工积累信息B.软件存储信息C.药物生产信息D.网上下载信息E.临床用药信息通过查房、会诊和病例讨论获取信息,属于
患者,男性,30岁,在建筑工地上头部跌伤住院,观察神志不清,不能叫醒,但压迫眶上孔处有皱眉反应,其意识障碍程度可判断为()。
招标人提出的招标项目必须符合的条件有()。
建设工程项目结构主要部位质量验收证明需要在各方分别签字验收后______报监督机构备案。
下列“直客式”个人贷款营销模式的说法中,不正确的是()。
在下列各项中,属于业务预算的有()。
Whohasn’twantedtomasternotjusttwolanguagesbut10?TakeGiuseppeMezzofanti,a19th-centurypriestwhowassaidtobe【C1
最新回复
(
0
)