凌学峰搜题
搜题
当前位置:首页 > 大学试题
题目内容:

[单选题]在n个数的数组中确定其第i(1≤i≤n)小的数时,可以采用快速排序算法中的划分思想,对n个

元素划分,先确定第k小的数,根据i和k的大小关系,进一步处理,最终得到第i小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(64)元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)(65)。
A.Θ(n)
B.Θ(lgn)
C.Θ(nlgn)
D.Θ(n2)
参考答案:D
本题考查数据结构基础知识。快速排序一种分治的排序方法,其思想是:将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题,然后将这些子问题的解组合为原问题的解。快速排序的每一趟结果都是找到一个基准元素放置于线性表中部位置,将原来的线性表划分为前后两部分,前部分元素都小于基准元素,后部分元素都大于基准元素。快速排序总的关键字比较次数为Θ(nlog2n),最坏情况下时间复杂度为Θ(n2),最好情况下的时间复杂度为Θ(nlog2n);快速排序是不稳定的排序。最坏情况下需要的栈空间为Θ(n),其他需要Θ(nlog2n)。根据以上描述,本题依次选C、D选项。
热门题目:
第1题:[单选题]地面沉降的修复技术有?( )
A.砍伐森林
B.地面打洞
C.开采地下水
D.地下水回灌
参考答案:D


第2题:
[单选题]门静脉高压症食管胃底曲张静脉破裂出血药物止血应首选
A.垂体后叶素
B.生长抑素
C.生长激素
D.质子泵抑制剂
参考答案:B
①门静脉高压症食管胃底曲张静脉破裂出血的止血药物主要是内脏血管收缩剂,常用的药物有 垂体后叶素、三甘氨酰赖氨酸加压素和生长抑素类。对急性出血的控制率可达80%。其中生长抑素类 (如施他宁)目前认为是首选药物,疗效好,但价格昂贵。②质子泵抑制剂可降低胃酸分泌,但不能降低 门静脉压力,不能控制出血,可预防应激性溃疡出血。

第3题: [单项选择]
山西联通目前软交换组网中,MSCS和()局向进行直连;MGW和GMSC/BSC/RNC/等局向进行直连。
A. LSTP
B. BTS
C. RNC
D. BSC
参考答案:A

第4题: [单项选择]
电源电压等于+12V,三极管若工作在饱和状态时其集电极与发射极之间饱和压降为()
A. 6V
B. 12V
C. ≈0.3V
D. -12V
参考答案:C

第5题:[单选题]
解列点上的距离保护不应经振荡闭锁控制。
A. 对
B. 错
参考答案:A


第6题:
[填空题]《中国铁路运输收入管理规定》(铁财〔2020〕75号)规定,运输收入重大、大事故由<--NRC-->处理,并报国铁集团收入管理部门备案。
参考答案:运输企业


第7题:
[单选题]在列车上,旅客因病不能继续旅行时,列车长应编制客运记录交( )的车站。
A.旅客到站
B.交县、市所在地车站
C.中途有医疗条件
D.三等以上车站
参考答案:C


第8题:
[单选题]患者女性,52岁。偶然发现右侧乳房有一-肿块,质硬,无压痛,与周围组织边界不清,活动度差,诊断为乳房癌。术后对患者护理正确的是
A.在患侧上肢测量血压
B.24小时引流量《100ml即可拔管
C.患侧上肢下垂
D.麻醉清醒,血压平稳后取半卧位
E.术后3天鼓励患者做肩部运动
参考答案:D


第9题:
[单选题]瓦斯爆炸的浓度为( )。
A.5-16%
B.5-20%
C. 3-18%
参考答案:A


