首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2015-07-01
63
问题
设循环队列为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/wBgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access中的事件,主要分为键盘事件、鼠标事件、窗口事件和
下列关系模型中,能使经运算后得到的新关系中的属性个数多于原来关系中的属性个数的是
数据库设计分为以下6个设计阶段:需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
有多个操作构成的宏,执行时的顺序是按______依次执行的。
表达式4+5\6*7/8Mod9的值是______。
设有命令按钮Command1的单击事件过程,代码如下:PrivateSubCommand1_Click()Dima(3,3)AsIntegerFori=1To3Forj=1To3a(i,j)=i*j
已知字符串s=“Access”,则函数Right(s,3)后,返回______。
在查询中要统计记录的个数,使用的函数是
设有如下代码:x=0Dox=x+1LoopWhilex>=______运行程序,要求循环体执行4次后结束循环,请在空白处填入适当语句使程序完整。
深度为5的满二叉树中,叶子结点的个数为______。
随机试题
浅埋暗挖法中,二次衬砌时由于区间隧道的断面尺寸基本不变,多采用(),可加快立模与拆模速度。
荷马史诗
党在社会主义初级阶段的基本纲领的主要内容是什么,如何理解党的最高纲领和最低纲领的统一?
在公文的形成阶段,公文的规范性环节主要表现在()。
当基坑底不透水层下为承压水层时,减除承压水的压力宜采用的方法为( )。
课外活动包括哪些内容?
简述诉讼时效的中止与诉讼时效的中断的区别。
在视频网站行业,每一个视频内容获得多少点击量________,行业也会根据视频内容带来的流量分配收益,但在线音乐平台并不公开这些数据,这就导致大家很难按照音乐作品真正带来的价值来分配收益。数据________才能令音乐行业得以变革,也会促进优秀音乐内容的生
Ⅰ.BorrowingBooks1.Tomakesurethatthebookis【1】.【1】______2.Tofindoutwherethebookis—consult
A、BecauseshehadtotypeMr.Bascomb’sspeech.B、Becauseshehadaheadache.C、Becauseshehadtomeetsomebusinessmen.D、Beca
最新回复
(
0
)