首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-09-23
57
问题
设循环队列为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的文本框,一个名称为Command1的命令按钮,然后编写如下事件过程和通用过程:PrivateSubCommand1_Click()n=Val(Text1.Text)Ifn\2=n/2
以下语句的输出结果是______。PrintFormat$(5874.567,"0.00E-00")
下列特征中不是面向对象方法的主要特征的是()。
在考生文件夹中有一个工程文件execise14.vbp,相应的窗体文件为execise14.rrm。在名为Form1的窗体上有一个命令按钮和一个文本框(如下图所示)。程序运行后,单击命令按钮,即可计算出0~500范围内不能被3整除的所有整数的和,并在文本框
在考生文件夹中有一个工程文件execise62.vbp(相应的窗体文件名为execise62.frm)。在名为Form1的窗体上有4个文本框,初始内容为空;1个命令按钮,标题为“求Min”。功能是通过调用过程FindMin求数组的最小值,请装入该文件。程序
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有_______个结点。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
以下不是面向对象思想中的主要特征的是
设A$="北京",B$="Shanghai",则表达式LEFTS(A$,2)+STRINGS(3,"-")+LEFTS(BS,8)构成的字符串是
已知代数式eXSin(30°)2x/(x+y)Lnx,则正确的VisualBasic表达式为()。
随机试题
关于肉毒梭菌特点不正确的是
过敏性紫癜的主要病理改变是()
关于上腹部CT扫描基线,下列错误的是
有关分娩机制正确的是
最低工资法会给劳动力市场带来的影响是()。
“五胡闹中原”指的是曾经内迁的五个少数民族,它们开始内迁始于()。
中国佛教史上,第一个主张僧侣废除世俗姓氏而以“释”为姓的是()。
海面上,一艘轮船有一个漏洞,水以均匀的速度进入船内,当发现漏洞时船内已有一些水,现在要派人将水淘出船外,如果派10个人需要4小时淘完;如果派8个人需要6小时淘完,若要求用2小时淘完,需要派多少人?
结合材料回答问题:一位平凡又伟大的医师,抱着“复明一人、解救一家、造福一方”的人生信念,积极投身西部农村贫困白内障患者的康复事业……她就是苏兰萍。苏兰萍是甘肃省康复医院白内障复明中心的主任医师。自1997年至今,她连续参加由国际慈善机构
NarratorListentopartofalectureinasociologyclass.Nowgetreadytoanswerthequestions.Youmayuseyournotes
最新回复
(
0
)