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

admin2021-09-15 60

问题设循环队列的存储空间为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://kaotiyun.com/show/Zkap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()

下列文件扩展名中，不属于Word模板文件的是()

如果需要在一个演示文稿的每张幻灯片左下方相同位置插入学校的校徽图片，最优的操作方法是()

在Internet中实现域名到IP地址相互转换的是

下面不属于软件工程过程的4种基本活动

设数据元素的集合D={1，2,3,4，5}，则满足下列关系R的数据结构中为线性结构的是

第二代电子计算机所采用的电子元件是()。

无符号二进制整数101001转换成十进制整数等于()。

Doctor’sorders:LetchildrenjustplayA)Imagineadrugthatcouldenhanceachild’screativityandcriticalthinking.Ima

女，55岁。风湿性心脏瓣膜病二尖瓣狭窄15年，心房颤动1年，无活动后心悸和气短。无夜间阵发性呼吸困难，既往无高血压、糖尿病、脑血管疾病史。超声心动提示左房内径5．3cm，患者抗栓治疗的首选药物是

个人取得下列所得应缴纳个人所得税的是()。

下列符合新现金管理内部控制规定的是()。

根据我国教师法规的有关规定，“弄虚作假、骗取教师资格的”与“品德不良、侮辱学生、影响恶劣的”教师，其教师资格将（）。

20世纪末到21世纪初，信息传播的途径进一步_，最突出的是视听手段和互联网空前快速的发展，声音和图像_涌到了大家的面前；连那些识字不多的百姓，也能通过电视获得不少信息。填入画横线部分最恰当的一项是：

A、 B、 C、 D、 C题干图形除第一个以外，其他都由多个部分组成，由此我们考虑图形部分数。题干图形的部分数分别为1、2、3、4、5，选项中只有C项的部分数为6，应选C。

A、Theywanttolearnskills.B、Theywanttomakeafortune.C、Theyarestrickenbypoverty.D、Theywanttodothesamethingas

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt

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

二级MS Office高级应用

NCRE全国计算机二级

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()

下列文件扩展名中，不属于Word模板文件的是()

如果需要在一个演示文稿的每张幻灯片左下方相同位置插入学校的校徽图片，最优的操作方法是()

在Internet中实现域名到IP地址相互转换的是

下面不属于软件工程过程的4种基本活动

设数据元素的集合D={1，2,3,4，5}，则满足下列关系R的数据结构中为线性结构的是

第二代电子计算机所采用的电子元件是()。

无符号二进制整数101001转换成十进制整数等于()。

Doctor’sorders:LetchildrenjustplayA)Imagineadrugthatcouldenhanceachild’screativityandcriticalthinking.Ima

女，55岁。风湿性心脏瓣膜病二尖瓣狭窄15年，心房颤动1年，无活动后心悸和气短。无夜间阵发性呼吸困难，既往无高血压、糖尿病、脑血管疾病史。超声心动提示左房内径5．3cm，患者抗栓治疗的首选药物是

个人取得下列所得应缴纳个人所得税的是()。

下列符合新现金管理内部控制规定的是()。

根据我国教师法规的有关规定，“弄虚作假、骗取教师资格的”与“品德不良、侮辱学生、影响恶劣的”教师，其教师资格将（）。

20世纪末到21世纪初，信息传播的途径进一步_______，最突出的是视听手段和互联网空前快速的发展，声音和图像_______涌到了大家的面前；连那些识字不多的百姓，也能通过电视获得不少信息。填入画横线部分最恰当的一项是：

A、 B、 C、 D、 C题干图形除第一个以外，其他都由多个部分组成，由此我们考虑图形部分数。题干图形的部分数分别为1、2、3、4、5，选项中只有C项的部分数为6，应选C。

A、Theywanttolearnskills.B、Theywanttomakeafortune.C、Theyarestrickenbypoverty.D、Theywanttodothesamethingas

Whenwetalkaboutintelligence,wedonotmeantheabilitytogetagoodscoreonacertainkindoftest,oreventheabilityt

20世纪末到21世纪初，信息传播的途径进一步_，最突出的是视听手段和互联网空前快速的发展，声音和图像_涌到了大家的面前；连那些识字不多的百姓，也能通过电视获得不少信息。填入画横线部分最恰当的一项是：