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

admin2017-03-05 128

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

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

答案A

解析 front指定队头位置，删除一个元素就将front顺时针移动一位；rear指尾指针，指向元素要插入的位置，插入一个元素就将rear。顺时针移动一位；操作后，循环队列的队头指针等于尾指针－1，说明此时队列已经是窄队列，那么就不用比较了。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的（）的过程，包括确定数据库在物理设备上的存储结构和存取方法。

由“Fori＝1To9Step－3”决定的循环结构，其循环体将被执行()。

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是(　　)。

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

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

下列关于二叉树的叙述中，正确的是()。

It’snogreatsurprisethatBillGateshasdecidedtowalkawayfromhisday-to-dayinvolvementwithMicrosoft,andusehisful

患者因半年来右下后牙咬物不适就诊。检查见右下第一磨牙咬合面深龋洞，冷测一过性疼痛。去净腐质后近髓，未及明显露髓孔。该患牙的首诊治疗为

七届人大一次会议通过的宪法修正案规定：“任何组织或者个人不得()或者以其他形式非法转让土地。土地的使用权可以依照法律的规定转让。”

建设工程质量保修期按《建设工程质量管理条例》的规定确定。在质量保修期内的监理工作期限,应由监理单位与建设单位根据工程实际情况,在委托监理合同中约定,一般以()为宜。

关于工程量计算的注意事项说法错误的是()。

应收账款信用政策中的信用条件包括()。

江西省国家历史文化名城为()。

()，是指行为人实施旅游违法行为尚未构成犯罪，由旅游或其他行政管理部门追究，而且必须接受的强制性义务。

Whyisthewoman’sfathergoingtoretire?

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

二级MS Office高级应用

NCRE全国计算机二级

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的（）的过程，包括确定数据库在物理设备上的存储结构和存取方法。

由“Fori＝1To9Step－3”决定的循环结构，其循环体将被执行()。

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是( )。

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

下列关于二叉树的叙述中，正确的是()。

It’snogreatsurprisethatBillGateshasdecidedtowalkawayfromhisday-to-dayinvolvementwithMicrosoft,andusehisful

患者因半年来右下后牙咬物不适就诊。检查见右下第一磨牙咬合面深龋洞，冷测一过性疼痛。去净腐质后近髓，未及明显露髓孔。该患牙的首诊治疗为

七届人大一次会议通过的宪法修正案规定：“任何组织或者个人不得()或者以其他形式非法转让土地。土地的使用权可以依照法律的规定转让。”

建设工程质量保修期按《建设工程质量管理条例》的规定确定。在质量保修期内的监理工作期限,应由监理单位与建设单位根据工程实际情况,在委托监理合同中约定,一般以()为宜。

关于工程量计算的注意事项说法错误的是()。

应收账款信用政策中的信用条件包括()。

江西省国家历史文化名城为()。

()，是指行为人实施旅游违法行为尚未构成犯罪，由旅游或其他行政管理部门追究，而且必须接受的强制性义务。

Whyisthewoman’sfathergoingtoretire?

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

如有数组声明语句Dima(2，－3to2,4)，则数组a包含元素的个数是(　　)。