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

admin2020-07-08 20

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

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

答案C

解析 front指向队头位置，删除一个元素就将。front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位；操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49一1=48次。

转载请注明原文地址:https://jikaoti.com/ti/nCp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

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

在PowerPoint演示文稿中通过分节组织幻灯片，如果要选中某一节内的所有幻灯片，最优的操作方法是：

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是：

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是：

计算机能直接识别和执行的语言是：

深度为5的完全二叉树的结点数不可能是()。

某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为()

某女，38岁，曾患"崩漏"经治已愈，现患者自觉腹中空空，似饥非饥，似辣非辣，难以形容，伴失眠多梦，舌质淡，脉细弱。

旋毛虫病的临床表现与生活史的关系为

窝洞制备时，对抗力形要求

通过对项目费用目标按时间进行分解，在时标网络计划基础上可做项目进度计划的()。

某人投保了人身意外伤害保险，在回家的路上被汽车撞伤送往医院，在其住院治疗期间因心肌梗塞而死亡。那么，这一死亡事故的近因是()。

A、Ispent20dollarsfortheTeddybear.B、Ispent25dollarsfortheTeddybear.C、Ispent15dollarsfortheTeddybear.D、Is