首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
admin
2018-08-14
51
问题
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
选项
A、20
B、19
C、m-20
D、m-19
答案
C
解析
经过一系列人队与退队运算后,该循环队列中的元素个数为:(rear-front+m)%m=(10-30+m)%m=m-20。所以,在该循环队列中作顺序查找,最坏情况下需要比较的次数为m-20。
转载请注明原文地址:https://kaotiyun.com/show/KVlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
采用ADO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作,程序空白处应填写的是SubSetAgePlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.
假设某数据库表中有一个姓名字段,查找姓“张”的记录的条件是()。
将逻辑型数据转换成整型数据,转换规则是( )。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommand1_Click()x=3Callf1Callf2MsgBoxxEndSubPrivate
打开指定窗体的宏操作命令是
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
如果在C盘当前文件夹下已存在名为StuData.dat的顺序文件,那么执行语句Open"C:StuData.dat"ForAppendAs#l之后将()。
设有如下关系表:则下列操作正确的是()。
建表时,若将文本型字段的“格式”属性设置为“<”,则下列叙述中正确的是()。
随机试题
中国甲公司与韩国乙公司发生买卖合同纠纷,在中国仲裁过程中,乙公司申请财产保全,即要求扣押甲公司在某港口的一批机器设备。仲裁委员会对此申请应如何处理?
简述模块凝聚的级别。
下列关于早期妊娠的说法,正确的是
在碳素钢的成分中,以下哪种物质为有害杂质?[2012-024。2008-026,2007—027.2005-026]
向大气排放含放射性物质的( ),必须符合国家有关放射性防护的规定,不得超过规定的排放标准。
计算机病毒的检测有以下哪几种方法?()
下列属于中国人民银行反洗钱职责的是()。
商用房贷款的贷款期限在1年以内(含1年)的,实行合同利率,遇法定利率调整可分段计息。()
社会养老保险基金的筹集渠道是()。
下列选项中,不能适用减刑的是()
最新回复
(
0
)