首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-10
48
问题
设循环队列为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/vhgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在下图中,与查询设计器的筛选标签中所设置的筛选功能相同的表达式是()。
如果一个教师可以讲授多门课程,一门课程可以由多个教师来讲授,则教师与课程存在的联系是()。
将两个关系拼接成一个新的关系,生成的新关系中包含满足条件的元组,这种操作称为()。
如果设置报表上某个文本框的控件来源属性为“=3*2+7”,则预览此报表时,该文本框显示信息是()。
下列关于操作查询的说法中,正确的是()。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【】。
计算报表中学生的“英语”课程的最高分,应把控件源属性设置为()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=10Calls1Calls2MsgBo
深度为5的满二叉树中,叶子结点的个数为______。
表达式10Mod2的值为()。
随机试题
Successinmanufacturingdependsonphysicalthings:creatingthebestproductusingthebestequipmentwithcomponentsassemble
企业产品介绍和推销说明:假设你是一家手提包公司的经理,写信向客户White先生介绍公司产品、争取订单。内容:1.向对方提供一份产品目录;2.本公司产品以高质量著称,并的到广泛承认;3.对方下一份试订单之后,就会对产品的质量有信心;4.交易条款
Inrecentyears,moreandmoreforeignersareinvolvedintheteachingprogramsoftheUnitedStates.Boththeadvantagesandth
在路堤较高,边坡坡面未做防护而易遭受路面表面水流冲刷时,应沿路肩外侧边缘设置(),汇集路面表面水。
保险公司对每一危险单位,即对一次保险事故可能造成的最大损失范围所承担的责任,不得超过其实有资本金加公积金总和的10%;超过的部分应当办理再保险。()
利用工具按钮,给单元格A1添加红色背景。
A、做礼物B、自己看C、讲故事A
A、 B、 C、 A录音原句意为“那个小镇坐落在河的北边”。图片A房子在河的北边(north),图片B房子在河的南边(south),图片C则在西边(west)。从原句中可清晰听到“north”一词,所以答案为A。
Twentyyearsagothisweek,theBritishinventorTimBerners-Leecreatedtheworldsfirstwebpage.Itisworth【B1】______theex
Sleepingtoolittleorfortoolongagesthebrainbyuptosevenyears.Gettinglessormorethanthesixtoeighthourscanca
最新回复
(
0
)