设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

admin2021-02-24 23

问题设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

选项 A、0
B、1
C、49
D、50

答案A

解析 from指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指引等于尾指针-1，说明此时队列已经是空队列，那么就不用比较了。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

十进制整数127转换为二进制整数等于()。

数据库设计过程不包括()。

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

算法的有穷性是指

下列设备组中，完全属于外部设备的一组是

算法的有穷性是指

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

缺失，咬合关系正常，烤瓷修复时，选择瓷覆盖形式，正确的是

确定归经理论的依据是

患者男性，58岁。因转移性右下腹疼痛20小时伴发热、恶心、呕吐，以“急性阑尾炎”收住院。入院时患者呈急性面容，扶入病房，查体：体温38.9℃，右下腹压痛、反跳痛。属于主观资料的是

统计的作用不包括()。

房地产投资需要房地产估价师、会计师、律师等提供专业服务，以确保置业投资总体收益的最大化。()

监理规划中，严格事前、事中和事后的质量检查监督，属于质量控制的()措施。

单位存款人用于()的资金通常存入临时存款账户。

曲线f(x)=x3+ax和g(x)=bx2+c都过(-1，0)点，且在该点有公共切线，则a，b，c为()．

电子政务的目标在于建设一个国家电子政务体系，将现有的和即将建设的各个政府网络和应用系统连接起来，同一相关的技术标准和规范，做到互联互通，构建一个统一的【　　】。

Towriteashortpassageofabout100wordsin30mutes______(对于大多数学生来说不过是小菜一碟)intheirclass.

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

十进制整数127转换为二进制整数等于()。

数据库设计过程不包括()。

某二叉树的前序遍历是cedba，中序遍历结果是debac，那么它的后序遍历结果是()。

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

算法的有穷性是指

下列设备组中，完全属于外部设备的一组是

算法的有穷性是指

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

缺失，咬合关系正常，烤瓷修复时，选择瓷覆盖形式，正确的是

确定归经理论的依据是

患者男性，58岁。因转移性右下腹疼痛20小时伴发热、恶心、呕吐，以“急性阑尾炎”收住院。入院时患者呈急性面容，扶入病房，查体：体温38.9℃，右下腹压痛、反跳痛。属于主观资料的是

统计的作用不包括()。

房地产投资需要房地产估价师、会计师、律师等提供专业服务，以确保置业投资总体收益的最大化。()

监理规划中，严格事前、事中和事后的质量检查监督，属于质量控制的()措施。

单位存款人用于()的资金通常存入临时存款账户。

曲线f(x)=x3+ax和g(x)=bx2+c都过(-1，0)点，且在该点有公共切线，则a，b，c为()．

电子政务的目标在于建设一个国家电子政务体系，将现有的和即将建设的各个政府网络和应用系统连接起来，同一相关的技术标准和规范，做到互联互通，构建一个统一的【 】。

Towriteashortpassageofabout100wordsin30mutes______(对于大多数学生来说不过是小菜一碟)intheirclass.

电子政务的目标在于建设一个国家电子政务体系，将现有的和即将建设的各个政府网络和应用系统连接起来，同一相关的技术标准和规范，做到互联互通，构建一个统一的【　　】。