知识大全 数据结构考研分类复习真题 第十章 排序[58]

Posted

篇首语:事常与人违,事总在人为。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第十章 排序[58]相关的知识,希望对你有一定的参考价值。

   .以归并算法为例 比较内排序和外排序的不同 说明外排序如何提高操作效率 【华南师范大学 四( 分)】

   .对输入文件( );当k= 时 使用置换 选择算法 写出建立的初始败者树及生成的初始归并段 【北方交通大学 四( 分)】

  类似本题的另外叙述有

  ( )给出一组关键字T=( ) 设内存工作区可容纳 个记录 写出用置换 选择排序得到的全部初始归并段 【上海交通大学 十】

  ( )用置换 选择排序法产生文件 F(长度为 n)的初始归并段(设内存缓冲区的长度为m)

  ① 平均情况下 初始归并段的长度为多少?为什么?

  ② 初始归并段的长度最长与最短时 其长度分别为多少?在何种情况下出现?简单解释一下 【上海交通大学 九( 分)】

cha138/Article/program/sjjg/201311/22954

相关参考

知识大全 数据结构考研分类复习真题 第十章 排序[1]

  第十章 排序  一选择题  .某内排序方法的稳定性是指(   )【南京理工大学 一(分)】  A.该排序算法不允许有相同的关键字记录 &

知识大全 数据结构考研分类复习真题 第十章 答案[9]

  从节省存储空间考虑先选堆排序再选快速排序最后选择归并排序  从排序结果的稳定性考虑选择归并排序堆排序和快速排序都是不稳定排序  从平均情况下排序最快考虑先选择快速排序  ()堆排序快速排序归并排序

知识大全 数据结构考研分类复习真题 第十章 排序[18]

  .对由n个记录所组成的表按关键码排序时下列各个常用排序算法的平均比较次数分别是:二路归并排序为(  )直接插入排序为(  )快速排序为( &nbs

知识大全 数据结构考研分类复习真题 第十章 排序[3]

  .下面的排序算法中不稳定的是(   )【北京工业大学一(分)】  A起泡排序 B折半插入排序  C简单选择排序  &

知识大全 数据结构考研分类复习真题 第十章 排序[2]

  .下列排序方法中哪一个是稳定的排序方法?(  ) 【北方交通大学一(分)】  A.直接选择排序     B.二分法插入排序&n

知识大全 数据结构考研分类复习真题 第十章 排序[42]

  .算法模拟(分问题各分问题占分)  设待排序的记录共个排序码分别为  ()用直接插入排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序  ()用直接选择排序试以排序码序列

知识大全 数据结构考研分类复习真题 第十章 排序[44]

  .有一随机数组()现采用某种方法对它们进行排序其每趟排序结果如下则该排序方法是什么?【武汉交通科技大学 二(分)】  初 始:   第一趟:  第

知识大全 数据结构考研分类复习真题 第十章 排序[22]

  中序周游(遍历)平衡的二叉排序树可得到最好排序的关键码序列(   )【中山大学一(分)】  .外部排序是把外存文件调入内存可利用内部排序的方法进行排序因此排序所花的时

知识大全 数据结构考研分类复习真题 第十章 排序[4]

  .下面给出的四种排序方法中排序过程中的比较次数与排序方法无关的是(   )【北京航空航天大学一(分)】  A.选择排序法    

知识大全 数据结构考研分类复习真题 第十章 排序[21]

  .归并排序辅助存储为O()(   )【青岛大学四(分)】  .在分配排序时最高位优先分配法比最低位优先分配法简单( )【上海交通大学一】  .冒泡排序和快速