设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

admin2022-06-24 41

问题设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

选项 A、4
B、6
C、m-5
D、m-6

答案A

解析初始状态为front=rear=m，说明初始状态为空。经过一系列入队与退队运算后，front=15，rear=20，则当前共有5个元素，在最坏情况下，需要比较的次数为4次，故答案为A选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

软件测试的目的是()。
设变量已正确定义并赋值，以下正确的表达式是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
以下选项中正确的定义语句是
下列叙述中错误的是()。
若有以下说明和语句intc[4][5]，(*p)[5]；p＝c；能够正确引用c数组元素的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，请编写函数fun，其功能是将形参s所指字符串放入形参a所指的字符数组中，使a中存放同样的字符串。说明：不得使用系统提供的字符串函数。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为：10、4、2、8、6
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

随机试题

在进行程序链接时，应完成的工作是()。Ⅰ．对相对地址进行修改Ⅱ．变换外部调用符号Ⅲ．首次适应算法Ⅳ．循环首次适应算法
在Word2003中，选择“________”菜单中的“Office剪贴板”命令，可以打开“剪贴板”任务窗格。
男性，20岁，全身浮肿，尿少10天。化验血红蛋白122g/L，尿蛋白(++++)，24小时尿蛋白定量5.5g，尿沉渣镜检见红细胞3～5个/HP，有透明管型，偶见颗粒管型，血肌酐96μmol/L，血尿素氮7mmo1/L，血浆白蛋白25g/L。
男性，65岁，有慢性便秘多年。近半年来发现站立时阴囊部位出现肿块，呈梨形，平卧时可还纳。体检发现外环扩大，压迫内环嘱患者咳嗽，指尖有冲击感，平卧回纳肿块后，手指压迫内环处，站立咳嗽，肿块不再出现。正常情况下，此患者术后第二天的饮食为
患者，女性，39岁。烦躁不安、畏热、消瘦2个月余。患者于2个月前因工作紧张，烦躁性急，常因小事与人争吵，难以自控。着衣不多，仍感燥热、多汗，在外就诊服用安神药物，收效不十分明显。发病以来，饭量有所增加，体重却较前下降。睡眠不好，常需服用安眠药。成形大便每天
土方开挖时，一、二类土的放坡起点高度为()
近年来，人们的物质生活大大丰富了，但不少人却感觉不如以前幸福了，以至于有人说，“生活压力越来越大，心理空间越来越小，人际关系处理不好，生活到处都是烦恼”。这是不少人讨论关于“幸福指数”的一个热门话题。这种现象产生的原因可能各有不同，但很重要的一点就是(
(2011下集管)CORBA是由OMG组织为解决分布式处理环境中软硬件系统互连而提出的一种解决方案，已经逐渐成为分布式计算技术的标准。CORBA标准主要分为三个层次，其中规定业务对象有效协作所需的协议规则的层次是______。
Theuniquehumanhabitoftakinginandemployinganimals—evencompetitorslikewolves—spurredonhumantool-makingandlanguage
TheLostArtofListeningA)"Whywon’theevenlistentomyidea?""WhyamIcutoffbeforeIprovidethewholestory?"How

最新回复(0)

设循环队列为Q(1：m)，其初始状态为frorlt=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为( )。

二级C语言

NCRE全国计算机二级

软件测试的目的是()。

设变量已正确定义并赋值，以下正确的表达式是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

以下选项中正确的定义语句是

下列叙述中错误的是()。

若有以下说明和语句intc[4][5]，(*p)[5]；p＝c；能够正确引用c数组元素的是

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

某带链队列初始状态为front=rear=NULL。经过一系列正常入队与退队操作后，front=10，rear=5。该队列中的元素个数为

在进行程序链接时，应完成的工作是()。Ⅰ．对相对地址进行修改Ⅱ．变换外部调用符号Ⅲ．首次适应算法Ⅳ．循环首次适应算法

在Word2003中，选择“________”菜单中的“Office剪贴板”命令，可以打开“剪贴板”任务窗格。

男性，20岁，全身浮肿，尿少10天。化验血红蛋白122g/L，尿蛋白(++++)，24小时尿蛋白定量5.5g，尿沉渣镜检见红细胞3～5个/HP，有透明管型，偶见颗粒管型，血肌酐96μmol/L，血尿素氮7mmo1/L，血浆白蛋白25g/L。

土方开挖时，一、二类土的放坡起点高度为()

(2011下集管)CORBA是由OMG组织为解决分布式处理环境中软硬件系统互连而提出的一种解决方案，已经逐渐成为分布式计算技术的标准。CORBA标准主要分为三个层次，其中规定业务对象有效协作所需的协议规则的层次是______。

Theuniquehumanhabitoftakinginandemployinganimals—evencompetitorslikewolves—spurredonhumantool-makingandlanguage

TheLostArtofListeningA)"Whywon’theevenlistentomyidea?""WhyamIcutoffbeforeIprovidethewholestory?"How