答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【判断题】【消耗次数：1】
希尔排序算法的时间复杂度为O(n2)。()
① 正确
② 错误
参考答案：
复制
纠错
相关题目
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是（）。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
查看完整题目与答案
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【单选题】 在对n个元素进行堆排序的过程中，时间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【判断题】 求两个n阶矩阵的乘积，算法的基本操作为乘法 ，时间复杂度为 O(n3) 。
①  正确
②  错误
查看完整题目与答案
【单选题】 二路归并排序的时间复杂度为（）。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
查看完整题目与答案
【单选题】 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是
①  访问第i个结点（1≤i≤n）
②  在第i个结点后插入一个新结点（1≤i≤n）
③  删除第i个结点（1≤i≤n）
④  将n个结点从小到大排序
查看完整题目与答案
【单选题】 对n个元素进行直接插入排序时间复杂度为（ ）。
①  O(1)
②  O(n)
③  n+1
④  n/2
查看完整题目与答案
【单选题】 在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【单选题】 对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（ ）。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2（n）)
查看完整题目与答案
随机题目
【单选题】 造成附着升降脚手架整体架坠落的原因分析，错误的说法是：( )
①  装置上的缺陷
②  提升机布置不合理
③  升降运行存在问题
④  架体与建筑物间隙过大
查看完整题目与答案
【单选题】 TQ60/80型塔式起重机，其中的数字60/80表示：( )
①  额定起重力矩为60～80kN.m
②  额定起重量为6～8t
③  额定起重力矩为600～800kN.m
④  起重高度可达60～80m
查看完整题目与答案
【判断题】 对于扣件式钢管脚手架，纵、横向扫地杆轴线距底座下皮不应大于200mm。
①  正确
②  错误
查看完整题目与答案
【判断题】 分配阀是活塞式混凝土泵中的一个关键部件，它直接影响混凝土泵的使用性能，也直接影响混凝土泵的整体设计，被认为是活塞式混凝土泵的心脏。
①  正确
②  错误
查看完整题目与答案
【判断题】 塔式起重机按其安装形式分为固定式和移动式两种。
①  正确
②  错误
查看完整题目与答案
【判断题】 泵送混凝土输送管的选择主要取决于粗骨料粒径和生产率要求。
①  正确
②  错误
查看完整题目与答案
【单选题】 下列关于碗扣式脚手架特点说法不正确的是：( )
①  承载力大
②  工效高
③  安全可靠
④  易丢失配件
查看完整题目与答案
【单选题】 碗扣式双排脚手架的搭设高度一般不得超过：( )
①  30m
②  40m
③  50m
④  60m
查看完整题目与答案
【单选题】 以下各选项中，不属于自升式塔式起重机的顶升接高系统的组成部分是：( )
①  顶升套架
②  塔身标准节
③  引进轨道及小车
④  液压顶升机组
查看完整题目与答案
【单选题】 附着升降脚手架各组成部分应按其结构形式、工作状态和受力情况，分别确定在以下三种不同状态下的计算简图，并按最不利情况进行计算和验算。( )
①  安装、使用、升降
②  使用、升降、坠落
③  安装、使用、坠落
④  安装、升降、坠落
查看完整题目与答案