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

admin2019-06-07 91

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

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

数据流图中带有箭头的线段表示的是()。

下列叙述中错误的是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。

下面关于友元的说法中错误的是()。

下面重载乘法运算符的函数原型声明中错误的是()。

在关系模型中，二维表的行称为_____________。

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

在面向对象方法中，允许作用于某个对象上的操作称为【　】。

吴茱萸汤、小建中汤、理中丸三方均具有的功用是()(1998年第48题)

Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfami

构成广告主题的要素有()

A．ClB．t1/2C．βD．VE．AUC表观分布容积的表示方式是()。

一胎龄34周早产儿目前生后3周，为预防缺铁性贫血护士应提醒家长为小儿补充铁剂的时间是

规范性法律文件系统化的方式有(　　)。

某公司拟向租赁公司租赁一台设备，该设备价格为50万元，租期为5年，每年年末支付租金，折现率为10%，附加率为4%。采用附加率法，该企业每年向租赁公司支付租赁费为()万元。

()是为证券集中交易提供场所和设施，组织和监督证券交易，实行自律管理的法人。

某企业按弹性预算方法编制费用预算，预算直接人工工时为5万小日寸，变动成本为50万元，固定成本为30万元，总成本费用为80万元；如果预算直接人工工时达到7万小时，则总成本费用为()万元。

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

二级C

NCRE全国计算机二级

在公有派生时，派生类中定义的成员函数只能访问原基类的()。

数据流图中带有箭头的线段表示的是()。

下列叙述中错误的是()。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，__________是用户的数据视图，也就是用户所见到的数据模式。

下面关于友元的说法中错误的是()。

下面重载乘法运算符的函数原型声明中错误的是()。

在关系模型中，二维表的行称为_____________。

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

在面向对象方法中，允许作用于某个对象上的操作称为【 】。

吴茱萸汤、小建中汤、理中丸三方均具有的功用是()(1998年第48题)

Humanityusesalittlelessthanhalfthewateravailableworldwide.Yetoccurrencesofshortagesanddroughtsarecausingfami

构成广告主题的要素有()

A．ClB．t1/2C．βD．VE．AUC表观分布容积的表示方式是()。

一胎龄34周早产儿目前生后3周，为预防缺铁性贫血护士应提醒家长为小儿补充铁剂的时间是

规范性法律文件系统化的方式有( )。

某公司拟向租赁公司租赁一台设备，该设备价格为50万元，租期为5年，每年年末支付租金，折现率为10%，附加率为4%。采用附加率法，该企业每年向租赁公司支付租赁费为()万元。

()是为证券集中交易提供场所和设施，组织和监督证券交易，实行自律管理的法人。

某企业按弹性预算方法编制费用预算，预算直接人工工时为5万小日寸，变动成本为50万元，固定成本为30万元，总成本费用为80万元；如果预算直接人工工时达到7万小时，则总成本费用为()万元。

在面向对象方法中，允许作用于某个对象上的操作称为【　】。

　　　　A．ClB．t1/2C．βD．VE．AUC表观分布容积的表示方式是()。

规范性法律文件系统化的方式有(　　)。