首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2017-04-05
59
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front=rear-1。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、49
D、50
答案
A
解析
front指定队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针,指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后,循环队列的队头指针等于尾指针-1,说明此时队列已经是空队列,那么就不用比较了。
转载请注明原文地址:https://kaotiyun.com/show/qSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
层次型、网状型和关系型数据库划分原则是()。
定义一个二维数组A(2to6,6),该数组的元素个数为()。
下列数据流图(DFD)构造规则中正确的是
设有如下两个关系表R和S:则由关系R得到关系S的运算是()。
如果要改变窗体或报表的标题,需要设置的属性是( )。
若存在关系STUD(学号,姓名,性别,年龄),下列函数Func的功能是FunctionFunc() DimstrSQLAsString strSQL="ALTERTABLESTUDADDCONSTRAINTPRIMARY_
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在窗口中有一个标签Label0和一个命令按钮Command1,Command1的事件代码如下:PrivateSubCommand1_Click() Label0.Top=Label0.Top+20EndSub打开窗口后,单击命令按钮
在窗体中有标签Lbl和一个命令按钮Command,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommandClick()a=”1234
为了对有序表进行对分查找,要求有序表()。
随机试题
室性阵发性心动过速最常见的病因是
随着网络信息技术的高速发展,人们经常会碰到因填写各种网络调查问卷导致个人信息被贩卖的情况出现。对此,你怎么看?
SincetheSecondWorldWar,therehasbeenanobvioustrend,especiallyamongthegrowinggroupofcollegestudents,towardearl
慢性支气管炎患者的植物神经功能失调表现为()
下列关于荧光显微镜标本制作的描述,错误的是
某沿海城市道路改建工程4标段,道路正东西走向,全长973.5m,车行道宽度15m,两边人行道各3m,与道路中心线平行且向北,需新建DN800mm雨水管道973m。新建路面结构为150mm厚砾石砂垫层,350mm厚二灰混合料基层,80mm厚中粒式沥青混凝土,
同轴电缆比光缆传输速率高。()
社会形态与技术社会形态的特点有( )
[*]因为B=AE12(2)E13,所以|B|=|A||E12(2)||E13|=﹣3,又因为B*=|B|B﹣1,所以B*=﹣3E13﹣1E12﹣1(2)A﹣1=﹣3E13E12(﹣2)A﹣1,
Inrecentyears,manyAmericansofbothsexesandvariousageshavebecomeinterestedinimprovingtheirbodies.Theyhavebecom
最新回复
(
0
)