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

admin2020-07-28 38

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

选项 A、m
B、m-1
C、m-2
D、1

答案C

解析经过一系列正常的操作后，front=1，rear=m，那么最坏情况下需要的比较次数为rear- front-1=m-1-1=m-2。

转载请注明原文地址:https://jikaoti.com/ti/JXD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){chara=4：printf("％d＼n"，a=a＜＜1)；}程序运行的结果是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：将S所指字符串中ASCII码值为奇数的字符删除，剩余字符形成的新串放在t所指数组中。例如，若s所指字符串
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

随机试题

严重的精索静脉曲张最有效的治疗方法是
现行《中华人民共和国土地管理法》的一个重要变化就是对建设用地管理方式实行了重大变革，即以（）的方式代替了过去的分级限额审批制度。
梁与柱的连接如图，钢材为Q235A·F(A3F)，采用B级螺栓连接，螺栓直径d=20mm，孔径d0=20.5mm。
关于评标，下列说法不正确的是(　　)。
证券公司应当定期对介绍业务规则、内部控制、风险隔离等制度的执行情况和营业部介绍业务的开展情况进行检查，每3个月向中国证监会派出机构报送合规检查报告。()
斯金纳认为“教育就是塑造行为”，复杂的行为也可以通过塑造而获得。()
【2013广州NO．17】因为电子书的盛行，顾客改变了消费习惯，很多书店经营困难。但书店通过卖书还能赚钱，是因为书店不只是一个卖书的地方，还能提供面对面的交流。只有面对面的交流，才是真正的交流，才能不断增进人情。以下不符合上述文字意思的是：
某模拟信号的最高频率为2kHz，对其采样后以数字信号的方式在网络中传输。若不考虑噪声及其衰减，在接收端能够不失真地重建该模拟信号，则采样的频率可能为(33)。
TheTiniestElectricMotorintheWorld1.Scientistsrecentlymadepublicthetiniestelectricmotoreverbuilt.Youcouldstuf
I’mgoingtotakethebus______(save)money.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){chara=4：printf("％d＼n"，a=a＜＜1)；}程序运行的结果是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

严重的精索静脉曲张最有效的治疗方法是

现行《中华人民共和国土地管理法》的一个重要变化就是对建设用地管理方式实行了重大变革，即以（）的方式代替了过去的分级限额审批制度。

梁与柱的连接如图，钢材为Q235A·F(A3F)，采用B级螺栓连接，螺栓直径d=20mm，孔径d0=20.5mm。

关于评标，下列说法不正确的是( )。

证券公司应当定期对介绍业务规则、内部控制、风险隔离等制度的执行情况和营业部介绍业务的开展情况进行检查，每3个月向中国证监会派出机构报送合规检查报告。()

斯金纳认为“教育就是塑造行为”，复杂的行为也可以通过塑造而获得。()

某模拟信号的最高频率为2kHz，对其采样后以数字信号的方式在网络中传输。若不考虑噪声及其衰减，在接收端能够不失真地重建该模拟信号，则采样的频率可能为(33)。

TheTiniestElectricMotorintheWorld1.Scientistsrecentlymadepublicthetiniestelectricmotoreverbuilt.Youcouldstuf

I’mgoingtotakethebus______(save)money.

关于评标，下列说法不正确的是(　　)。