首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为( )。
admin
2021-05-06
61
问题
设循环队列为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/TPfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
有如下类定义:classNumber{private:staticintnum;};要初始化Number类的静态成员num,应当在后面加上语句:
有如下类定义:classPerson{public:Person(strings):name(s){}protected:stringname;
在下列原型所示的C++函数中,按"传值"方式传递参数的是()。
判断一个字符串是否是回文串的递归函数定义如下:boolhuiwen(strings){intn=s.length();if(n
下列关于函数的描述中,错误的是
下列选项中,不属于C++关键字的是()。
字面常量42、4.2、42L的数据类型分别是()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
数据流程图(DFD图)是()。
随机试题
他边跑边喊。
作内政而寄军令
关于罂粟壳使用管理要求的规定,下列正确的有()。
王某指使张某挪用国有单位资金的行为,应认定为( )。王某的行为构成( )。
水泥砂浆强度的合格标准为同标号试件的平均强度不低于设计强度等级,但其中任一组试件的强度最低值不低于设计强度等级的( )。
在双代号网络计划和单代号网络计划中,关于关键线路,下列说法正确的是()。
会计职业道德检查的目的是为了清除腐败。()
假设甲、乙两家企业年营业利润都是200万元,甲企业的营业净收入2000万元,乙企业的营业净收入是5000万元,通过()可以得出甲企业的经营成果明显优于乙企业。
下列选项中,可以以不动产为客体的是()
TheAmericanneedtoownthingsispartlytheresultofmassadvertising,【C1】______urgesconsumerstodiscardlastyear’scaro
最新回复
(
0
)