2019年专技人员公需科目考试(参考答案)
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。
相关考题:
- 「クラブ」的意思是()。A、俱乐部B、毛巾C、围巾D、商店
- 明日は()なくてもいいです。A、残業するB、残業すらC、残業し
- 《中华人民共和国职业分类大典》将我国的职业分为哪几个层次().A、大类B、中类C、小类D、细类
- 「面白い」的意思是()。A、长得白B、有趣C、脆弱D、坚强
- 本を読み終わったら、きちんと元へ()ください。A、帰ってB、戻ってC、戻してD、帰らせて
- 关于卡托普利描述正确的是()。A、为一线抗压药物B、可降低充血性心力衰竭患者死亡率C、可降低心肌梗死患者的死亡率D、可防止或延缓高血压合并糖尿病患者的肾病进展
- 富士山はとても()です。A、おいしいB、うつしいC、うれしいD、うつくしい
- 单选题尽管借款人目前有能力偿还贷款本息,但存在一些可能对偿还产生不利影响的因素,其贷款属于()。A关注贷款B次级贷款C可疑贷款D损失贷款
- “一带一路”开展多边金融合作的方式包括()等。A、银行授信B、货币互换C、银团贷款D、联合贷款
- 加快发展方式转变和加快形成经济内生增长动力的关键节点是()