首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 ( )
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 ( )
admin
2019-07-24
49
问题
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为 ( )
选项
A、20
B、19
C、m一20
D、m—19
答案
C
解析
经过一系列入队与退队运算后，该循环队列中的元素个数为：(resr一front+m)％m=(10—30+m)％m=m一20。所以，在该循环队列中作顺序查找，最坏情况下需要比较的次数为m一20。
转载请注明原文地址:https://www.kaotiyun.com/show/kdep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
下列排序方法中，最坏情况下比较次数最少的是()。
下列选项中不属于结构化程序设计原则的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列选项属于“计算机安全设置”的是()。
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
随机试题
患者女性，42岁，体检时发现脾略大，可除外哪种疾病
不宜空腹服用的是
青年男性，近半年来逐渐出现生活懒散，不愿工作，神情呆滞，有时暗自发笑，有时叹气，说听到鸟叫的声音或火车鸣笛声。
用复合树脂修复时，垫底材料不应选用
以下何种方法可以使硅胶薄层色谱在检识生物碱时效果更好（ ）。
咨询师：我有什么可以帮助你的吗?求助者：嗯……我想退学，可是老师和朋友们都劝我，我心里很矛盾，老师建议我来咨询。咨询师：这种想法有多久了，能说说为什么要退学吗?求助者：有一个多月了，我扁桃体发炎了，想做个扁桃体手术咨
以“以人为本”为原则，谈一下你如何开展工作?
设A=(aij)n×n，且=0，i=1，2，…，n，求r(A*)及A*．
ThenewprestigeoftheBritishgraduatesisthemostspectacularbecauseinthepastBritainhasbeenmuch(31)interestedinu
WhyisLauraatthebicycleshop?
最新回复
(
0
)
