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

admin2018-08-20 33

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

在SQL查询中使用HAVING子句指出的是()。

确定一个控件在窗体或报表中的位置的属性是()。

算法一般都可以用哪几种控制结构组合而成()。

用二维表来表示实体及实体之间关系的数据模型是

数据库系统的核心是()。

面向对象的模型中，最基本的概念是对象和______。

在有参数函数设计时，要想实现某个参数的“双向”传递，就应该说明该形参“传址”调用形式，其设置选项是()。

在面向对象的程序设计中‘类描述的是具有相似性质的一组______。

下面关于“宏”与VisualBASIC叙述正确的是()。

以下关于划拨土地使用权的说法中，正确的是()

我国全面发展的教育包含了德育、智育、体育、美育和________五个方面。

患者，女，29岁。产后血性恶露持续10日不止，色淡红，质稀，尤臭气，神疲懒言，四肢无力，舌淡，苔薄白，脉细弱。治疗应首选的方剂是()

《建设工程质量管理条例》规定，(　　)单位不得转包所承担的工程。

下列关于会计账户增减变化的表述中，不正确的是()。

下列关于《“健康中国2030”规划纲要》说法错误的是()。

(88年)在区间(0，1)中随机地取两个数，则事件“两数之和小于”的概率为_______．

Youwillhearanotherfiverecordings.Foreachrecording,decidewhatthespeakeristryingtogive.Writeoneletter(A

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

二级Access

NCRE全国计算机二级

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为()，变量s的值为()。

在SQL查询中使用HAVING子句指出的是()。

确定一个控件在窗体或报表中的位置的属性是()。

算法一般都可以用哪几种控制结构组合而成()。

用二维表来表示实体及实体之间关系的数据模型是

数据库系统的核心是()。

面向对象的模型中，最基本的概念是对象和______。

在有参数函数设计时，要想实现某个参数的“双向”传递，就应该说明该形参“传址”调用形式，其设置选项是()。

在面向对象的程序设计中‘类描述的是具有相似性质的一组______。

下面关于“宏”与VisualBASIC叙述正确的是()。

以下关于划拨土地使用权的说法中，正确的是()

我国全面发展的教育包含了德育、智育、体育、美育和________五个方面。

患者，女，29岁。产后血性恶露持续10日不止，色淡红，质稀，尤臭气，神疲懒言，四肢无力，舌淡，苔薄白，脉细弱。治疗应首选的方剂是()

《建设工程质量管理条例》规定，( )单位不得转包所承担的工程。

下列关于会计账户增减变化的表述中，不正确的是()。

下列关于《“健康中国2030”规划纲要》说法错误的是()。

(88年)在区间(0，1)中随机地取两个数，则事件“两数之和小于”的概率为_______．

Youwillhearanotherfiverecordings.Foreachrecording,decidewhatthespeakeristryingtogive.Writeoneletter(A

《建设工程质量管理条例》规定，(　　)单位不得转包所承担的工程。