题目详情
当前位置:首页 > 职业培训考试
题目详情:

[单选题]某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为 ( ) ,若问题的规模增加了16倍,则运行时间增加 (请作答此空) 倍。
A.16
B.64
C.256
D.1024

参考答案:C
对于递归式,假设T(1)=1,则: T(n)=T(n-1)+n =T(n-2)+n-1+n =T(n-3)+n-2+n-1+n =1+2+…+n-1+n =n(n+1)/2 可见,时间复杂度为O(n2)。若问题的规模增加了16倍,则运行时间增加了162=256倍。

热门试题:

第1题:[判断题]车站将POC手机纳入消防装备每月检查并记录在《消防装备检查表》,发现欠费及时上报。
A.正确
B.错误
参考答案:A


第2题: [单项选择]
雷电的放电电压高达()以上。
A. 50kV
B. 500kV
C. 5000kV
D. 50000kV
参考答案:B

第3题:
[单选题]因故间断电气工作连续()个月以上者,应重新学习本规程,并经考试合格后,方能恢复工作。
A.一
B.二
C.三
D.六
参考答案:C


第4题: [单项选择]
急性肾病时,超声检测肾脏大小()
A. 没有变化
B. 一般增大
C. 异常增大
D. 减小
E. 异常减小
参考答案:B

第5题:
[单选题]转岗人员、离岗()及以上的员工,以及生产安全事故责任人员,应重新学习安全责任清单。
A.半个月
B.一个月
C.两个月
D.三个月
参考答案:D


第6题: [简答题]
可以用哪些方法来校验数据输入中的错误?
参考答案:方法有:重复校验、视觉校验、检验位校验、控制总数校验、数据类型校验、格式校验、逻辑校验、界限校验、顺序校验、记录计数校验、平衡校验、对照校验。

第7题:
[多选题]下列哪些属于施工总平面图中应表示的内容( )。
A.施工临时设施位置
B.施工用机械设备的位置
C.塔式起重机轨道、运输线路及回转半径
D.临时供水、排水管线、消防设施
E.绿化区域位置
参考答案:ABCDE


第8题: [判断题]
被选入太医院学习的人称为医士。
参考答案:错

第9题: [填空题]
(Give)()better attention in the cold weather, those animals could have avoided death.
参考答案:Given
答案解析: 本题考查分词作状语的用法。句子中没有连词,说明句子是简单句,逗号之前的部分作句子的状语。逻辑主语those animals和动词give之间是被动关系,所以本题需要使用give的过去分词形式gi

第10题: [简答题]
设计变更可以先实施后批准的条件和操作方法是什么?
参考答案:发生紧急情况,监理单位认为将造成人员伤亡或危及项目法人权益时,监理单位可直接发布处理指令,先实施后履行审批手续。

第11题:
[单选题]在招标时,当图纸、规范等准备不充分,不能据以确定合同价格,而仅能制定一个估算指标时可采用( )。
A.成本加固定费用合同
B.成本加固定比例费用合同
C.最大成本加费用合同
D.成本加奖金合同
参考答案:D
(1)成本加固定费用合同:在工程总成本一开始估计不准,可能变化不大的情况下。 (2)成本加固定比例费用合同:一般在工程初期很难描述工作范围和性质,或工期紧迫,无法按常规编制招标文件招标时采用。 (3)成本加奖金合同:在招标时,当图纸、规范等准备不充分,不能据以确定合同价格,而仅能制定一个估算指标时可采用这种形式。 (4)最大成本加费用合同:当设计深度达到可以报总价的深度,投标人报一个工程成本总价和一个固定的酬金(包括各项管理费、风险费和利润),非代理型(风险型)CM模式的合同中采用这种方式。

第12题: [多项选择]
甲公司为小规模一般纳税人企业,在采购环节可归集到存货成本的税费包括()
A. 增值税-进项税额
B. 由于采购而支付的运输费
C. 支付的关税
D. 材料的正常损耗费用
参考答案:B, C, D

第13题:
[不定项选择题]A.高脂肪餐
A.无脂低蛋白高糖餐
B.口服造影剂
C.低蛋白低脂肪餐
D.禁食
E.第二次拍片完毕,可进
参考答案:D
胆囊造影饮食:适用于需要用X线或B超进行胆囊检查的病人。检查前一天午餐进高脂肪饮食,可刺激胆囊收缩和排空,有助于造影剂进入胆囊;晚餐进无脂肪、低蛋白、高碳水化合物的清淡饮食,晚餐后口服造影剂,禁食、禁烟至次日上午摄X线片。检查当日早餐禁食,第一次摄片后如胆囊显影良好,可进食脂肪餐,30分钟后再次摄片观察。 进食后30-60分钟,拍摄胆囊收缩情况,拍摄完后可进食低蛋白低脂肪餐。  1)造影前一日采用不含脂肪的高糖少渣膳食,以免刺激胆汁分泌和排出。   (2)造影当日禁用早餐,胆囊显影后,进食高脂肪膳食。   (3)膳食中的脂肪量不低于50g。

第14题:
[多选题]公安治安行政处置中的许可的形式包括( )
A.A.审核批准
B.B.决定
C.C.登记、颁发证照
D.D.指挥
参考答案:ABCD


第15题:
[填空题]《行规》规定,衔接正线、到发线和其它站线的工程线道岔,均应装设<--NRC-->。
参考答案:道岔表示器


