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

admin2021-01-11 31

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

选项 A、19
B、20
C、m－19
D、m－20

答案D

解析 front＝30，rear＝10，front＞rear，则队列中有10－30＋m＝m－20个元素，在作顺序查找时，最坏情况下(最后一个元素才是要找的元素或没有要查找的元素)比较次数为m－20次。

转载请注明原文地址:https://www.kaotiyun.com/show/zCip777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是

在面向对象方法中，不属于“对象”基本特点的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

下面对“对象”概念描述错误的是

下列选项中，不属于结构化程序设计原则的是()。

数据库管理系统是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

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

患者，女性，7岁，发热伴意识障碍急诊。体检：颈项强直，布氏征、克氏征阳性；脑脊液检查：压力增加，直接涂片见大而圆的菌体，有一厚壁，疑为脑膜炎。病原体最可能是

患者男性，43岁，既往有肉瘿病史，颈前肿块突然增大，质地坚硬如石，推之不移，应考虑为

对团队成员进行有效的控制是项目经理对项目进行全过程控制的关键，重点包括()

在我国会计职业道德规范中，(　　)是会计人员做到依法办事的核心内容。

在具有两个贸易市场上报告期和基期某种水果价格和销量资料条件下，要计算该种水果销量的平均变动，应采用()形式计算。

企业提供的会计信息应有助于财务会计报告使用者对企业过去或现在的情况作出评价，对未来的情况作出预测，这体现的会计信息质量要求是()。

2012年1月消息，财政部、国家税务总局日前发出通知，明确了扶持动漫产业发展的()优惠政策。

存款是银行对存款人的资产，是银行最主要的资金来源。存款业务是银行的传统业务。()

阅读下列材料，完成教学设计。第二单元我们周围的空气课题2氧气在标准状况下，氧气的密度是1．429g／L，比空气的密度(1．293g／L)略大

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,

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

二级MS Office高级应用

NCRE全国计算机二级

小江在制作公司产品介绍的PowerPoint演示文稿时，希望每类产品可以通过不同的演示主题进行展示，最优的操作方法是

在面向对象方法中，不属于“对象”基本特点的是

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

下面对“对象”概念描述错误的是

下列选项中，不属于结构化程序设计原则的是()。

数据库管理系统是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。

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

患者，女性，7岁，发热伴意识障碍急诊。体检：颈项强直，布氏征、克氏征阳性；脑脊液检查：压力增加，直接涂片见大而圆的菌体，有一厚壁，疑为脑膜炎。病原体最可能是

患者男性，43岁，既往有肉瘿病史，颈前肿块突然增大，质地坚硬如石，推之不移，应考虑为

对团队成员进行有效的控制是项目经理对项目进行全过程控制的关键，重点包括()

在我国会计职业道德规范中，( )是会计人员做到依法办事的核心内容。

在具有两个贸易市场上报告期和基期某种水果价格和销量资料条件下，要计算该种水果销量的平均变动，应采用()形式计算。

企业提供的会计信息应有助于财务会计报告使用者对企业过去或现在的情况作出评价，对未来的情况作出预测，这体现的会计信息质量要求是()。

2012年1月消息，财政部、国家税务总局日前发出通知，明确了扶持动漫产业发展的()优惠政策。

存款是银行对存款人的资产，是银行最主要的资金来源。存款业务是银行的传统业务。()

阅读下列材料，完成教学设计。第二单元我们周围的空气课题2氧气在标准状况下，氧气的密度是1．429g／L，比空气的密度(1．293g／L)略大

Ineverycultivatedlanguagetherearetwogreatclassesofwordswhich,takentogether,comprisesthewholevocabulary.First,

在我国会计职业道德规范中，(　　)是会计人员做到依法办事的核心内容。