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

admin2018-06-01 66

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

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

答案C

解析循环队列是队列的一种顺序存储结构，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。入队运算时，队尾指针进1(即rear+1)，然后在rear指针指向的位置插入新元素；退队运算时，排头指针进1(即front+1)，然后删除front指针指向的位置上的元素。当front=rear=50时可知队列空或者队列满，此后又经过操作，front一1=rear时，说明队列里有49个元素，循环队列寻找最大值最坏情况下比较n—1次，即48次。故答案为C选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要改变窗体上文本框控件的数据源，应设置的属性是()。

在学生表中使用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是()。

Access中，以下不属于查询操作方式的是()。

下列关于数据库特点的叙述中，错误的是()。

在关系数据库中，用来表示实体间联系的是

若"教师基本情况"表中职称为以下五种之一：教授、副教授、讲师、助教和其他，为提高数据输入效率，可以设置字段的属性是

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

定义某一个字段默认值属性的作用是(　　)。

下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。

试析李悝变法的内容及其意义。(厦门大学2000年中国古代史真题)

计算机在未运行病毒程序的前提下，用户对病毒文件做下列哪项操作是不安全的

水平仪是利用水准泡转动角度相同、曲率半径放大的原理制成的。()

甲公司业务员乙超越代理权与知情的丙签订合同。该合同的效力为（）

(2009年)均质圆盘质量为m，半径为R，在铅垂图面内绕O轴转动，图4—59所示瞬时角速度为ω，则其对O轴的动量矩和动能的大小为()。

下列设置在人防工程内的场所中，疏散门应采用甲级防火门的有()。

企业采用汇兑结算方式购入M材料一批，发票及账单已收到，增值税专用发票上记载的货款为80000元，增值税税额13600元，支付保险费2000元，材料尚未到达。下列账务处理中，错误的有()。

保险代理机构及其分支机构应当妥善保管业务档案、有关业务经营的原始凭证及其有关资料，保管期限自保险代理关系终止之日起计算，不得少于()。

以保护褐马鸡为主要保护对象的保护区是()。

Youfinallygotintoagoodfitnessroutineandthenbam—aheadcoldhits,you’residelinedandnowyoufeelallyourgoodwork

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

二级MS Office高级应用

NCRE全国计算机二级

要改变窗体上文本框控件的数据源，应设置的属性是()。

在学生表中使用“照片”字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是()。

Access中，以下不属于查询操作方式的是()。

下列关于数据库特点的叙述中，错误的是()。

在关系数据库中，用来表示实体间联系的是

若"教师基本情况"表中职称为以下五种之一：教授、副教授、讲师、助教和其他，为提高数据输入效率，可以设置字段的属性是

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

定义某一个字段默认值属性的作用是( )。

下列各组设备中，同时包括了输入设备、输出设备和存储设备的是()。

试析李悝变法的内容及其意义。(厦门大学2000年中国古代史真题)

计算机在未运行病毒程序的前提下，用户对病毒文件做下列哪项操作是不安全的

水平仪是利用水准泡转动角度相同、曲率半径放大的原理制成的。()

甲公司业务员乙超越代理权与知情的丙签订合同。该合同的效力为（）

(2009年)均质圆盘质量为m，半径为R，在铅垂图面内绕O轴转动，图4—59所示瞬时角速度为ω，则其对O轴的动量矩和动能的大小为()。

下列设置在人防工程内的场所中，疏散门应采用甲级防火门的有()。

企业采用汇兑结算方式购入M材料一批，发票及账单已收到，增值税专用发票上记载的货款为80000元，增值税税额13600元，支付保险费2000元，材料尚未到达。下列账务处理中，错误的有()。

保险代理机构及其分支机构应当妥善保管业务档案、有关业务经营的原始凭证及其有关资料，保管期限自保险代理关系终止之日起计算，不得少于()。

以保护褐马鸡为主要保护对象的保护区是()。

Youfinallygotintoagoodfitnessroutineandthenbam—aheadcoldhits,you’residelinedandnowyoufeelallyourgoodwork

定义某一个字段默认值属性的作用是(　　)。