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

Posted 2022-07-14 序列

篇首语：水深难见底，虎死不倒威。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全数据结构考研分类复习真题第十章排序[48]相关的知识，希望对你有一定的参考价值。

　　．全国有人参加物理竞赛只录取成绩优异的前名并将他们从高分到低分输出而对落选的其他考生不需排出名次问此种情况下用何种排序方法速度最快？为什么？【北京邮电大学一 ( 分)】

　　类似本题的另外叙述有

　　( )如果在个记录中找出个最小的记录你认为采用什么样的排序方法所需的关键字比较次数最少？共计多少次？【厦门大学三】

　　．已知待排序的序列为( ) 试完成下列各题

　　( ) 根据以上序列建立一个堆(画出第一步和最后堆的结果图) 希望先输出最小值

　　( ) 输出最小值后如何得到次小值 (并画出相应结果图)【同济大学二 ( 分)】

　　类似本题的另外叙述有

　　( ) 对于输入关键字序列进行

　　① 建立堆排序的初始堆(小顶堆) 要求画出主要过程

　　② 建一棵平衡二叉树画出过程(至少每次调整有一张标出最小不平衡子树的根) 【北京工业大学二 ( 分)】

　　( ) 简要叙述堆排序的算法思想并对如下关键字序列( )按堆排序算法进行从小到大排序要求画出排序全过程的示意图【南京航空航天大学五 ( 分)】

　　( ) 设记录关键字集合K=

　　① 写出对K进行二路归并且按关键字递增次序排序时各趟排序的结果;

　　② 如何将K建成一个完全二叉树形式的最小堆;【北京科技大学七( 分)】

cha138/Article/program/sjjg/201311/22964

相关参考

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

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

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

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

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

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

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

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

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

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

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