网友您好, 请在下方输入框内输入要搜索的题目:
A、S(X-O)
B、S(O1-O2-O3-X-O4-O5-O6)
C、S1(O1-X-O2)S2(O3--O4)
D、S1(X1-O1-X2-O2-X3-O3);S2(X1-O4-X2-O5-X3-O6);S3(X1-O7-X2-O8-X3-O9)
●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。
(50) A.O(n)
B.O([log2n])
C.O([log2](n+1))
D.O(n2)
【解析】因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2,故时间复杂度为O(n)。
对于移动平均算法,是计算某变量之前n个数值的算术平均,正确的说法是()
A.空间复杂度是O(1)
B.空间复杂度是O(n)
C.空间复杂度是O(logn)
D.空间复杂度是O(nlogn)
(接上一题)则时间和空间复杂度分别为(63)。
A.O(n2)和O(n)
B.O(nlgn)和O(n)
C.O(n2)和O(1)
D.O(nlgn)和O(1)
同上一题解析
一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。
A.O(n)
B.O(1)
C.O(n2)
D.O(log2n)
解析:由于顺序表尾部插入新元素可直接插入,因此渐进时间复杂度为O(1)。
摘要:2019年专技人员公需科目考试(黄色为答案)多选题:共50题,每题2分,合计100分1、收益现值法参数值确定基本不受主观因素影响。()o正确o错误2、2014年,经济增长绿化度占到35%o正确o错误3、“四好农村路”建设是实施乡村振兴战略的重点任务之一。()o正确o错误4、品牌经营是农业经营者个体的市场行为,政府应该过多介入。o正确o错误5、城乡经济发展水平和居民收入有很大差距。2017年,城乡居民收入差距是2.7:1。o正确o错误16、实施乡村振兴战略不仅要着眼于农村的经济建设,也要促进农村的政治建设、文化建设、社会建设、生态文明建设和党的建设。o正确o错误7、智慧是从感觉到记忆再到思维的过程,反映感知、学习、思考、判断并指导行动的能力。o正确o错误8、十八大以来,我国精准扶贫、精准脱贫的实践表明:所谓摆脱贫困,是摆脱思想意识上的贫困,只有精神脱贫,才能彻底拔出穷根。()o正确o错误9、习近平概括四种伟大精神的八字箴言是:创造,奋斗,团结,梦想。o正确o错误10、沂蒙精神是一种人民的精神,体现了沂蒙人民的主体的理念和主人翁的姿态。o正确o错误211、发展“两弹一星”是国家发展所需。o正确o错误12、十月革命引发了欧洲一些国家资产阶级革命运动风暴。o正确o错误13、心里纠结归根究底是内压的原因。()o正确o错误14、抑郁症最初是由焦虑引起的。()o正确o错误15、十九大讲了习近平新时代中国特色的社会主义思想是党和人民集体智慧的结晶。o正确o错误16、新时代要有新目标,新目标既要与纵向的历史比较,还要与横向的世界舞台空间
A.错误
B.正确
下列代码的复杂度是多少?如果多于1个答案正确,选择最小的那个。()
A.O(n*m*m)
B.O(n*log(m)*m)
C.O(n+m+m)
D.O(n*m)
某考试均为判断题,共10题,每题10分,满分为100分。考生答题时认为正确则画为“O”.认为不正确则画 “X” 。以下是考生的答题情况以及甲、乙、丙的实际得分,则丁的得分为 。
题号 1 2 3 4 5 6 7 8 9 10 得分
甲 X X O X O X X O X X 70分
乙 X O O O X O X O O O 50分
丙 X O O O X X X O X O 30分
丁 X X O O O X X O O O ? 分
A. 20分
B. 40分
C. 60分
D. 80分
7.【答案】c。解析:首先观察甲和丙,得分相差40分.而他们的答案不一样的也恰好有4题,那么也就是说,丙和甲不一样的题(即2,4,5,10)甲都做对了,而这四道题恰好乙也全做错了,而乙一共做错了5道题,也就说剩下的题目(1,3,6,7,8,9)中,只有乙只错一个;又四人判断一致的题目(即1,3,7,8)中必有一个四个人全做错了,因为丙一共只做对3道题,那么,也就是说6,9题乙做对了,那么现在答案除了l,3,7,8,都确定了,即(2,4,5,10)与甲一致,(6,9)与乙一致,在这6道题中丁做对了3道,剩下的(1,3,7,8)又丁做对3道,综上所述,丁得分60分。
对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。
A.O(n)
B.O([log2n])
C.O([log2](n+1))
D.O(n2)
解析:因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2,故时间复杂度为O(n)。
正常肾脊角的角度为
A.5o~10o
B.15o~25o
C.30o~35o
D.40o~45o
E.50o~55o
肾脊角正常为15o~25o。
更多 “2019年专技人员公需科目考试(参考答案)” 相关考题
- 单选题患者女,52岁,因“腹泻1年”来诊。患者糖尿病病史8年余,近1年反复出现腹泻,粪溏软,或呈水样,腹痛不明显。粪常规:正常。消化道彩超:未见异常。糖尿病性腹泻的常见症状不包括()。A 无痛性腹泻B 大量水样粪C 粪伴脓血D 常在进餐后尤其夜间发生E 间断性发作,可自行缓解
- 公民因意外事故下落不明,从事故()的,利害关系人可以申请死亡。A、发生满1年B、发生之日起满2年C、发生之日起满4年D、结束之日起满2年
- 单选题以下可开通理财业务的卡种是()。A 6228个人借记卡B 103个人借记卡C 6228单位借记卡D 6228个人附属卡
- 当航空器正在被顶推出机位时,在器后方行驶的车辆和人员应加快通行速度。
- 刘老汉早年丧妻,其下有三子:刘老大、刘老二、刘老三。在刘老汉的精心抚养下,三个儿子先后成年离家工作。刘老汉一直随着刘老二生活,但也经常到刘老大和刘老三家小住。1985年5月12日刘老汉亲笔立下遗嘱,说在其死后,老家的祖传房屋由刘老三继承,并经公证机关公证。1988年初,经检查发现刘老汉患有癌症。刘老汉住在刘老大家进行治疗。因老大侍侯周到,刘老汉便亲笔立下遗嘱,由老大继承其祖传的房屋,并有签名,注明的时间时1989年1月10日。1990年刘老汉的病情加重,由刘老二护送至老家,路上老二对刘老汉照顾的很好。刘老汉让老二把他抬到老家的乡政府,口述遗嘱,有乡秘书作记录,并在遗嘱上签名,注明年、月、日。遗嘱的内容是将祖传的房屋有老二继承。事情隔了不久,刘老汉不治身亡。兄弟三人处理完后事后,各拿出遗嘱要求继承祖传的房屋。 刘老汉的祖传房屋有谁继承?说明理由。
- 国内抵离区,是指()A、国内到达旅客行李分检区B、登机通道C、国内出发旅客安检待检厅D、国内到达旅客交运行李提取厅
- 以下不属于控制区通行证的是()A、长期通行证B、短期通行证C、临时通行证D、公务访问证
- 单选题女性患者,28岁,2周前曾有咽部疼痛,3天来出现发热、心慌、食欲减退,伴多汗、手抖,颈部明显疼痛,吞咽时加重,查甲状腺Ⅱ度肿大,可闻及血管杂音,质地较硬,压痛明显,血沉110mm/小时。患者实验室检查最可能出现的是()。A TPOAB和TgAB滴度显著增高B I摄取率和血清T3、T4水平呈现分离曲线C T3、T4增高D T3、T4减低E TSH增高
- 甲公司欠乙公司500万元到期债权,甲公司同时对丙公司享有400万元的到期债权,但乙公司即不履行到期的债务,也不行使其对丙的到期债权,致使严重损害了债权人甲公司的利益。那么甲公司可以()。A、只能要求乙公司偿还其债权,不能要求丙公司向其履行债务B、甲公司可以要求丙公司向其履行债务C、丙公司如果拒绝甲公司要求向其履行债务的请求,甲公司无权向人民法院提起诉讼D、乙公司放弃了对丙的债权,甲公司就无权要求丙公司向其履行债务
- 下列财产中,不得作为抵押的财产是()。A、抵押人所有的房屋B、抵押人所有的交通运输工具C、抵押人依法有权处分的国有土地使用权D、土地所有权