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

admin2017-03-05 123

问题设循环队列的存储空间为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/S8qp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

VBA中不能实现错误处理的语句结构是(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列叙述中，正确的是

下列关于货币数据类型的叙述中，错误的是（）。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁

在考生文件夹下有一个Excel文件“Test．xlsx”和一个数据库文件“samp1．accdb”。在“samp1．accdb”数据库文件中已建立3个表对象(名为“线路”、“游客”和“团体”)和一个窗体对象(名为“brow”)。请按以下要求，完成表和窗体的

ADO对象模型层次中可以打开。RecordSet对象的是()。

sinxcosxdx=________．

根据递质的不同，将传出神经分为

大柴胡汤的适应证是葛根黄芩黄连汤的适应证是

下列关于黏液表皮样癌的描述，错误的是

某消防工程施工单位在调试自动喷水灭火系统时，使用压力表、流量计、秒表、声强计和观察检查的方法对雨淋阀组进行调试，根据现行国家标准《自动喷水灭火系统施工及验收规范》，关于雨淋阀调试的说法中，正确的是()。

区域型营销组织的结构包括()。

我国教育目的基本结构是什么?

设z=f(xey，x，y)，其中f具有二阶连续偏导数，求。

Carbondioxideisa"greenhouse"gas,whichmeansthatithelpstotrapheatintheatmosphere,(46)Morecarbondioxideonthef

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

二级MS Office高级应用

NCRE全国计算机二级

线性表的长度为n。在最坏情况下，比较次数为n-1的算法是

VBA中不能实现错误处理的语句结构是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下列叙述中，正确的是

下列关于货币数据类型的叙述中，错误的是（）。

在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好了一个关联的表对象“tStud”、“tScore”、“tCourse”和一个空表“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示年龄在18～20岁之间(包括18岁

ADO对象模型层次中可以打开。RecordSet对象的是()。

sinxcosxdx=________．

根据递质的不同，将传出神经分为

大柴胡汤的适应证是葛根黄芩黄连汤的适应证是

下列关于黏液表皮样癌的描述，错误的是

某消防工程施工单位在调试自动喷水灭火系统时，使用压力表、流量计、秒表、声强计和观察检查的方法对雨淋阀组进行调试，根据现行国家标准《自动喷水灭火系统施工及验收规范》，关于雨淋阀调试的说法中，正确的是()。

区域型营销组织的结构包括()。

我国教育目的基本结构是什么?

设z=f(xey，x，y)，其中f具有二阶连续偏导数，求。

Carbondioxideisa"greenhouse"gas,whichmeansthatithelpstotrapheatintheatmosphere,(46)Morecarbondioxideonthef

VBA中不能实现错误处理的语句结构是(　　)。