首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
设循环队列为Q(1: m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
admin
2021-06-10
84
问题
设循环队列为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/Egfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序,使函数fun()实现以下功能:找出一个整数,它加上100后是一个完全平方数,再加上268又是一个完全平方数,请问该数是多少?程序分析:在10万以内
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,该工程中包含一个程序文件main.epp,其中有类AutoMobile(“汽车”)及其派生类Car(“小轿车”)、Truck(“卡车”)的定义,还有主函数main的定义。请在横线处填
使用VC6打开考生文件夹下的源程序文件modi2.cpp。阅读下列函数说明和代码,完成空出部分程序。函数fun(char*s,char*s1,char*s2)中形参字符串s1和s2有相同的字符个数,且s1中各字符互不相同。该函数实现将己知字符串s中所有在字
有如下程序:#inc1ude<iostream>usingnamespacestd;classMountain{intheight;public:Mountain(inth=0):h
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
在公有继承的情况下,允许派生类直接访问的基类成员包括()。
数据库管理系统是()。
下列叙述中正确的是()。
在软件开发中,需求分析阶段可以使用的工具是()。
随机试题
颈椎病发生的最基本原因是
膀胱刺激症状是
实践中常采用经营收益间接估算企业未来的经营净现金流量。其计算公式是()。
由于建筑材料价格上涨导致承包人索赔,根据计价方式的不同,对于该索赔不予支持的是()。
下列对股利的分配处理正确的是()。
期货从业人员对在执业过程中所获得的未公开的重要信息应当履行保密义务,不得泄露、传递给他人,但下列()情况除外。
在其他条件不变动的情况下,()会导致个人劳动力供给时间增加。
在面试之前,已经有一个固定的框架或问题清单的面试方法是()。
善于迅速地辨明是非、合理地采取决定和执行决定的品质是意志的()。
Asshewalkedroundthehugedepartmentstore,EdithreflectedhowdifficultitwastochooseasuitableChristmaspresentforh
最新回复
(
0
)