知识大全 数据结构考研分类复习真题 第十章 排序[16]
Posted 序列
篇首语：初心不与年俱老，奋斗永似少年时。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第十章 排序[16]相关的知识，希望对你有一定的参考价值。
．就排序算法所用的辅助空间而言 堆排序 快速排序 归并排序的关系是( )【西安交通大学 三 ( 分)】
A．堆排序〈 快速排序〈归并排序 B．堆排序〈 归并排序〈 快速排序
C．堆排序〉 归并排序 〉快速排序 D．堆排序 > 快速排序 > 归并排序
E．以上答案都不对
．排序方法有许多种 ( )法从未排序的序列中依次取出元素 与已排序序列(初始时为空)中的元素作比较 将其放入已排序序列的正确位置上;( )法从未排序的序列中挑选元素 并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较 当被比较的两元素逆序时 进行交换;( )和( )是基于这类方法的两种排序方法 而( )是比( )效率更高的方法;( )法是基于选择排序的一种排序方法 是完全二叉树结构的一个重要应用 【北方交通大学 一 ( 分)】
( ) ( ): A．选择排序 B．快速排序 C．插入排序 D．起泡排序 E．归并排序 F．shell排序 G．堆排序 H．基数排序
类似本题的另外叙述有
( )排序的方法有很多种 ( )法从未排序的序列中依次取出元素与已排序序列中的元素比较 将其放在已排序序列的正确位置上;( )法从未排序序列中挑选元素 并将其依次放入已排序序列的一端;交换排序法是对序列中的元素进行一系列比较 当被比较的两元素逆序时 进行交换 ( )和( )是基于这类方法的两种排序方法 而 ( )是比( )效率更高的方法 供选择的答案 【山东大学 三 ( 分)】 【山东工业大学 三 ( 分)】
A 快速排序 B 选择排序 C 归并排序 D．冒泡排序 E．直接插入排序
cha138/Article/program/sjjg/201311/22986相关参考
从节省存储空间考虑先选堆排序再选快速排序最后选择归并排序 从排序结果的稳定性考虑选择归并排序堆排序和快速排序都是不稳定排序 从平均情况下排序最快考虑先选择快速排序 ()堆排序快速排序归并排序
．对由n个记录所组成的表按关键码排序时下列各个常用排序算法的平均比较次数分别是:二路归并排序为( )直接插入排序为( )快速排序为( &nbs
．下面的排序算法中不稳定的是( )【北京工业大学一(分)】 A起泡排序 B折半插入排序 C简单选择排序 &
．下列排序方法中哪一个是稳定的排序方法？( ) 【北方交通大学一(分)】 A．直接选择排序 B．二分法插入排序&n
．算法模拟(分问题各分问题占分) 设待排序的记录共个排序码分别为 ()用直接插入排序试以排序码序列的变化描述形式说明排序全过程(动态过程)要求按递减顺序排序 ()用直接选择排序试以排序码序列
．有一随机数组()现采用某种方法对它们进行排序其每趟排序结果如下则该排序方法是什么?【武汉交通科技大学 二(分)】 初 始: 第一趟: 第
中序周游(遍历)平衡的二叉排序树可得到最好排序的关键码序列( )【中山大学一(分)】 ．外部排序是把外存文件调入内存可利用内部排序的方法进行排序因此排序所花的时
．下面给出的四种排序方法中排序过程中的比较次数与排序方法无关的是( )【北京航空航天大学一(分)】 A．选择排序法
．归并排序辅助存储为O()( )【青岛大学四(分)】 ．在分配排序时最高位优先分配法比最低位优先分配法简单( )【上海交通大学一】 ．冒泡排序和快速
．设要将序列(qhcypamsrdfx) 中的关键码按字母升序重新排序 ()( )是初始步长为的shell排序一趟扫描的结果; ()( )是对排序初始建堆