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

admin2019-06-07 64

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序　　#include　　voidfun(inta,intb,intc)　　{a=456,b=567,c=678;}　　voidmain()　　{　　intx=10,y=20,z=30;　　fun(x,y,z);　　c

设有如下关系表：则下列操作正确的是()。

在类中，__________成员为类的所有对象所共享。

下面关于运算符重载中正确的是()。

软件结构设计的图形工具是()。

下列关于this指针的叙述中，正确的是()。

__________是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

下面字符串中，不可以用作C++标识符的是()。

在计算机中，算法是指()。

结核杆菌在随尘飞扬的干痰里，可保持几天的传染性

病人的权利受到关注的社会背景是

以下公司中可能被公司登记机关吊销其营业执照的有：

报关行业协会的业务范围主要包括()。

个人住房贷款业务中，对于具体经办客户经理来说，要注意检查()，以避免“假按揭”。

教育目的结构的核心部分是()

OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri

Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand

Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Orisithardertotreatinolderpeople.【

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

二级C

NCRE全国计算机二级

有以下程序 #include voidfun(inta,intb,intc) {a=456,b=567,c=678;} voidmain() { intx=10,y=20,z=30; fun(x,y,z); c

设有如下关系表：则下列操作正确的是()。

在类中，__________成员为类的所有对象所共享。

下面关于运算符重载中正确的是()。

软件结构设计的图形工具是()。

下列关于this指针的叙述中，正确的是()。

__________是一种特殊的成员函数，它主要用来为对象分配内存空间，对类的数据成员进行初始化并执行对象的其他内部管理操作。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

下面字符串中，不可以用作C++标识符的是()。

在计算机中，算法是指()。

结核杆菌在随尘飞扬的干痰里，可保持几天的传染性

病人的权利受到关注的社会背景是

以下公司中可能被公司登记机关吊销其营业执照的有：

报关行业协会的业务范围主要包括()。

个人住房贷款业务中，对于具体经办客户经理来说，要注意检查()，以避免“假按揭”。

教育目的结构的核心部分是()

OlympicGamesareheldeveryfouryearsatadifferentsite,inwhichathletes【21】differentnationscompeteagainsteachotheri

Thereisnodenyingthatstudentsshouldlearnsomethingabouthowcomputerswork,justasweexpectthematleasttounderstand

Contrarytowhatmanypeoplethink,depressionisnotanormalpartofgrowingolder.Orisithardertotreatinolderpeople.【

有以下程序　　#include　　voidfun(inta,intb,intc)　　{a=456,b=567,c=678;}　　voidmain()　　{　　intx=10,y=20,z=30;　　fun(x,y,z);　　c