【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【单选题】
下列对劳动者享有的职业卫生保护权利的说法中,不正确的是___。
A. 有危害知情权和获得职业卫生教育、培训的权利
B. 有权拒绝违章指挥和强令进行没有职业病防护措施的作业
C. 要求单位安排职业病患者回家疗养
【单选题】
在外界作用下(如受热、受压、撞击等),能发生剧烈的化学反应,瞬时产生大量的气体和热量,使周围压力急剧上升,发生爆炸,对周围环境造成破坏的物品。也包括无整体爆炸危险,但具有燃烧、抛射及较小爆炸危险的物品为___。
A. 易燃品
B. 爆炸品
C. 有毒品
【单选题】
企业要加强___,适时修订完善应急预案,组织专家进行评审或论证,按照有关规定将应急预案报当地政府和有关部门备案,并与当地政府和有关部门应急预案相互衔接。
A. 应急预案管理
B. 应急预案演练
C. 应急预案宣贯
【单选题】
《危险化学品安全管理条例》规定,生产、储存危险化学品的单位未在作业场所和安全设施、设备上设置明显的安全警示标志,或者未在作业场所设置___装置的,由安全生产监督管理部门责令改正,可以处5万元以下的罚款。
A. 通讯、报警
B. 摄录
C. 电器控制
【单选题】
铁路发送剧毒品禁止___。
A. 办理剧毒品的零担发送业务
B. 在铁道部批准的剧毒品办理站或专用线,专用铁路办理剧毒品发送
C. 采用毒品专用车、企业自备车和企业自备集装箱运输
【单选题】
没有直接出现在生产经营单位主要负责人6项安全生产职责中的是___。
A. 组织开展本单位安全生产宣传教育工作
B. 保证本单位安全生产投入的有效实施
C. 组织制定并实施本单位安全生产事故应急预案
【单选题】
演练结束后,由演练组织单位根据演练记录、演练评估报告、应急预案、现场总结等材料,对演练进行全面总结,并形成 ___。
A. 现场总结报告
B. 演练书面总结报告
C. 对应急预案的修改建议
【单选题】
《易制毒化学品管理条例》规定,经营第二类易制毒化学品的,应当自经营之日起___日内,将经营的品种、数量、主要流向等情况,向所在地的设区的市级人民政府安全生产监督管理部门备案。
A. 20
B. 30
C. 60
【单选题】
用人单位对采用的技术、工艺、材料,应当知悉其产生的职业病危害,对有职业病危害的技术、工艺、材料隐瞒其危害而采用的,对所造成的___承担责任。
A. 人身伤害
B. 经济损失
C. 职业病危害后果
【单选题】
安全管理制度是企业为了实现安全生产,依据国家有关法律法规和行业标准,结合___,对企业各项安全管理工作所做的规定。
A. 生产、经营的安全生产实际
B. 目标、措施
C. 政策、方针
【单选题】
《危险化学品经营许可证管理办法》规定,经营许可证有效期满后,经营单位继续从事危险化学品经营活动的,应当在经营许可证有效期满前___个月内向原发证机关提出换证申请,经审查合格后换领新证。
A. 2
B. 3
C. 1
