首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2019-06-07
56
问题
设循环队列为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/7h8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据字典是数据库设计需求分析阶段的重要工具之一,其最基本的方法是()。
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的是__________。
下面关于函数模板的表述中不正确的是()。
设R是一个2元关系,S是一个3元关系,则下列运算中正确的是()。
执行下列语句后,输出结果为__________。inta=0,b=2,c=3;switch(a){case0:switch(b){case1:co
在数据库设计中,将E-R图转换为关系模式的过程属于()。
关于结构化程序设计原则和方法的描述错误的是()。
在下面的程序的横线处填上适当的语句,使该程序的输出为12。#includeusingnamespacestd;classBase{public:
关系模型的完整性规则是对关系的某种约束条件,包括实体完整性、___________和自定义完整性。
数据库模型提供了两个映像,它们的作用是()。
随机试题
我们对他人形成印象时,总是遵循加法模式。
A.大便稀薄,夹有残渣,泻后痛减B.便下急迫,便色黄褐,气味秽臭C.大便稀溏,色淡不臭,食后易泻D.大便清稀,完谷不化,澄澈清冷E.便稀多沫,臭气不重,肠鸣腹痛脾肾阳虚泻证见
消化道出血量达50ml才会出现便潜血阳性。()
流动性对银行很重要,可以说它是银行的一种资产。()
企业生产车间所使用的固定资产发生的下列支出中,直接计入当期损益的是()。
下列关于用人单位缴纳社会保险费用的说法中,错误的是()。
警察的阶级性表现在它的()上。
(2007年真题)关于公民出生国籍的确定,我国采用的原则是
Swing的事件处理机制包括______、事件和事件监听者。
Ifyoudidn’tknowanybetter,youmightthinkthatStar,Snuppy,CCandANDiwerejustabunchofinterestingnames.You’donly
最新回复
(
0
)