答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【判断题】【消耗次数：1】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
① 正确
② 错误
参考答案：
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
查看完整题目与答案
【判断题】 设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）
①  正确
②  错误
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，最坏情况下需要进行（ ）趟。
①  n
②  n-1
③  n/2
④  log2(n)
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
【单选题】 若对n个元素进行归并排序，则进行归并的趟数为（ ）。
①  n
②  n-1
③  n/2
④  log2(n)
查看完整题目与答案
【单选题】 二路归并排序的时间复杂度为（）。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
查看完整题目与答案
【单选题】 快速排序方法在（ ）情况下最不利于发挥其长处。
①  要排序的数据量太大
②  要排序的数据中含有多个相同值
③  要排序的数据个数为奇数
④  要排序的数据已基本有序
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，最好情况下需要进行（ ）趟。
①  n
②  n/2
③  log2(n)
④  2n
查看完整题目与答案
【单选题】 在平均情况下速度最快的排序方法为（ ）。
①  简单选择排序
②  归并排序
③  堆排序
④  快速排序
查看完整题目与答案
【单选题】 在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（ ）。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
查看完整题目与答案
随机题目
【单选题】 从甲、乙两文中，查到同类研究的两个率比较的χ2检验，甲文χ2χ2（0.01,1），乙文χ2χ2（0.05,1），可认为（ ）
①  两文结果有矛盾
②  甲文说明总体的差异较大
③  甲文结果更为可信
④  乙文结果更为可信
查看完整题目与答案
【单选题】 来自同一总体中的两个样本中，以下哪种指标值小的其样本均数估计总体均数更可靠？
①  标准误
②  标准差
③  样本均数
④  变异系数
查看完整题目与答案
【单选题】 甲基汞在机体内主要毒作用的靶器官是
①  脑
②  肝脏
③  脾脏
④  肾脏
查看完整题目与答案
【单选题】 计算相对数的目的是（ ）
①  为了进行显著性检验
②  为了表示绝对水平
③  为了便于比较
④  为了表示相对水平
查看完整题目与答案
【单选题】 抽样误差产生的原因是（ ）
①  样本不是随机抽取
②  统计指标选择不当
③  测量不准确
④  个体差异
查看完整题目与答案
【单选题】 刺激性气体中毒时可出现的“假愈期”，通常发生在（ ）后
①  刺激前期
②  刺激期
③  恢复期
④  恢复前期
查看完整题目与答案
【单选题】 以下以第二级预防作为主要控制策略的疾病是（ ）
①  肺结核、乙型肝炎等传染病
②  肺癌、宫颈癌等恶性肿瘤
③  矽肺、职业中毒等职业病
④  碘缺乏症等地方病
查看完整题目与答案
【单选题】 下面（ ）是错误的
①  标准误大，说明用样本均数代表总体均数可靠性大
②  标准误小，说明用样本均数代表总体均数可靠性大
③  标准差大，标准误也大
④  样本含量大，标准误则小
查看完整题目与答案
【单选题】 表示血清学滴度资料平均水平最常计算（ ）
①  算术均数
②  几何均数
③  中位数
④  全距
查看完整题目与答案
【单选题】 假设检验的目的是（ ）
①  检验参数估计的准确度
②  检验样本统计量是否不同
③  检验样本统计量与总体参数是否不同
④  检验总体参数是否不同
查看完整题目与答案