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

[单选题]快速排序算法在排序过程中,在待排序数组中确定一个元素为基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了(61)算法设计策略。已知确定着基准元素操作的时间复杂度为O(n),则快速排序算法的最好和最坏情况下的时间复杂度为(62)。
A.O(n)和O(nlgn)
B.O(n)和O(n2)
C.O(nlgn)和O(nlgn)
D.O(nlgn)和O(n2)

参考答案:D
将数据分成若干份,每份单独处理后再合并,其思想为分治。理想情况下,快速排序每次将数据划分为规模相近的两部分,并递归至不可再划分,因此其时间复杂度为O(nlgn)。在最坏情况下,每次划分都极不均匀,如一个类别中仅有一个元素,另一个类别中包含剩余所有元素。这时划分的复杂度为O(n),”次操作的总复杂度为O(n2)。

热门试题:

第1题: [简答题]我置入的*.EPS图片上的文字右边缘显示不出来,但输出却是正确的,这是为什么?
参考答案: 置入图片时是否提示缺失字体?如果是,则是由于缺失的字体用了其他字体作替代显示导致的,不同的字体显示宽度是不一样的。输出正常则是由于“RIP”上并不缺失该字体,所以输出正常。

第2题:
[单选题]充电时发生电池高温告警、充电模块高温告警等危及设备和人身安全的情况,应立即按下()。
A.A.急停按钮
B.B.启动按钮
C.C.停止按钮
D.D.插座开关
E.略
F.略
G.略
参考答案:A


第3题:
[单选题]对于刚性较好的零件,在同一个平面内,主定位面不能多于( )个。
A.1.0
B.2.0
C.3.0
D.4.0
参考答案:C


第4题:
[多选题]下列财产可以抵押的有()。
A.以招标、拍卖、公开协商等方式取得的荒地等土地承包经营权
B.正在建造的建筑物
C.建筑物和其他土地附着物
D.交通运输工具
E.建设用地使用权
参考答案:ABCDE


第5题: [单项选择]
个人的能力是有限的,我们只不过是______,因此我们在处理和解决问题时不能犯“个人主义”和“英雄主义”的错误,应该发扬团队合作精神。
填入划横线部分最恰当的一项是( )。
A. 微不足道
B. 沧海一粟
C. 微乎其微
D. 谨小慎微
参考答案:B
答案解析:[解析] “微不足道”指意义、价值等小得不值得一提。“沧海一粟”比喻非常渺小,微不足道。“微乎其微”形容非常小或非常少。“谨小慎微”指对细小的问题过分小心谨慎,缩手缩脚。这里应填名词性词语,只有B项符

第6题:
[判断题]走向长壁采煤法的实质是长壁工作面沿走向布置,沿倾斜推进
A.正确
B.错误
参考答案:B


第7题:
[多选题]落实防寒过冬重点环节的安全卡控,对列车( )等防寒重点部位,要采取相应的除冰防滑措施,随时保持连接处的整洁干爽,防止出现结冰、结霜情况。
A.连接处
B.边门
C.车梯
D.乘务间
参考答案:ABC
劳动安全

第8题:
[判断题] 机动车安全技术检验机构要严格检查液体危险货物罐车是否安装紧急切断装置,自2015年1月1日起,对未按规定安装的,不得出具安全技术检验合格证明。市场监管部门、公安部门要监督机动车安全技术检验机构严格落实液体危险货物罐车安全技术检验项目和要求。
A.正确
B.错误
参考答案:A


第9题:
[单选题]电压互感器二次负荷变大时,二次电压( )
A.变大
B.变小
C.基本不变
D.不一定
参考答案:C


第10题:
[多选题]根据《机关、团体、企事业单位消防安全管理规定》列情况应当当场改正的有()。
A.将安全出口上锁、遮挡,或占用堆放物品影响疏敞通道畅通
B.消防设施管理、值班人员和防火巡查人员脫岗
C.常闭式防火门处于开启状态,防火卷帘下堆放物品影响使用
D.消防控制室人员未持证上岗
E.违章使用明火作业或在具有火灾、爆炸危险的场所吸烟、使用明火
参考答案:AB


第11题:
[判断题]均衡原理是以房地产内部构成要素与其外部环境是否协调均衡,来判断该房地产是否为最高最佳利用,它可以帮助确定最佳规模和最佳用途。()
A.正确
B.错误
参考答案:B
本题考查的是最高最佳利用原则。均衡原理是以估价对象的各个组成部分是否搭配,来判定估价对象是否为最高最佳利用。它也可以帮助确定估价对象的最佳集约度和最佳规模。与外部环境的协调,属于适合原理的内容。

第12题:
[单选题]ypsy音频生命探测仪有效探测半径( )工作时间不少于( )( )
A.20 m 8h
B. 20m 12h
C.50m 8h
D.50m 12h
参考答案:C


