首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-06-30
44
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10+1=m-19个元素,比较次数为m-20次,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ruQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序段的执行结果为______。S=0:T=0:U=0ForX=1To3ForY=1ToXForZ=YTo3S=S+1NextZT=T+1Next
窗体中有3个按钮Command1、Command2和Command3,该程序的功能是当单击按钮Command1时,按钮2可用,按钮3不可见,正确的程序是PrivateSubCommand1_Click()Comm
在链表的运算过程中,能够使空表与非空表的运算统一的结构是______。
假定建立了一个名为Command1的命令按钮数组,则下列说法中错误的是()。
对话框在关闭之前,不能继续执行应用程序的其他部分,这种对话框属于()。
设在窗体上有一个名称为Command1的命令按钮,并有以下事件过程:PrivateSubCommandlClick()StatiCbAsVariantb=Array(1,3,5,7,9)...
下面概念中,不属于面向对象方法的是
下列关于队列的叙述中正确的是______。
对象的属性用来描述对象的特征和状态,它们是一组
用树形结构来表示实体之间联系的模型称为______。
随机试题
A、Byananonymousballot.B、Byanopenvote.C、Byrigidrules.D、Bytheirpersonalpreference.A女士说获胜者由学院成员以不记名的方式从提名中选出,故选A。由选项
关于肝性脑病患者脑电图的表现说法正确的是
医疗机构发现甲类传染病时应当采取下列措施,除了
下列各项中,在计算企业所得税应纳税所得额时不得扣除的有()。
旅游者董某在一旅游景点的纪念品摊点选购商品时,经营者于某极力推荐其购买自己的一件古玩,当董某反复衡量后决定购买另一经营者的一件民间刺绣时,于某即对其出言不逊、恶语相加,并故意碰坏了董某的照相机。根据《消费者权益保护法》有关规定,于某损害了董某的(
社会医学是指从社会的角度研究与人群的生、老、病、死有关的医学问题,研究社会因素在生命的准备、保护和提高生命质量等不同阶段发挥的综合作用,为医疗卫生事业的管理提供理论依据,为保障人群健康制定相应的卫生目标、政策、策略与措施。根据上述定义,下列不属于社会医学研
新民主主义社会中的社会主义因素有
下列数组声明语句中,正确的是()。
Youcan’tbuyhappiness.However,itlooks【C1】______youcanatleastinheritit,BritishandAustralianresearcherssaid.A
InMichelleKwan’sopinion,shehassucceededbecause______.WhichofthefollowingisNottrueaccordingtothepassage?____
最新回复
(
0
)