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

admin2020-07-23 65

问题设循环队列为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/UUyp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingstd::cout;classPoint{public:frienddoubledi

下列运算符中，可以重载为类的友元函数的运算符是

下列关于C++流的描述中，错误的是()。

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

在软件开发中，需求分析阶段产生的主要文档是()。

存在定义inta[10]，x，•pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()

下列选项中不属于结构化程序设计原则的是()。

在C＋＋中用来实现运行时多态性的是

()是实现C++语青运行时多态性的机制。

门静脉高压的三大表现是_、侧支循环的建立和开放以及_。

在计算机网络中，划分子网的目的是将以太网的冲突域规模减小，减少拥塞，抑制广播风暴。()

硅肺的并发症有

关于流行性出血热少尿期治疗原则哪项是错误的()

某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。对喷射混凝土喷层与围岩接触状况检测，可采用的方法为()。

下列费用中，不属于工程建设其他费用中工程保险费的是()。

按照五级分类方式，不良个人住房贷款包括五级分类中的后三类贷款，即次级、可疑和损失类贷款。()

甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题。这种回购交易实际上是一种()行为。

据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的，这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?

Whatarethereinoursocietynowadays?Thereare______.

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

二级C

NCRE全国计算机二级

有如下程序：#include#includeusingstd::cout;classPoint{public:frienddoubledi

下列运算符中，可以重载为类的友元函数的运算符是

下列关于C++流的描述中，错误的是()。

在一个程序文件中有如下语句：externintvar;关于这个语句，下列表述中错误的是

在软件开发中，需求分析阶段产生的主要文档是()。

存在定义inta[10]，x，•pa；，若pa=&a[0]，下列的哪个选项和其他3个选项不是等价的?()

下列选项中不属于结构化程序设计原则的是()。

在C＋＋中用来实现运行时多态性的是

()是实现C++语青运行时多态性的机制。

门静脉高压的三大表现是___________、侧支循环的建立和开放以及___________。

在计算机网络中，划分子网的目的是将以太网的冲突域规模减小，减少拥塞，抑制广播风暴。()

硅肺的并发症有

关于流行性出血热少尿期治疗原则哪项是错误的()

某两车道隧道开挖后采用喷射混凝土支护，某检测单位对该隧道初期支护的质量进行检测。请回答下列问题。对喷射混凝土喷层与围岩接触状况检测，可采用的方法为()。

下列费用中，不属于工程建设其他费用中工程保险费的是()。

按照五级分类方式，不良个人住房贷款包括五级分类中的后三类贷款，即次级、可疑和损失类贷款。()

甲机构在交易市场上按照每份10元的价格，向乙机构出售100万份证券。同时双方约定在一段时期后甲方按每份11元的价格，回购这100万份证券。根据上述资料，回答下列问题。这种回购交易实际上是一种()行为。

据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的，这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?

Whatarethereinoursocietynowadays?Thereare______.

门静脉高压的三大表现是_、侧支循环的建立和开放以及_。