【单选题】【消耗次数:1】
对n个元素进行直接插入排序时间复杂度为( )。
O(1)
O(n)
n+1
n/2
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【单选题】 按造价形成划分的费用项目中的其他项目费不包括()。
①  暂定金额
②  计日工
③  总承包服务费
④  规费
【单选题】 根据《房屋建筑与装饰工程工程量计算规范》(GB500854-2013)规定,以下关于基础和墙身的划分说法正确的是()。
①  砖基础和墙身使用不同材料时,两种材料的分界线位于设计室内地坪±300mm以内的,以室内地坪为分界线。
②  砖基础和墙身使用不同材料时,两种材料的分界线位于设计室内地坪±300mm以内的,以不同材料为分界线。
③  砖基础和墙身使用相同材料时,以室外地坪为界,以下为基础,以上为身。
④  砖基础和墙身使用相同材料时,以相对标高-0.300为界,以下为基础,以上为墙身
【单选题】 下列计算建筑面积的是()。
①  站台
②  独立烟囱
③  勒脚
④  室外爬梯
【单选题】 下列说法正确的是
①  半砖墙的厚度为180mm
②  半砖墙的厚度为115mm
③  一砖墙的厚度为250mm
④  一砖墙的厚度为240cm
【单选题】 石材楼梯面层的工程量计算规则是按设计图示尺寸()水平投影面积计算。
①  踢面
②  楼梯
③  基层
④  面层
【单选题】 以《全国统一建筑工程量计算规则》为依据,计算外墙面抹灰工程量时不扣除()所占面积。
①  门洞口
②  窗洞口
③  外墙裙
④  小于0.3m2孔洞
【单选题】 瓦屋面工程量按()计算。
①  设计图尺寸以水平投影面积
②  设计图尺寸以斜面积计算
③  设计图尺寸以外墙外边水平面积
④  设计图尺寸以外墙轴线水平面积
【单选题】 外墙沟槽工程量计算公式()
①  V挖=S断*L外
②  V挖=S断*L中
③  V挖=S断*L边
④  V挖=S断*L净
【单选题】 S结与S房的关系式正确的是()。
①  s房=s结+s底
②  s房=s底-s结
③  s房=s底-s心
④  s房=s结-s底
【单选题】 建筑物内设有局部楼层时,无围护结构的按其结构底板水平面积计算正确的是()
①  结构层高在2.20m及以上的计算全面积
②  结构层高在2.20m以下的计算全面积
③  结构净高在2.20m以上计算1/2面积
④  结构净高在2.20M及以上的计算全面积