首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-03
60
问题
设循环队列为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全国计算机二级
相关试题推荐
下列叙述中正确的是
在建立查询时,若要筛选出图书编号是“T01”或“T02”的记录,可以在查询设计视图准则行中输入
数据库三级模式体系结构的划分有利于保持数据库的
下列叙述中正确的是()。
Access表中字段的数据类型不包含()。
窗体中有命令按钮Command32,其Click事件代码如下。该事件的完整功能是:接收从键盘输入的10个大于0的整数,找出其中的最大值和对应的输入位置。PrivateSubCommand32Click()max=0:maxn=0
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimYAsIntegery=0Doy=I
下列表达式计算结果为数值类型的是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,试按以下要求完成设计:(1)创建一个查询,查找并显示所选课程均不及格的学生信
随机试题
《国法大全》
普通钨酸钙增感屏应匹配的胶片是
新产后伤于寒治疗不可以发汗的解释哪一种理由不正确
患儿,10岁。发育正常,无明显症状。听诊于胸骨左缘2、3肋间Ⅱ级收缩期杂音,心电图显示右心室肥厚及不完全性右束支传导阻滞。本例可能的诊断
下图所示电路的逻辑式是()。
可用于煤矿企业安全生产状况的事故统计指标有()。
某大型海上工程孤立墩混凝土承台施工,其混凝土的配合比为1:1.5:2.50,水灰比为0.40,水泥用量为444kg/m3。承台的平面尺寸为10m×10m,承台底标高为一0.5m,顶标高为+3.5m。9根直径1.2m的钢管桩伸入承台混凝土中2m(桩芯混凝土已
马斯洛认为,人类的需要层次由低级向高级发展可分为()
模块结构图是由数据流程图导出的,通常信息系统的数据流程图包括两种典型结构,即变换结构和______结构。
Webuybooks,andthentheywaitforustoreadthemDays,months,evenyears.Booksare【C1】______That’sOKforbooks,butnotf
最新回复
(
0
)