首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后, front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后, front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2019-06-12
60
问题
设循环队列的存储空间为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://kaotiyun.com/show/ZT8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若要把函数voidfun()定义为TestClass的友元函数,则应该在类TestClass的定义中加入的语句是()。A)voidfriendfun()B)friendfun()C)frien
下面程序的功能是:将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变。请填空。#include<iostream.h> #include<string.h>main(){chara[]="clanguag
下列描述中错误的是
符合结构化原则的三种基本控制结构为:顺序结构,选择结构和【 】。
下列字符串中,正确的C++标识符是()。
结构化设计主要分为系统设计和模块设计,【】的任务是决定系统的模块结构。
C++本身没有定义I/O操作,但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类。I/O操作分别由类istream和【】提供。
类ostream的成员函数【】用于执行无格式输出,成员函数put用于输出单个字符。
类继承中,缺省的继承方式是______。
继承的方式有公有继承、私有继承和______3种。
随机试题
我国奥发公司创造了中国模式,它制造的γ-刀装置的60钴源有
关于晚期或复发子宫内膜癌患者,为控制病情,常采用的措施是
明耀公司和山东泰安公司、保丽板厂超越其经营范围的合同是否有效,为什么?刘某、黄某、张某属于明耀公司股东单位的工作人员,他们以明耀公司的名义签订合同能否产生对外效力,明耀公司是否应对其行为负责?
明代嘉靖年间,湖州府士绅王某因催讨田租斗杀人命,王某在刑讯下对其罪行供认不讳,被判处斩监候,但随后王某在讼师指点下表示不服判决并翻供。依据明代的会审制度,对王某斗杀人命案的处理,应当适用下列哪一项程序?()
软土是指()的细粒土。
在财产清查过程中形成的资料中,可以作为原始凭证的有()。
进出口货物纳税义务人在海关依法责令其提供纳税担保,而纳税义务人不能提供纳税担保的,经直属海关关长或其授权的隶属海关关长批准,海关可以采取下列税收保全措施中的()。
据统计,1700—1830年间,广州流人白银的净数约一亿英镑,其中绝大部分来自英国。这说明这一时期英国对华贸易的主要方式是()。
Geographyisstudyoftherelationshipbetweenpeopleandtheland.Geographerscompareandcontrast【C1】______placesontheea
A、Socialbondswillstaysteady.B、Onewilllosemanyfriends.C、PeoplecanmakefriendsmoreeasilyD、Asocialnetworkwillbe
最新回复
(
0
)