第10题: [单项选择]
青年男性,反复发作咽痛、发热3年,诊断为慢性扁桃体炎。你认为应在急性发作炎症消退后什么时机进行手术(
A. 2~3周后行扁桃体切除手术
B. 1周后行扁桃体切除手术
C. 1月后行扁桃体切除手术
D. 立即行扁桃体切除手术
E. 1天后行扁桃体切除术
参考答案:A
答案解析:急性扁桃体炎应在炎症消退2~3周后行扁桃体切除手术。

第11题: [多项选择]
自然保护区的范围内容包括( )。
A. 典型森林生态地
B. 珍贵动物和植物生长繁殖的林区
C. 天然热带雨林
D. 有一定历史文物的林区
E. 有特殊意义的自然遗迹所在的陆地
参考答案:A,B,C,E

第12题:
[单选题]小学后期的儿童对于冲突的认识是( )
A.都是我的
B.公平最重要
C.讲道理和劝解是关键
D.动手解决
参考答案:C


第13题:
[单选题]《铁路动车组运用维修规则》规定,CRH2A统型动车组受电弓各类软编线断股面积不超过多少?
A.8﹪
B. 10﹪
C.12﹪
D.15﹪
参考答案:B


第14题:
[单选题]《北京市安全生产条例》第六十条规定:“生产经营单位应当定期演练生产安全事故应急救援预案,每年不得少于()次。
A.A.一
B.二
C.三
D.四
参考答案:A


第15题: [多项选择]
A期货公司与客户高某签订了一份期货经纪合同。某日,高某向A公司下达了一份交易指令,指令要求A公司于当日以人民币一千元的价格买进十手的大豆合约。A公司违背该指令,以人民币一千五百元买进了十手,则()。
A. 超出的五千元部分由A公司承担
B. 超出的五千元部分由高某承担
C. 超出的五千元部分由A公司和高某共同承担
D. 高某可以拒绝接受该交易结果,由A公司承担该交易结果
参考答案:A, D
答案解析:

根据《最高人民法院关于审理期货纠纷案件若干问题的规定》第二十二条第 (二)项规定,期货公司错误执行客户交易指令,除客户认可的以外,交易的后果由期货公司承担,交易价格超出客户指令价位范围的,

第16题:
[单选题]跨越电气化铁道的架空管道或大型管廊,跨越两端的支柱结构应接地,接地电阻不应大于( )。
A.5Ω
B.10Ω
C.15Ω
D.30Ω
E.略
F.略
参考答案:B


第17题: [判断题]
行政机关工作人员利用行政强制权为单位谋取利益的,不承担法律责任。
参考答案:错

第18题:
[单选题]单选首次与ATC建立语音通信时,飞行机组应至少报告( )__,如在爬升或下降过程中,报告( )__高度(按30m/100ft取整) (除非ATC或程序有特殊要求)。
A.航班号和目的地;目标
B.航班号和当前飞行高度(层);通过
C.目的地和当前飞行高度(层);目标
参考答案:B


第19题: [单项选择]
设置窗体的绘图方式是否在Paint事件中重绘整个窗体内容利用______属性。
A. ControlBox
B. ClipControl
C. BordeStyle
D. AutoRedraw
参考答案:D

第20题:
[单选题]煤矿井下要求( )以上的电气设备必须设有良好的保护接地。
A.24 V
B.36 V
C.50 V
参考答案:B


第21题:
[单选题]扑救高层建筑火灾时,要注意及时关闭楼层中已动作的水喷淋( ),以减少水渍损失。
A. 水泵结合器
B. 配水管阀门
C. 消火栓
D. 传动管
参考答案:B


第22题:
[多选题]根据《方法与参数(第三版)》,对项目进行分析时,财务效益与费用是财务分析的重要基础,其估算的准确性与可靠程度对项目财务分析影响极大,应反应财务行业特点,符合 的要求
A.依据明确
B.价格合理
C.方法适宜
D.表格清晰
参考答案:ABCD


第23题: [单项选择]
通常,油田采用的注水标准中,悬浮物的含量不得大于()。
A. 0.3mg/L
B. 5mg/L
C. 0.8mg/L
D. 10mg/L
参考答案:B

第24题:
[多选题]1. 一般抹灰工程的表面质量应符合哪些规定?
A.普通抹灰表面应光滑、洁净、接槎平整,分格缝应清晰
B.高级抹灰表面应光滑、洁净、颜色均匀、无抹纹,分格缝和灰线应清晰美观
C.护角、孔洞、槽、盒周围的抹灰表面应整齐、光滑
D.管道后面的抹灰表面应平整。
E.-
参考答案:ABCD


第25题:
[单选题]特种作业人员应按照国家规定的培训大纲,接受与本工种相适应的、专门的安全技术培训,经考核合格取得《特种作业操作证》,并经()书面批准后,方可参加相应的作业。
A.班组
B.本单位
C.上级单位
D.主管部门
参考答案:B


第26题:
[单选题]水泵控制箱上的“PLC档”对应人机界面上的( )。
A. 手动状态
B. 自动状态
C. PLC状态
D. 半自动状态
参考答案:B


第27题:
[判断题]西联退汇是指因系统原因或客户自身意愿将已发汇的汇款项退回发汇人的业务。( )
A.正确
B.错误
参考答案:A


第28题: [单项选择]
《前赤壁赋》中作者的思想过程是()
A. 由快乐到苦闷到快乐
B. 由悲伤到快乐到苦闷
C. 由苦闷到旷达到解脱
D. 故作旷达到陷于苦闷,由苦闷到解脱
参考答案:D

第29题:
[多选题]依据《中国南方电网有限责任公司电力安全工作规程》,工作现场,工作负责人安排作业人员使用已损坏的安全带或安排冒险作业此时作业人员应该怎么办才是正确的:( )
A.拒绝违章作业,拒绝强令冒险作业
B.任何现场的员工都可以制止违章行为
C.听工作负责人的安排
D.有权停止作业或采取可行的应急措施后撤离作业场所,并立即报告。
参考答案:ABD


第30题: [单项选择]
晶闸管在电路中的门极正向偏压()愈好。
A. 愈大
B. 愈小
C. 不变
参考答案:B

第31题: [单项选择]
设有一个二维数组A[10][20]按行存放于一个连续的存储空间中,A[0][0]的存储地址是200,每个数组元素占1个存储字,则A[6][2]的存储字地址是 (37)
A. 284
B. 308
C. 322
D. 358
参考答案:C
答案解析:[解析] 按行存储时,计算A[i][j] 地址的公式为LOC (i,j)=LOC (0,0)+(i*n+ j)*d其中首地址LOC(0,0)=200,每个数组元素的存储占用数d=1,二维数组的列数n=

第32题:
[单选题]取消页眉与页脚,要点击页眉与页脚项,选择要删除的文字,删除后点击“(  )”。
A.确认
B.删除
C.关闭
D.取消
参考答案:C


第33题:
[判断题]缴纳义务人或代征单位应当按照规定的期限和程序,向税务部门申报和缴纳相关非税收入。申报和缴纳期限最后一日是法定休假日的,以休假日期起的前一日为最后一日,期限内有连续3日以上法定休假日的,按休假日天数顺延。( )
A.正确
B.错误
参考答案:B
:根据财税[2018]147号文件规定,申报和缴纳期限最后一日是法定休假日的,以休假日期满的次日为最后一日。

第34题:
[单选题]农业银行网点在办理跨境人民币项下出口托收业务时,应在( )系统中进行来单登记操作
A.RCPMIS
B.GTS
C.ARMS
D.ABIS
参考答案:B


第35题:
[单选题]在轨行区作业,在停留列车前部或尾部通过时,应与其保持( )m以上的距离。
A.1
B.2
C.3
D.4
参考答案:C


第36题:
[判断题]高速铁路无缝线路实际锁定轨温不在设计锁定轨温范围以内时应重新进行应力放散。
A.正确
B.错误
参考答案:A


购买搜题卡查看答案
推荐91天
¥36.8
查看2400次答案
31天
¥20.8
查看1000次答案
365天
¥88.8
查看3600次答案
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

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