设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为( )。

admin2021-05-06 103

问题设循环队列为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全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

用于定义类的必不可少的C++关键字是

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout

对于一个类定义，下列叙述中错误的是()。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

下列数据结构中，不能采用顺序存储结构的是

已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下列字符中，可以出现在合法的C++标识符中的是

对线性表进行二分法检索，其前提条件是()。

下列皮试液1ml含量错误的是

近绝经期子宫肌瘤患者，雄激素治疗每月总量（）

内涵价值是指立即执行期权合约时可获得的收益(不计交易费用)。()[2012年5月真题]

在我国实施《巴塞尔新资本协议》的安排中，中国银监会允许各家商业银行实施《巴塞尔新资本协议》的时间先后有别，这遵循的是()。

在其他条件不变的情况下，成本降低，供给将()。

根据增值税法律制度的规定，一般纳税人销售的下列货物中，适用税率10％的是()。

AccordingtoNoamChomsky,humanbeingsarebornwithaninnateabilitytoacquireandproducelanguageknownas______.

A、 B、 C、 D、 B每行图形中封闭部分的和为5。

Formanyofus,askingforhelpisadifficultconcept.Wemayfeelasifweareadmittingaweaknessthattheworldwouldnoth

下列叙述中，正确的是()。

设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

if语句的语法格式可描述为：格式1：if(＜条件＞)＜语句＞或格式2：if(＜条件＞)＜语句1＞else＜语句2＞关于上面的语法格式，下列表述中错误的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

用于定义类的必不可少的C++关键字是

程序执行后的输出结果是()。#includevoidmain(){charflag=’c’；switch(flag){case’a’：cout

对于一个类定义，下列叙述中错误的是()。

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

下列数据结构中，不能采用顺序存储结构的是

已知表达式++a中的’’++"是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

下列字符中，可以出现在合法的C++标识符中的是

对线性表进行二分法检索，其前提条件是()。

下列皮试液1ml含量错误的是

近绝经期子宫肌瘤患者，雄激素治疗每月总量（）

内涵价值是指立即执行期权合约时可获得的收益(不计交易费用)。()[2012年5月真题]

在我国实施《巴塞尔新资本协议》的安排中，中国银监会允许各家商业银行实施《巴塞尔新资本协议》的时间先后有别，这遵循的是()。

在其他条件不变的情况下，成本降低，供给将()。

根据增值税法律制度的规定，一般纳税人销售的下列货物中，适用税率10％的是()。

AccordingtoNoamChomsky,humanbeingsarebornwithaninnateabilitytoacquireandproducelanguageknownas______.

A、 B、 C、 D、 B每行图形中封闭部分的和为5。

Formanyofus,askingforhelpisadifficultconcept.Wemayfeelasifweareadmittingaweaknessthattheworldwouldnoth

下列叙述中，正确的是()。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。