首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-03
67
问题
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
选项
A、19
B、20
C、m-19
D、m-20
答案
D
解析
循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用排头指针front指向排头元素的前一个位置,因此,从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=30,rear=10时,队列中有m-30+10+1=m-19个元素,比较次数为m-20次,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/8svp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗口中有一个标签Labe10和一个命令按钮Command1,Command1的事件代码如下:PrivateSubCommand1_Click()Labe10.Left=Labe10.Left+100EndSub打开窗口,单击命令按钮,结果是
在数据库设计中,将E—R图转换成关系数据模型的过程属于
如果在查询的条件中使用了通配符方括号“[]”,它的含义是
下列关于栈的叙述正确的是
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则中,错误的是表达式是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,试按以下要求完成设计:(1)创建一个查询,查找并显示所选课程均不及格的学生信
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是
下列程序的功能是计算:sum=l+(1+3)+(1+3+5)+……+(1+3+5+……+39)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+msum=sum+tm=【】LoopWhile
下列选项中不属于软件生命周期开发阶段任务的是()。
随机试题
德国海德堡某印刷机公司创始人及其合作者设计了轮转式印刷机,开创了现代印刷业的先河。至1930年,海德堡已成立了6家大的印刷机公司。同时,造纸、油墨和制版企业也先后在海德堡集聚。产业集聚、挑剔的国内客户以及人力成本高等因素的综合作用,不断刺激海德堡印刷机技术
TheChinesesturgeonisourcountry’sspecialand________fishandispraisedasthe"aquaticgiantpanda".
以下哪种不是非免疫性输血反应
长期饥饿时,维持血糖正常水平的主要途径是
无粘结预应力筋宜采用一端张拉的是()。
在Word编辑状态中,不仅可以查找和替换各种字符,而且还可以查找和替换字符的格式。()
分散型的商业银行需要建立完善的风险管理部门。()
根据《票据法》的规定,下列各项中,可以导致汇票无效的情形有()。
某中外合资企业收到外方投资者分两期投入的资本,1月7日和2月15日每期均投入150万美元,收款当日美元折合人民币的市场汇率分别为1美元=8.30元人民币和1美元=8.20元人民币,合同约定汇率为1美元=8.00元人民币;1月31日和2月28日美元折合人民币
核酸是大型酸性的链状分子,含有磷酸、戊糖、嘌呤或嘧啶碱基,有________和________两种。
最新回复
(
0
)