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

admin2017-06-20 66

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

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

答案C

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，扩展名为mnx的文件是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下列关于栈的叙述正确的是(　　)。

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。

下列叙述中正确的是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

以下数据结构中，属于非线性数据结构的是()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

下列选项中，属于马克思主义理论体系基本组成部分的有

蛋白质α螺旋是最常见的二级结构。下列4种氨基酸中哪个最适合形成α螺旋

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于()。

以下关于未成年工的特殊劳动保护的说法，正确的是（）。

B超：超声波：诊断

某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确?()

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

系统设计包括多项内容，系统设计最基础性的工作是()。

WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，扩展名为mnx的文件是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

下列关于栈的叙述正确的是( )。

下列程序段的输出结果是( )。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第1条记录后，如果还需要查找下一条满足条件的记录，应该使用命令：

查询在"北京"和"上海"出生的学生信息的SQL语句是( )。

下列叙述中正确的是

假设有一表单，其中包含一个选项按钮组，在表单运行启动时，最后触发的事件是

以下数据结构中，属于非线性数据结构的是()。

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

下列选项中，属于马克思主义理论体系基本组成部分的有

蛋白质α螺旋是最常见的二级结构。下列4种氨基酸中哪个最适合形成α螺旋

A．肠系膜血栓B．异物堵塞肠腔C．急性弥漫性腹膜炎D．肠道功能紊乱E．水、电解质紊乱麻痹性肠梗阻见于()。

以下关于未成年工的特殊劳动保护的说法，正确的是（）。

B超：超声波：诊断

某法院在审理一行政案件中认为某地方性法规与国家法律相抵触。根据我国宪法和法律的规定，下列表述何者为正确?()

WetendtothinkofthedecadesimmediatelyfollowingWorldWarIIasatimeofprosperityandgrowth,withsoldiersreturningh

系统设计包括多项内容，系统设计最基础性的工作是()。

WhatisthebasichonorintakingpartintheOlympicGames?Accordingtothepassage,theOlympicGamesarenotonlysportgam

在VisualFoxPro中，扩展名为mnx的文件是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。

下列关于栈的叙述正确的是(　　)。

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

查询在"北京"和"上海"出生的学生信息的SQL语句是(　　)。