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

admin2019-08-18 78

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

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

答案C

解析 front指定队头位置，删除～个元素就将font顺时针移动一位：rear指尾指针，指向元素要插入的位置，插入一个元素就将rear顺时针移动一位：操作后，循环队列的队头指针-1等于尾指针，说明出队一位，那么总数就是49了。在该队列中寻找最大值元素，最多比较次数是总数-1，因此是49-1=48次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

冒泡排序在最坏情况下的比较次数是

以下选项中，不合法的C语言用户标识符是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

以下选项中表示一个合法的常量是(说明：符号口表示空格)

若有定义语句charc=’＼101’；则变量C在内存中占

设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是

我国幅员辽阔，各地各方面的差异很大，为了使教学不脱离实际而补充必要的乡土教材，贯彻的教学原则是()。

地陪在与领队、全陪的合作中，要特别注意尊重领队和全陪；相互支持，相互沟通；尽力避免正面冲突。()

CA6140型车床主轴前端的锥孔为莫氏(　　　　　)号锥度。

"Againstboredomthegodsthemselvesfightinvain."Thesayingletusfind【B1】______inthesewordsaswestruggletokeep

A．行气疏肝，散寒止痛B．温补肝肾，行气止痛C．消痞除满，健脾和胃D．降气平喘，祛痰止咳天台乌药散的功用是

"腰痛主湿热、肾虚、瘀血、挫闪，有痰积。"载于

房地产类型会间接影响房地产项目租售期的长短。()

下列选项中，商业银行一线业务部门的操作风险管理职责为()。

借款人所购车辆为商用车的，个人汽车贷款额度不得超过所购汽车价格的()。

按照在购买决策过程中的作用不同，消费者的角色可分为()。

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

冒泡排序在最坏情况下的比较次数是

以下选项中，不合法的C语言用户标识符是

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

以下选项中表示一个合法的常量是(说明：符号口表示空格)

若有定义语句charc=’＼101’；则变量C在内存中占

设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x．Y)等价的是

我国幅员辽阔，各地各方面的差异很大，为了使教学不脱离实际而补充必要的乡土教材，贯彻的教学原则是()。

地陪在与领队、全陪的合作中，要特别注意尊重领队和全陪；相互支持，相互沟通；尽力避免正面冲突。()

CA6140型车床主轴前端的锥孔为莫氏( )号锥度。

"Againstboredomthegodsthemselvesfightinvain."Thesayingletusfind【B1】______inthesewordsaswestruggletokeep

A．行气疏肝，散寒止痛B．温补肝肾，行气止痛C．消痞除满，健脾和胃D．降气平喘，祛痰止咳天台乌药散的功用是

"腰痛主湿热、肾虚、瘀血、挫闪，有痰积。"载于

房地产类型会间接影响房地产项目租售期的长短。()

下列选项中，商业银行一线业务部门的操作风险管理职责为()。

借款人所购车辆为商用车的，个人汽车贷款额度不得超过所购汽车价格的()。

按照在购买决策过程中的作用不同，消费者的角色可分为()。

CA6140型车床主轴前端的锥孔为莫氏(　　　　　)号锥度。