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

admin2021-06-10 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://www.kaotiyun.com/show/Egfp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

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

在数据管理技术发展的三个阶段中，数据共享最好的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

下列符号中不属于C++关键字的是()。

下列符号中，正确的C++标识符是()。

操作系统的基本特征，一是并行性，二是________。

以下关于当量的概念错误的是

下列除哪项外，均是青木香的功效

石料应有足够的强度和耐磨性能，用于城市主干路、快速路的沥青面层粗集料的压碎值应不大于()。

Bothinvoyageandtimechartering,theshipownerisresponsiblefor().

商业银行的产品组合策略中的市场专业型策略强调的是()。

银行流动资金贷前调查报告中，应包含应收账款金额、数额较大或账龄较短的国内外应收账款等情况。()

以下哪些项属于公安机关采取的紧急排险措施?()

试述班主任如何做好个别教育工作。

设奇函数f(x)在[一1，1]上具有二阶导数，且f(1)=1。证明：存在ξ∈(0，1)，使得f’(ξ)=1；

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

二级C

NCRE全国计算机二级

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

下列运算符函数中肯定不属于类FunNumber的成员函数的是()。

在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。

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

在数据管理技术发展的三个阶段中，数据共享最好的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

下列符号中不属于C++关键字的是()。

下列符号中，正确的C++标识符是()。

操作系统的基本特征，一是并行性，二是________。

以下关于当量的概念错误的是

下列除哪项外，均是青木香的功效

石料应有足够的强度和耐磨性能，用于城市主干路、快速路的沥青面层粗集料的压碎值应不大于()。

Bothinvoyageandtimechartering,theshipownerisresponsiblefor().

商业银行的产品组合策略中的市场专业型策略强调的是()。

银行流动资金贷前调查报告中，应包含应收账款金额、数额较大或账龄较短的国内外应收账款等情况。()

以下哪些项属于公安机关采取的紧急排险措施?()

试述班主任如何做好个别教育工作。

设奇函数f(x)在[一1，1]上具有二阶导数，且f(1)=1。证明：存在ξ∈(0，1)，使得f’(ξ)=1；

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。