首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-09-23
58
问题
设循环队列为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/aGLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了显示一个窗体,所使用的方法为【】;为了隐藏一个窗体,所使用的方法为【】。
在窗体上放一个文本框Text1,在文本框中输入456,并有如下事件过程,PrivateSubFormClick()x=InputBox("请输入一个整数")Printx+Text1.TextEndSub单击该窗体,在
在考生文件夹中有一个工程文件execise55.vbp,它包含两个名称分别为Form1和Form2的窗体,Form1和Form2窗体上建立了标题分别为Cmd1和Crud2的按钮。请先把Form1上按钮的标题改为End,把Form2上按钮的标题改为Displ
在考生文件夹下有文件in15.txt,文件中有几行汉字。请在Form1的窗体上绘制一个文本框,名称为Text1;能显示多行;再绘制一个命令按钮,名称为Cmd1,标题为Save。编写适当的事件过程,使得在加载窗体时,把in15.txt文件的内容显示在文本框中
窗体上有一个名称为Combol的组合框,其初始内容为空,有一个名称为Command1、标题为“添加项目”的命令按钮,程序运行后,如果单击命令按钮,会将给定数组中的项目添加到组合框中,如图所示,请填空。OptionBase1Priv
下列叙述中错误的是()。
表达式x=Sqr(a^2-5)+sqr(b^2-5)的类型是
以下不是面向对象思想中的主要特征的是
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
随机试题
A.36.7~37.7℃B.36.9~37.9℃C.37.3~38.0℃D.38.1~39.0℃E.39.1~41.0℃口测法的正常体温是【】
关于表皮棘细胞层的结构特征,哪项是错误的
拟除虫菊酯农药中,有的品种可作家庭卫生用,日常用的电热灭蚊片含有
环境保护方案设计的原则和要求是什么?
某省重点工程项目计划于2004年12月28日开工,由于工程复杂,技术难度高,一般施工队伍难以胜任,业主自行决定采取邀请招标方式。于2004年9月8日向通过资格预审的A、B、C、D、E五家施工承包企业发出了投标邀请书。该五家企业均接受了邀请,并于规定时间9月
会计职业道德检查的目的是为了清除腐败。()
(2012年)下列项目中,影响上市公司报告年度基本每股收益的有()。
分配管理指的是对利润分配的管理;本书所指利润分配是指对税前利润的分配。()
下列各项可以降低盈亏临界点作业率的是()。
Whatisthepurposeoftheconversation?
最新回复
(
0
)