首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
admin
2019-02-19
65
问题
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=15,rear=20。现要在该循环队列中寻找最大值的元素,最坏情况下需要比较的次数为
选项
A、4
B、6
C、m-5
D、m-6
答案
A
解析
初始状态为:front=rear=m,rear-front=0,此时队列为空。经过一系列入队与退队运算后,front=15,rear=20。队尾大于队头,则队尾rear减队头front等于5个元素。此时队列中有5个元素,而查找最大项至少要比较n-1次,就是4次。因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/X10p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果有一个长度为2K字节的文本块要存入某一字段,则该字段的数据类型应是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
如果数据经常改变而Web应用程序需要使用窗体时,则数据访问页应使用
设有如下程序:PrivateSubCommand1_Click()DimsumAsDouble,xAsDoubleSum=0n=0Fori=1To5x=n/in=n
在窗体上画两个文本框和一个命令按钮,然后在命令按钮的代码窗口中编写如下事件过程:PrivateSubCommand1_Cliek()Textl=“AccessTesting”Text2=Text1Text1=“
在模块中执行宏“.mtest”的格式是()。
运行下面的程序段:Fork=5to10Step2k=k*2Nextk则循环次数为()。
在显示查询结果时,如果要将数据表中的“籍贯”字段名,显示为“出生地”,可在查询设计视图中改动
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列选项中不符合良好程序设计风格的是
随机试题
来归相怨怒,但坐观罗敷。但:坐
人在寒冷环境中,产热主要通过()
肺痈成痈期,治疗时宜选
在恶性肿瘤的鉴别诊断中,免疫组织化学染色角蛋白阳性,波形蛋白阴性,该肿瘤最可能的诊断是
32岁妇女,主诉大便时阴道脱出一物,检查发现,用力时可见阴道前壁膨出,宫颈外口距阴道口约2cm,宫体大小正常,后位活动,附件(-)。该病人的诊断为()
急性肾衰竭患者的营养,下列正确的是()
当偿债备付率()时,表示可用于还本付息的资金不足以偿付当期债务。
民办学校的内部领导体制主要有()。
你一家要去美国旅游,去银行看到的牌价如下如果你有5万人民币要兑换成美元,你会选哪个银行?最后能换到多少美元?
下列关于IEEE802.11b基本运作模式的描述中,错误的是()。
最新回复
(
0
)