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

admin2017-07-03 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://kaotiyun.com/show/BKgp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)

下面描述中，符合结构化程序设计风格的是()。

用于从其他数据库导入和导出数据的宏命令是()。

在Access数据库中，表就是()。

在报表设计中，可以通过添加__________控件来控制另起一页输出显示。

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是___________。

以下的SQL语句中，()语句用于创建表。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。

骨筋膜室综合征最常发生的部位为_和_。

A．黏膜上皮缺损伴炎细胞浸润B．阑尾壁坏死呈紫黑色C．阑尾全层中性粒细胞浸润D．阑尾腔闭塞，壁变硬慢性阑尾炎

下述哪种疾病不是不孕症的原因

15岁的女中学生，月经周期20～45天，行经时间7～10天，量多，上次月经持续10多天未净，诊断为：功能失调性子宫出血。护士指导患者预防逆行性感染的有效措施是

我国水流量最大的瀑布是(　　)瀑布。

课外活动不包括()。

WhatissuggestedaboutPetroLine?

Worktodayisaboutfarmorethaneconomics.MoreeventhanwhenTheodoreRooseveltextolleditsvirtues,peopletheworldover

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

二级Access

NCRE全国计算机二级

在窗体上画一个命令按钮，名称为Commandl，然后编写如下事件过程：PrivateSubCommandl_Click()Dima()a=Array(“机床”，“车床”，“钻床”，“轴承”)

下面描述中，符合结构化程序设计风格的是()。

用于从其他数据库导入和导出数据的宏命令是()。

在Access数据库中，表就是()。

在报表设计中，可以通过添加__________控件来控制另起一页输出显示。

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是___________。

以下的SQL语句中，()语句用于创建表。

要求主表中没有相关记录时就不能将记录添加到相关表中，则应该在表关系中设置()。

如果表A中的一条记录与表B中的多条记录相匹配，且表B中的一条记录与表A中的一条记录相匹配，则表A与表B存在的关系是()。

设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。

骨筋膜室综合征最常发生的部位为_________和_________。

A．黏膜上皮缺损伴炎细胞浸润B．阑尾壁坏死呈紫黑色C．阑尾全层中性粒细胞浸润D．阑尾腔闭塞，壁变硬慢性阑尾炎

下述哪种疾病不是不孕症的原因

15岁的女中学生，月经周期20～45天，行经时间7～10天，量多，上次月经持续10多天未净，诊断为：功能失调性子宫出血。护士指导患者预防逆行性感染的有效措施是

我国水流量最大的瀑布是( )瀑布。

课外活动不包括()。

WhatissuggestedaboutPetroLine?

Worktodayisaboutfarmorethaneconomics.MoreeventhanwhenTheodoreRooseveltextolleditsvirtues,peopletheworldover

骨筋膜室综合征最常发生的部位为_和_。

我国水流量最大的瀑布是(　　)瀑布。