【单选题】【消耗次数:1】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(n))
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【判断题】 消费者购物时呈现出购买动机单一化的特点。
① 
② 
【单选题】 整体广告活动的起点是:
①  广告调查
②  广告策划
③  广告制作
④  广告定位
【多选题】 固定样本调查的缺点是:
①  可比性差
②  样本不易坚持
③  样本代表性会受到时间的影响
④  回收率低
⑤  费用高
【单选题】 以下属于定性预测方法的是:
①  季节指数法
②  回归分析法
③  移动平均法
④  经验估计法
【多选题】 集体判断法中,对预测结果的数学处理方法有:
①  客观概率法
②  德尔菲法
③  三点估计法
④  主观概率法
⑤  相对重要度法
【判断题】 离预测期越远的数据应确定越大的权数。
① 
② 
【判断题】 趋势外推法中,为了使时间序列的编号之和为0,当n为偶数时,序列编号可写为:-3,-2,-1,1,2,3。
① 
② 
【判断题】 时间序列各数据之间的时间间隔可以是不等的。
① 
② 
【单选题】 互补品之间的需求变动关系是:
①  水平变动
②  反向变动
③  正向变动
④  不相关
【单选题】 最古老的市场预测方法是:
①  回归分析法
②  个人判断法
③  德尔菲法
④  集体判断法