【单选题】【消耗次数:1】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
堆排序
冒泡排序
直接选择排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【单选题】 下列给药途径中起效最快的是
①  口服
②  直肠
③  吸入
④  经皮给药
【多选题】 大多数药物经代谢转化后
①  极性增加
②  极性减小
③  药理活性减弱或消失
④  药理活性增强
【单选题】 药动学研究的是
①  药物作用的动态规律
②  药物作用的动能来源
③  药物的作用强度随剂量、时间变化的规律
④  药物的体内过程和血药浓度随时间变化的规律
【单选题】 关于药物作用的选择性,下列描述错误的是
①  选择性是相对的,随剂量增加,选择性会降低
②  选择性的高低可以影响药物的作用范围
③  选择性高的药物针对性较强
④  选择性低的药物副作用较少
【单选题】 药效学研究的是
①  药物的作用机制
②  药物对机体的作用和作用机制
③  药物的临床疗效
④  药物在体内的变化规律
【单选题】 产生副作用的剂量是
①  无效量
②  治疗量
③  极量
④  中毒量
【单选题】 大多数药物的转运方式是通过
①  吞噬
②  主动转运
③  简单扩散
④  易化扩散
【判断题】 首关消除能够使药物作用时间延长
①  正确
②  错误
【判断题】 联合用药可以解决个体差异
①  正确
②  错误
【判断题】 影响药物效应的因素只有年龄和性别
①  正确
②  错误