网友您好, 请在下方输入框内输入要搜索的题目:
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年专技人员公需科目考试(参考答案)” 相关考题
- 单选题缺血性肌挛缩常继发于下列哪一种损伤()A 肱骨干骨折B 桡骨下端骨折C 肘关节脱位D 肱骨髁上骨折E 肩关节脱位
- “要表现自己的自由,并保障别人的自由”是()对人们相处之道的观点。A、黑格尔B、康德C、席勒D、达尔文
- 单选题男性,20岁。因高位小肠痿1d入院,入院后经颈内静脉插管滴入肠外营养液,2周后突然出现寒战、高热,无咳嗷、咳痰,腹部无压痛及反跳痛。最有可能的诊断是()A 高渗性非酮性昏迷B 肺部感染C 气胸D 导管性脓毒症E 导管折断
- 尿道炎时尿痛的特点()A、排尿开始时出现疼痛B、排尿终时尿痛加重C、常伴有尿线中断D、伴有耻骨上区疼痛E、伴有终末血尿
- 最重要的道德权利指的是()。A、知情B、守诺C、社会契约D、自然权利
- 永远不要把人当作是一个手段体现了康德的()命题。A、道德自主B、定言命令C、目的王国D、多元主义
- 单选题对放射治疗首选的肿瘤是()A 直肠癌B 鼻咽癌C 食管癌D 肺癌E 胃癌
- 每个人的善恶标准不同,因此没有一个绝对的上帝能做到奖罚分明。()
- 根据孔子教育思想的观点,现代素质教育应该强调教师从自身的教学为出发点来教授学生知识。()
- 男,22岁,车祸致前臂掌侧近段皮肤缺损3小时,肌肉外露,创面约8cm×6cm,同时伴有血气胸,对前臂创面的处理,下列处理正确的是()A、只能用局部皮瓣修复B、首选游离皮肤移植修复C、用远位皮瓣修复D、只能用游离植皮修复E、首选用游离皮瓣移植修复