首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
设循环队列的存储空间为Q(1:m),其初始状态为front=rear=m,经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为 ( )
admin
2018-08-14
65
问题
设循环队列的存储空间为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全国计算机二级
相关试题推荐
假设某数据库表中有一个姓名字段,查找姓“张”的记录的条件是()。
运行下列程序,显示的结果是()。a=instr(5,”Hello!Beijing.”,”e”)b=sgn(3>2)C=a+bMsgBoxC
在下图所示的窗体上,有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时,将变量sum的值显示在文本框内,正确的代码是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
ADO对象模型中有5个主要对象,他们是Command、RecordSet、Field、Error和
下图所示的是报表设计视图,由此可判断该报表的分组字段是()。
由“Fori=1To9Step-3”决定的循环结构,其循环体将被执行()。
内置计算函数Max的功能是()。
将表A的记录添加到表B中,要求保持表B中原有的记录,可以使用的查询是()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
随机试题
在我国,立法系统通过的法律、政策都须经________的签署和发布方才生效。
A.母乳B.鲜牛奶C.8%糖牛奶D.全脂奶粉E.羊奶
齐某不服市政府对其作出的决定,向省政府申请行政复议,市政府在法定期限内提交了答辩,但没有提交有关证据、依据。开庭时市政府提交了作出行政行为的法律和事实依据,并说明由于市政府办公场所调整,所以延迟提交证据。下列哪一选项是正确的?()(司考2007.
关于仲裁程序,以下说法正确的是()。
(2016·云南)杜威提出“教育即生活”的观点,在思想品德教育方法中与其精神相一致的是()(易错)
刚满18周岁的人违反治安管理的,应( )。
下面所给的四个选项中,哪一项是由左边给定的图形折成的?()
托尔曼的经典实验中,最具代表性的是()
有以下程序#include<stdio.h>#include<string.h>main(){charss[10]="12345";strcat(ss,"6789");gets(ss);pr
A、Itwouldimprovejobmarket.B、Itwouldcausetoomuchinflation.C、Itwoulddamageeconomy.D、Itwouldkeeppricessteady.D题
最新回复
(
0
)