第13题: [单项选择]
对于一些金额小、数量多的贷款,要采取( )的办法来计提贷款损失准备金。
A. 审查比率
B. 逐笔计算
C. 固定比率
D. 批量处理
参考答案:D
答案解析:[解析] 对于一些金额小、数量多的贷款,要采取批量处理的办法来计提贷款损失准备金。因为影响这些贷款偿还的内部因素和外部因素非常接近,逐笔计算既不现实也没必要。

第14题:
[单选题]影响关节活动度的因素包括( )
A. 两关节面面积大小的差别
B. 关节囊的厚薄及松紧度
C. 关节韧带的多少与强弱
D. 关节周围肌肉的伸展性和弹性状况
E. 以上都是
参考答案:E


第15题:
[简答题]不属于视觉信号基本颜色的是(  .。
参考答案:白色


第16题: [单项选择]
超级炫铃注销后多少小时内无法重复开通()
A. 7小时
B. 24小时
C. 48小时
D. 72小时
参考答案:B

第17题:
[填空题]>按GB9787-88要求,角钢每米弯曲度不大于( )mm。
参考答案:0.4


第18题:
[判断题]过滤操作适用于分离含固体物质的非均相物系。
A.正确
B.错误
参考答案:A


第19题: [填空题]
在水表口径确定中,当用水量均匀时,应按照系统的设计流量()水表的额定流量来确定水表的口径。
参考答案:不超过

第20题: [多项选择]
在播音发声中,气息的运用要注意以下几个方面()
A. 气生于情而融于声,气随情动,声随情走;
B. 把握气息的激发因素—--思想感情的运动;
C. 注意开源节流----吸和呼是一对矛盾,但呼气是矛盾的主要方面;
D. 注意播音发声中呼吸控制只是综合状态的一个方面,需要加强和其他方面的配合。
参考答案:A, B, C, D

第21题:[单选题][T]AD004 5 1 2
在距地面、钻台或其它设施面( )m以上作业,应采取保护措施。
A.1
B.0.5
C.2
D.5
参考答案:C


第22题: [多项选择]
人力资源开发的主要内容是()。
A. 开发职业技能
B. 开发职业品质
C. 开发员工潜能
D. 降低人力成本
参考答案:A, B, C

第23题:
[判断题]( )MVB有动态配置功能,也就是说,挂接在MVB总线上的单元数量可以改变。
A.正确
B.错误
参考答案:B
MVB有静态配置功能,也就是说,挂接在MVB总线上的单元数量不可以改变

第24题:
[多选题]《联合收割机跨区作业证》 由农业部统一印制,由省(区.市)( )部门加盖公章,一机一证,严禁涂改.复制.伪造和倒卖。
A.农机管理部门
B.公安交通管理部门
C.交通部门
D.工业和信息产业部
参考答案:ABC


第25题: [单项选择]
一类海区含氮量为()毫克/立方米。
A. 小于5
B. 5-10
C. 10-15
D. 大于20
参考答案:D

第26题:
[判断题]非自然人客户为股权结构或者控制权简单的公司,为避免妨碍或者影响正常交易,义务机构可以在与非自然人客户建立业务关系后,尽快完成受益所有人身份识别工作。
A.正确
B.错误
参考答案:A


第27题:
[多选题]建设管理单位对“现场施工管理混乱,拒不整改或多次整改仍达不到要求”“安全文明施工费挪作他用”的施工单位,或履责不到位的监理单位予以停工整顿、通报批评,对有关人员提出的()建议。当符合违约解除合同条款时,发出解除合同通知,启动索赔程序。
A.撤换
B.开除
C.清除出场
D.约谈
参考答案:AC


第28题:
[多选题] 下列工具属于常用登高工具的有:() ( )
A. 踩板
B. 脚扣
C. 安全带
D. 安全帽
参考答案:ABCD


第29题:
[多选题]200km/h高速铁路钢轨焊缝打磨作业,1m范围内焊缝顶面平直度验收标准为( )mm,轨头内侧工作面平直度验收标准为( )mm。
A.0~+0.5
B.0~+0.2
C.0~+0.3
D.-0.3~+0.3
参考答案:CD


第30题:
[判断题](61318)( )调、小机车一般不超过半年应进行一次小修。( )(2.0分)
A.正确
B.错误
参考答案:A


第31题: [单项选择]
在片剂中作崩解剂的是
A. 交联聚维酮
B. 甘露醇
C. 羧甲基纤维素钠
D. 聚乙二醇
E. 聚维酮
参考答案:A
答案解析:交联聚维酮是常用的片剂崩解剂。

第32题: [单项选择]
小明虽然被多次劝告,但仍(),不知悔改。
A. 估恶不悛
B. 执迷不悟
C. 死不悔改
D. 罪大恶极
参考答案:B
答案解析:

[解析] D项是对某种极为恶劣的行为结果的评价,用在句中,显得不合适。C项与句中的“不知悔改”重复,故也排除。A项指坚持作恶,不肯悔改,语意勉强符合,但语气过重,也

第33题:
[单选题]( )擅自在建筑起重机械上安装非原制造厂制造的标准节和附着装置。
A.可以
B.允许
C.视情况可以
D.禁止
参考答案:D


我来回答:

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

订单号:

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