当前位置:启航官网> 考研报考 > 试题

试题

【判断题】外部分类的 K 路平衡归并,采用选择树法时,归并效率与 K 有关。

【判断题】外部分类的 K 路平衡归并,采用选择树法时,归并效率与 K 有关。

【判断题】堆排序所需要附加空间数取决于待排序的记录的个数。

【判断题】堆排序所需要附加空间数取决于待排序的记录的个数。

【判断题】对一个堆按层次周游,一定能得到一个有序序列。

【判断题】对一个堆按层次周游,一定能得到一个有序序列。

【判断题】快速排序在最差情况下的时间复杂度是 \( O\left({n}^{2}

【判断题】快速排序在最差情况下的时间复杂度是 ( O left({n}^{2} right) ),此时它的性能并不比冒泡排序更好。

【判断题】快速排序的时间性能较好,且是稳定的。

【判断题】快速排序的时间性能较好,且是稳定的。

【判断题】希尔排序是一种不稳定的排序方法。

【判断题】希尔排序是一种不稳定的排序方法。

【判断题】在用堆排序算法排序时,如果要进行增序排序,则需要建立“大顶堆”。

【判断题】在用堆排序算法排序时,如果要进行增序排序,则需要建立“大顶堆”。

【判断题】二路归并排序的核心操作是将两个有序序列归并为一个有序序列。

【判断题】二路归并排序的核心操作是将两个有序序列归并为一个有序序列。

【判断题】稳定排序法可以保证排序的效率,不稳定排序法不能保证排序的效率。

【判断题】稳定排序法可以保证排序的效率,不稳定排序法不能保证排序的效率。

【判断题】大顶堆(降序堆)是根结点大于其他所有结点的完全二叉树。

【判断题】大顶堆(降序堆)是根结点大于其他所有结点的完全二叉树。

【判断题】快速排序的速度在所有以比较为基础的排序方法中是最快的,且所需附加空间最

【判断题】快速排序的速度在所有以比较为基础的排序方法中是最快的,且所需附加空间最小。

【判断题】对于 n 个记录的集合进行归并排序,在最坏情况下所需要的时间是 \(

【判断题】对于 n 个记录的集合进行归并排序,在最坏情况下所需要的时间是 ( O({n}^{2}) )。

  • 择校择专业

  • 跨专业考研

  • 备考计划

院校 、专业 还没搞定?启航考研为你提供解决方案,专业背景分析、未来的职业规划、个人的实力情况。
25考研
26考研
立即预约

资讯

  • 简章
  • 面授课
  • 分数线
  • 复试
  • 调剂
  • 攻略
  1. 友情链接