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

admin2017-07-03 48

问题设循环队列的存储空间为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全国计算机二级

线性表常采用的两种存储结构是()。

在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是______________。

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

在条件宏设计时，对于连续重复的条件，可以用来代替的符号是()。

Access所设计的数据访问页是一个()。

报表页面页眉主要用来()。

下列特征中不是面向对象方法的主要特征的是()。

要限制宏操作的范围，可以在创建宏时定义()。

在Access数据库的表设计视图中，不能进行的操作是()。

下面列出的四种存储器中，属于非易失性存储器的是_______。

某校在校外教育中，班主任要求本班学生必须参加一项小组活动。这不符合校外教育的哪一特点?()

WehavetosetadefinitedatefortheconcertTheunderlinedwordmeans_____.

男性，21岁，反复发作性心悸胸闷，再次发作来急诊。就诊时心电图示：心率220次／分，节律绝对规则，QRS波0．10秒，每个QRS波后可见清晰逆行P’波，R﹣P间期70ms。心电图诊断应考虑

酶促反应进程曲线可用于确定

适用于低渗透性土层的明挖基坑地基加固处理的注浆方法是()。

精神病人在不能辨认或者不能控制自己行为的时候违反治安管理的，(　　)处罚。

新中国成立初期，我国为巩固新生的人民政权和恢复经济而进行的主要斗争有()。

习近平总书记指出，要善于运用底线思维方法，凡事从坏处准备，努力争取最好的结果，做到有备无患、遇事不慌，牢牢把握主动权。这种思维方法蕴含的哲学智慧有()。

Herecomesthee-bookrevolutionA)Atwhattemperaturedoelectronicbookscatchfire?We’regoingtofindoutsometimethi

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

二级Access

NCRE全国计算机二级

线性表常采用的两种存储结构是()。

在数据表视图下向表中输入数据，在未输入数值之前，系统自动提供的数值字段的属性是______________。

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

在条件宏设计时，对于连续重复的条件，可以用来代替的符号是()。

Access所设计的数据访问页是一个()。

报表页面页眉主要用来()。

下列特征中不是面向对象方法的主要特征的是()。

要限制宏操作的范围，可以在创建宏时定义()。

在Access数据库的表设计视图中，不能进行的操作是()。

下面列出的四种存储器中，属于非易失性存储器的是_______。

某校在校外教育中，班主任要求本班学生必须参加一项小组活动。这不符合校外教育的哪一特点?()

WehavetosetadefinitedatefortheconcertTheunderlinedwordmeans_____.

男性，21岁，反复发作性心悸胸闷，再次发作来急诊。就诊时心电图示：心率220次／分，节律绝对规则，QRS波0．10秒，每个QRS波后可见清晰逆行P’波，R﹣P间期70ms。心电图诊断应考虑

酶促反应进程曲线可用于确定

适用于低渗透性土层的明挖基坑地基加固处理的注浆方法是()。

精神病人在不能辨认或者不能控制自己行为的时候违反治安管理的，( )处罚。

新中国成立初期，我国为巩固新生的人民政权和恢复经济而进行的主要斗争有()。

习近平总书记指出，要善于运用底线思维方法，凡事从坏处准备，努力争取最好的结果，做到有备无患、遇事不慌，牢牢把握主动权。这种思维方法蕴含的哲学智慧有()。

Herecomesthee-bookrevolutionA)Atwhattemperaturedoelectronicbookscatchfire?We’regoingtofindoutsometimethi

精神病人在不能辨认或者不能控制自己行为的时候违反治安管理的，(　　)处罚。