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

admin2021-06-10 51

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char水GetNum(charsrc，charbuf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo

检查软件产品是否符合需求定义的过程称为()。

有如下程序：#includeusingnamespacestd；classBase{intx；public；Base{intn＝0}；x(n){cout

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

在语句cin＞＞data;中，cin是()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。

国际信贷业务中，长期贷款利率主要有()

在组织目标制定的过程中，战术性行政组织目标的制定应坚持的原则是

电子商务在四个方面改变了国际企业国际营销的方式，下列说法错误的是()

肾盂造影所见：肾盏变形，受压拉长，多为哪种疾病之影像肾盂造影所见，肾盂内充盈缺损影，多为哪种疾病之影像

医患关系是建立在医疗保健活动中产生的最重要、最基本的医疗

1997年《有效银行监管的核心原则》确定了一个有效监管体系所必须具备的25项基本原则，分7类，以下属于这7类的是(　　)。

地理老师讲到地形时，使用彩色图片的效果比只用黑白图片的效果好，这主要体现了知觉的()

下列说法错误的是()。

「すみません、この本がだれのですか。」「________。」

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

二级C

NCRE全国计算机二级

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

有如下类定义：classCup{public:voidSetPrice(doubleval=5.8);doubleGetPrice(){returnprice;

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char水GetNum(char*src，char*buf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。该工程中包含一个程序文件main．cpp，其中有类Quadritic、类Root及主函数main的定义。一个Quadritic对象表示一个aχ2＋bχ＋c的一元二次多项式。一个Roo

检查软件产品是否符合需求定义的过程称为()。

有如下程序：#includeusingnamespacestd；classBase{intx；public；Base{intn＝0}；x(n){cout

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

在语句cin＞＞data;中，cin是()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10}；则下列叙述中错误的是()。

国际信贷业务中，长期贷款利率主要有()

在组织目标制定的过程中，战术性行政组织目标的制定应坚持的原则是

电子商务在四个方面改变了国际企业国际营销的方式，下列说法错误的是()

肾盂造影所见：肾盏变形，受压拉长，多为哪种疾病之影像肾盂造影所见，肾盂内充盈缺损影，多为哪种疾病之影像

医患关系是建立在医疗保健活动中产生的最重要、最基本的医疗

1997年《有效银行监管的核心原则》确定了一个有效监管体系所必须具备的25项基本原则，分7类，以下属于这7类的是( )。

地理老师讲到地形时，使用彩色图片的效果比只用黑白图片的效果好，这主要体现了知觉的()

下列说法错误的是()。

「すみません、この本がだれのですか。」「________。」

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程中含有一个源程序文件proj2．epp。函数char水GetNum(charsrc，charbuf)从src开始扫描下一个数字字符序列，并将其作为一个字符串取出放入

1997年《有效银行监管的核心原则》确定了一个有效监管体系所必须具备的25项基本原则，分7类，以下属于这7类的是(　　)。