【单选题】【消耗次数:1】
对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
O(n)
O(n的平方)
O(1)
O(log2(n))
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 对具有n个结点的线性表进行插入或删除操作,所需的算法时间复杂度为( )。
①  O(n2)
②  O(nlog2n)
③  O(log2n)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
随机题目
【多选题】 下列关于涂料防水中找平层施工的说法中,正确的是()。
①  采用沥青砂浆找平层时,滚筒应保持清洁,表面可涂刷柴油
②  采用水泥砂浆找平层时,铺设找平层12h后,需洒水养护或喷冷底子油养护
③  采用细石混凝土找平层时,浇筑时混凝土的坍落度应控制在20mm,浇捣密实
④  沥青砂浆找平层一般不宜在气温0℃以下施工
⑤  采用细石混凝土找平层时,浇筑完板缝混凝土后,应立即覆盖并浇水养护2d,待混凝土强度等级达到C15时,方可继续施工
【多选题】 依据《职业病防治法》规定,下列属于劳动者应履行义务的是()。
①  劳动者应当学习和掌握相关的职业卫生知识,增强职业病防范意识
②  劳动者应当遵守职业病防治法律、法规、规章和操作规程
③  劳动者应当发现职业病危害事故隐患应当及时报告
④  劳动者离开用人单位时,可以索取本人职业健康监护档案复印件
⑤  劳动者应当正确使用、维护职业病防护设备和个人使用的职业病防护用品
【多选题】 炊事人员上岗应穿戴整洁的(),并应保持个人卫生。
①  工作服
②  工作鞋
③  工作帽
④  手套
⑤  口罩
【多选题】 建设工程开工前,组织工程技术人员、施工管理人员和一线施工作业人员开展安全技术交底,实现(),尽量避免从业人员在施工作业过程中受到意外生产安全事故的伤害的目的。
①  杜绝安全隐患
②  消除安全隐患
③  排除安全隐患
④  减少安全隐患
⑤  控制安全隐患
【多选题】 下列各项,属于减水剂的是()。
①  高效减水剂
②  早强减水剂
③  复合减水剂
④  缓凝减水剂
⑤  泵送减水剂
【多选题】 建筑施工企业安全生产管理机构具有以下职责( )。
①  宣传和贯彻国家有关安全生产法律法规和标准
②  组织开展安全教育培训与交流
③  保证项目安全生产费用的有效使用
④  组织开展安全生产评优评先表彰工作
⑤  参加生产安全事故的调查和处理工作
【多选题】 安全事故是违背人们意愿且又不希望发生的事件,一旦发生安全事故,应采取严肃、科学、认真、积极的态度,( ),进而分析原因,制定避免发生同类事故的措施。
①  不隐瞒
②  不虚报
③  不伪造
④  保护现场
⑤  抢救伤员
【多选题】 无效的劳动合同,从订立的时候起,就没有法律约束力。下列属于无效的劳动合同的有()。
①  报酬较低的劳动合同
②  违反法律、行政法规强制性规定的劳动合同
③  采用欺诈、威胁等手段订立的严重损害国家利益的劳动合同
④  未规定明确合同期限的劳动合同
⑤  劳动内容约定不明确的劳动合同
【多选题】 下列属于铝合金门窗的基本构造()。
①  铝合金门的开启方式多采用地弹簧自由门
②  铝合金门窗玻璃的固定有空心铝压条和专用密封条两种方法
③  现在大部分铝合金门窗玻璃的固定采用空心铝压条
④  平开、地弹簧、直流拖动都是铝合金门窗的开启方式
⑤  采用专用密封条会直接影响窗的密封性能
【多选题】 落地式钢管脚手架的安全专项施工方案,应明确脚手架的( ),确保搭设、拆除和使用人员的安全。
①  材料选用
②  搭设形式
③  构造要求
④  搭设工艺
⑤  搭拆时的安全技术措施