第16题: [多项选择]
监察机关应当加强对调查、处置工作全过程的监督管理,设立相应的工作部门履行()等管理协调职能。
A. 线索管理
B. 监督检查
C. 督促办理
D. 统计分析
参考答案:A,B,C,D

第17题: [名词解释]
感受器
参考答案: 分布在体表组织内部的专门感受体内外环境变化的结构或装置。

第18题:
[多选题]铁路货运票据电子化后,对于整车货物进货,车站凭( )接收货物。在铁路货运站安全监控与管理系统分配货区货位,确认货物进齐。
A.进货通知
B.纸质运单需求联
C.需求号
D.密码
参考答案:ABC


第19题:
[单选题]连接圆销磨耗大于1mm时更新,销孔磨耗大于( )mm时焊修,组装间隙不大于2mm
A.1
B.2
C.3
D.4
参考答案:A


第20题:
[判断题]施工单位应向作业人员提供安全防护用具和安全防护服装,并书面告知危险岗位的操作规程和违章操作的危害。( )
A.正确
B.错误
参考答案:A


第21题:
[单选题] 属于ICIC的干扰抑制技术的是( )
A.波束赋形
B.静态小区间干扰协调
C.加扰
D.交织
参考答案:B


第22题:
[单选题]光缆接头盒的安装最关键的步骤是: ( )
A.密封防水
B.安装工艺
C.盘留安装
D.进缆方式
参考答案:A


第23题:
[判断题]( )进行无缝线路作业时,在作业地段按需要备足道砟。
A.正确
B.错误
参考答案:A


第24题: [简答题]
物流系统的主要特征是什么?
参考答案: 1.物流系统是一个可分系统。物流系统是由多个单元(子系统)构成的。这些最基本的单元包括运输、储存、包装、装卸、加工及信息等。每个子系统又是分层次的,不同层次的子系统之间是互相联系的,系统的整体功能大于各子系统之和,每一个物流子系统都处于一个更大的系统之中。
2.物流系统是一个动态的系统,它必须根据社会经济环境的变化作出及时的调整,主动适应社会需求。
3.物流系统的效益悖反性,一个子系统的效益提高(成本降低)可能会导致其他子系统的效益降低,因此物流的效益应当综合考虑各子系统之间的相互促进和制约关系,从整体上提高物流系统的动作效益

第25题: [判断题]
学前儿童科学教育的社会资源包括组织资源、人力资源、物力资源、天然资源。
参考答案:错

第26题: [名词解释]
加氢精制
参考答案: 是指在催化剂和氢气存在下,石油馏分中含硫、氮、氧的非烃组分发生脱除硫、氮、氧的反应,含金属有机化合物发生氢解反应,同时,烯烃发生加氢饱和反应。

第27题:
[多选题]下例不属于一级分诊的是()
A. 病人到达医院门诊入口时测量体温
B. 病人到门诊护士站再次测量体温
C. 病人到达诊断室测量体温、详细询问病人的流行病学史
D. 病人在病房里测量体温
参考答案:BCD


第28题: [多项选择]
群众路线是我们党的根本
A. 思想路线
B. 政治路线
C. 组织路线
D. 工作路线
参考答案:B,C,D

第29题:
[单选题]驻站联络员,于施工(维修)作业前()min到达车站,完成在《运统一46》上登记。
A.20
B.30
C.40
D.10
参考答案:C


第30题:
[单选题]淬火钢回火温度超过(  )时,硬度值情况是降低。
A.500º
B.400º
C.300º
D.600º
参考答案:C


第31题: [单项选择]
周围神经损伤患者为增强肌力所进行的运动训练强调()
A. 高强度,少重复
B. 低强度,多重复
C. 高强度,多重复
D. 低强度,少重复
E. 高低强度交替
参考答案:A

第32题: [单项选择]
下列属于限价委托的优点的是()。
A. 执行指令容易
B. 成交迅速
C. 有利于投资者实现预期投资计划
D. 成交率高
参考答案:C
答案解析:A、B、D选项均属于市价委托的优点。限价委托的优点是:证券可以以客户预期的价格或更有利的价格成交;有利于客户实现预期投资计划,谋求最大利益。

第33题:
[简答题]试述事故照明的安装原则。
参考答案:(1)一般在以下设备室应安装事故照明:1)主控室;2)配电室;3)、低压室;4)、保护室;5)、走廊通道;6)消防泵房;7)主变室;8)站用变室等;(2)安装原则:一般在设备室的进出口前后安装或者适当增加数量;(3)控制箱一般设置在主控室较明显的地方且应设置一个具有漏电功能的总开关、各设备室分别用分开关集中控制。


第34题: [多项选择]
下列各项中,应按照“利息、股息、红利”项目计征个人所得税的有( )。
A. 合伙企业为股东购买住房
B. 员工因拥有股权而参与企业税后利润分配取得的所得
C. 员工将行权后的股票再转让时获得的高于购买日公平市场价的差额
D. 股份制企业的个人投资者,在年度终了后既不归还又未用于企业生产经营的借款
E. 对职工个人以股份形式取得对企业量化资产参与企业分配而获得的股息、红利
参考答案:B,D,E
答案解析:[解析] 选项A,合伙企业为股东购买住房,应该按照“个体工商户的生产、经营所得”项目计征个人所得税;选项C,员工将行权后的股票再转让时获得的高于购买日公平市场价的差额,应当按照“财产转让所得”项目征收

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码