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

试题

【判断题】归并排序是不稳定的排序方法。

【判断题】归并排序是不稳定的排序方法。

【判断题】(99,86,46,70,34,39,45,58,66,10)是堆。

【判断题】(99,86,46,70,34,39,45,58,66,10)是堆。

【判断题】归并排序在任何情况下都比所有简单排序速度快。

【判断题】归并排序在任何情况下都比所有简单排序速度快。

【判断题】冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最

【判断题】冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是 ( O( )n的平方 ),而快速排序算法的最坏时间复杂性是 ( O(

【判断题】快速排序是一种稳定的排序方法。

【判断题】快速排序是一种稳定的排序方法。

【判断题】所谓一个排序算法是否稳定,是指该算法在各种情况下的时间效率是否相差不大

【判断题】所谓一个排序算法是否稳定,是指该算法在各种情况下的时间效率是否相差不大。

【判断题】快速排序和归并排序在最坏情况下的比较次数都是 \( O(n{\log}

【判断题】快速排序和归并排序在最坏情况下的比较次数都是 ( O(n{ log}_{2}n) ) 。

【判断题】在外部排序时,利用选择树方法在能容纳 m 个记录的内存缓冲区中产生的初

【判断题】在外部排序时,利用选择树方法在能容纳 m 个记录的内存缓冲区中产生的初始段的平 均长度为 2m 个记录。 

【判断题】在外部排序中,使用选择树法可以减少初试归并段的数量。

【判断题】在外部排序中,使用选择树法可以减少初试归并段的数量。

【判断题】若在磁盘上的顺序文件中插入新的记录,不一定要复制整个文件。

【判断题】若在磁盘上的顺序文件中插入新的记录,不一定要复制整个文件。

【判断题】倒排文件与多重表文件的次关键字索引结构不同。

【判断题】倒排文件与多重表文件的次关键字索引结构不同。

【判断题】对于 n 个记录的集合进行归并分类,最坏情况下时间复杂性为\( O({

【判断题】对于 n 个记录的集合进行归并分类,最坏情况下时间复杂性为 ( O({n}^{2}) )。

  • 择校择专业

  • 跨专业考研

  • 备考计划

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

资讯

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