首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
admin
2018-08-14
47
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
在报表设计过程中,不适合添加的控件是( )。
下面能作为软件需求分析工具的是
一个关系数据库的表中有多条记录,记录之间的相互关系是
设有表示公司和员工及雇佣的三张表,员工可在多家公司兼职,其中公司C(公司号,公司名,地址,注册资本,法人代表,员工数),员工S(员工号,姓名,性别,年龄,学历),雇佣E(公司号,员工号,工资,工作起始时间)。其中表C的键为公司号,表S的键为员工号,则表E的
关系模型允许定义3类数据约束,下列不属于数据约束的是()。
下列统计函数中不能忽略空值(NULL)的是()。
关系数据库管理系统中所谓的关系指的是()。
若要在设计视图中创建一个查询,查找平均分在80分以上的女生,并显示姓名和平均分,则正确设置查询条件的方法是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在Access数据库中已经建立“tStudent”表,若使“姓名”字段在数据表视图中显示时不能移动位置,应使用的方法是()。
随机试题
成就需要理论的提出者是()。
下列属于社会与文化环境的是【】
细胞外液的K+浓度明显降低时,将导致
男性,25岁,双上肢烫伤,急诊入院。创面的处理原则
美国某公司于2004年12月1日在美国就某口服药品提出专利申请并被受理,2005年5月9日就同一药品向中国专利局提出专利申请,要求享有优先权并及时提交了相关证明文件。中国专利局于2008年4月1日授予其专利。关于该中国专利,选项正确的是()
暴风雪及台风过后,应对高处作业安全设施逐一检查。
任免通知落款处由任免机关领导人亲笔签署(或代以签名章)。()
下列各现象中不属于法律事实的是()。
[A]Thatworldisnotyetonoffer.Butasemblanceofitmightbeoneday.Senescence:,thegeneraldwindlingofprowessexperie
下列Windows命令中,可以用于检测本机配置的域名服务器是否工作正常的命令是()。
最新回复
(
0
)