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

admin2015-06-27 95

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

派生类的构造函数的成员初始化列表中，不能包含______。

若有以下定义及初始化语句：inti=100；intip=&i；intk=ip；并假设整型数i的地址为0x12345678，指针中的地址为0x21000000，则k的值为【】。

下列运算符不能用友元函数重载的是()。

下列函数参数默认值定义错误的是()。

关于关键字class和typename，下列表述正确的是()。

如果关系模式R为1NF，且每个非主属性都完全函数依赖于R的候选码，则称R属于______。

已知在函数func中语句this-＞ff=0;与语句ff=O；的效果完全相同。对于这一现象，下列表述中错误的是

在E-R图中，用宋表示实体的图形是

资本主义地租体现以下哪几个阶级之间的关系

_____theywillhaveagoodharvestthisyearisstillunknown.

患者，女性，52岁，缺失，行双端固定桥修复。固定桥试戴人后，桥体下黏膜发白，最可能的原因是

在21．8℃时，反应NH4HS(s)＝NH3(g)+H2S(g)的标准平衡常数=0．070平衡混合气体的总压为()kPa。

根据《建设工程安全生产管理条例》，建设单位应当自开工报告批准之日起()日内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或其他有关部门备案。

在会计账簿扉页上填列的内容包括()。

中医与京剧、国画并称为中国的三大国粹。以下有关中医的说法不正确的是：

Beforeyouleaveuniversityyouwanttosellyourcomputer.Writeanoteofabout100words:1)describingtheconditionof

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中()也自动被删除。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

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

二级C

NCRE全国计算机二级

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

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

派生类的构造函数的成员初始化列表中，不能包含______。

若有以下定义及初始化语句：inti=100；int*ip=&i；intk=*ip；并假设整型数i的地址为0x12345678，指针中的地址为0x21000000，则k的值为【】。

下列运算符不能用友元函数重载的是()。

下列函数参数默认值定义错误的是()。

关于关键字class和typename，下列表述正确的是()。

如果关系模式R为1NF，且每个非主属性都完全函数依赖于R的候选码，则称R属于______。

已知在函数func中语句this-＞ff=0;与语句ff=O；的效果完全相同。对于这一现象，下列表述中错误的是

在E-R图中，用宋表示实体的图形是

资本主义地租体现以下哪几个阶级之间的关系

_____theywillhaveagoodharvestthisyearisstillunknown.

患者，女性，52岁，缺失，行双端固定桥修复。固定桥试戴人后，桥体下黏膜发白，最可能的原因是

在21．8℃时，反应NH4HS(s)＝NH3(g)+H2S(g)的标准平衡常数=0．070平衡混合气体的总压为()kPa。

根据《建设工程安全生产管理条例》，建设单位应当自开工报告批准之日起()日内，将保证安全施工的措施报送建设工程所在地的县级以上人民政府建设行政主管部门或其他有关部门备案。

在会计账簿扉页上填列的内容包括()。

中医与京剧、国画并称为中国的三大国粹。以下有关中医的说法不正确的是：

Beforeyouleaveuniversityyouwanttosellyourcomputer.Writeanoteofabout100words:1)describingtheconditionof

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为【】规则。

在SQL语言中，一个基本表的定义一旦被删除，则与此表相关的下列内容中()也自动被删除。Ⅰ、在此表中的数据Ⅱ、在此表上建立的索引Ⅲ、在此表上建立的视图

若有以下定义及初始化语句：inti=100；intip=&i；intk=ip；并假设整型数i的地址为0x12345678，指针中的地址为0x21000000，则k的值为【】。