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

admin2020-06-06 87

问题设循环队列的存储空间为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://www.kaotiyun.com/show/jK0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应

不属于VBA提供的程序运行错误处理的语句结构是

要想在过程Proc调用后返回形参X和Y的变化结果，下列定义语句中正确的是

假定有如下的Sub过程：Subsfun(xAsSingle，yAsSingle)t=XX=t／yY=tModyEndSub在窗体上添加一个命令按钮(名为Commandl)，然后编写

在SOL的SELECT语句中，用于实现选择运算的是

要将“选课成绩”表中学生的“成绩”取整，可以使用的函数是

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

患者，男，25岁。婚检发现HBsAg(+)，复查HBV标志物说明有病毒复制的是

A．水解B．氧化C．异构化D．聚合E．脱羧下述变化分别属于维生素A转化为2，6-顺式维生素A

中断供电将造成重大设备损坏，重大产品报废，国民经济中重点企业的连续生产过程被打乱需要长时间才能恢复的负荷，应为()。

将存放成批处理命令的文件称为批处理文件，其扩展名为“．bak”。()

下列需要列入个人现金流量表的项目有()。

根据《公司法》规定，下列关于有限责任公司设立条件的说法正确的有()。

已知33×34＝1122，333333×333334＝111111222222，那么33333×33334＝（）。

设y=y(x)由所确定，求.

在堆栈操作中，保持不变的是(43)。