首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-10
28
问题
设循环队列为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://jikaoti.com/ti/v2h0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于函数的叙述中,正确的是
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串,如果是则返回1,否则返回0。如:1234554321或
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,此工程包含一个源程序文件proj2.cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中,数据成员_s指向存储成绩的数组,一n表示成绩的个数;成员函数Sort
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
在语句cin>>data;中,cin是()。
己知类MyClass声明如下:classMyClass{intn;public:MyClass(intk):n(k){}intgetValue()const{
下列有关类继承的叙述中,错误的是()。
要定义一个引用变量p,使之引用类MyClass的一个对象,正确的定义语句是()。
在软件开发中,需求分析阶段产生的主要文档是( )。
定义派生类时,若不使用关键字显式地规定采用何种继承方式,则默认方式为()。
随机试题
有关Lidle综合征的叙述,错误的是
二尖瓣狭窄时,首先引起心脏的
常某涉嫌投毒杀人被立案侦查,考虑到常某怀孕已近分娩,县公安机关决定对其取保候审,责令其交纳保证金3000元。婴儿出生1个月后,常某写下遗书,两次自杀未果,家人遂轮流看护常某及其婴儿,以防意外。在此情况下,对常某应当采取什么强制措施?(2005—卷二—28,
甲、乙、丙三个自然人拟共同投资设立一家生产文具用品的有限责任公司,三人草拟的公司章程规定:(1)出资方式:甲,现金5万元;乙,劳务折价2万元;丙,机器设备3万元。(2)出资期限:公司股东分两次出资,首次出资为现金5万元,由甲在公司领取营业执照后3日内缴
根据下面的文字资料回答下面问题北大校办企业产值从1990年的10亿元人民币增加到2000年底的120亿元人民币,每年增幅超过30%,上缴国家利税20亿元,给学校回报近4亿元。
设试讨论f(x)在x=0处的连续性和可导性.
将考生文件夹下PAINT文件夹中的文件USER.TXT移动到考生文件夹下JINK文件夹中,并改名为TALK.TXT。
A.BankofAmericaannouncedthatitwasreadytorepaythe$45billionitreceivedingovernmentbail-outmoney,whichwillfin
WhenGeorgeW.BushdeliveredhisStateoftheUnionAddressthispastJanuary,threewordsappearedthathadnotpreviouslybee
AhardBrexitposesriskstotheintegrityoffinancialmarketsandcouldmakeithardertoprotectconsumersfromwrongdoingby
最新回复
(
0
)