首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
admin
2020-07-25
50
问题
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的操作后,front1=rear。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
选项
A、0
B、1
C、48
D、49
答案
C
解析
front指向队头位置,删除一个元素就将front顺时针移动一位;rear指尾指针指向元素要插入的位置,插入一个元素就将rear顺时针移动一位;操作后循环队列的队头指针-1等于尾指针,说明出队一位,那么总数就是49了。在该队列中寻找最大值元素,最多比较次数是总数-1,因此是49-1=48次。
转载请注明原文地址:https://kaotiyun.com/show/Txcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是
数据类型是
下列表达式中,能正确表示条件“X和Y都是奇数”的是
表达式Fix(-3.25)和Fix(3.75)的结果分别是
在窗体中有一个标签Lbl和一个命令按钮Commandl,事件代码如下:OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()a=”
己知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一,为了方便输入数据,设计窗体时,学历对应的控件应该选择
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
在过程定义中有语句:PrivateSubGetData(ByValdataAsInteger)其中"ByVal"的含义是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”,窗体对象“fEmp”,报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计:(1)将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期
随机试题
A.40~60cmB.75~100cmC.150~180cmD.180~200cmE.200cm以上四肢摄影的摄影距离是
根据《刑法》规定,违反土地管理法规,非法占用耕地、林地等农用地,改变被占用土地用途,数量较大,造成耕地、林地等农用地大量毁坏的,处()年以下有期徒刑或者拘役,并处或者单处罚金。
某高层办公楼,总建筑面积137500m2,地下3层,地上25层。业主与施工总承包单位签订了施工总承包合同,并委托了工程监理单位。施工总承包单位完成桩基工程后,将深基坑支护工程的设计委托给了专业设计单位,并自行决定将基坑支护和土方开挖工程分包给了一家专业分包
以下为广州珠江公司2009年6月10日到6月20日发生的全部业务:①公司对外销售产品100斤,单位价格200元,增值税率为17%,价税合计为23400元,款项已收并存入银行。②用盈余公积转增资本20000元。③差旅人员因出差向单
下列各项中,影响当期利润表“营业利润”项目金额的有()。
下列项目中,属于金融负债的有()。
A、13B、28C、33D、49B前两个圆圈的数字规律为23+12=18+17,8+19=13+14,则可得出34+?=17+45,求得问号处数字为28,故选B。
A、 B、 C、 D、 A计算交点个数。前面四个图形的交点个数分别是11,15,13,7,那么第5个图形的交点数应该是9个,选A。
秦代推行的“吏师制”是一种历史的倒退。
下列命令的执行结果为______。?STR(12345.6789,8,3),DTOC(CTOD("02/23/2002"),1)
最新回复
(
0
)