数据结构考研分类复习真题 第十章 排序[16]

．就排序算法所用的辅助空间而言堆排序快速排序归并排序的关系是( )【西安交通大学 三 (分)】

A．堆排序〈快速排序〈归并排序 B．堆排序〈归并排序〈 快速排序

C．堆排序〉 归并排序 〉快速排序 D．堆排序 > 快速排序 > 归并排序

E．以上答案都不对

．排序方法有许多种()法从未排序的序列中依次取出元素与已排序序列(初始时为空)中的元素作比较将其放入已排序序列的正确位置上;()法从未排序的序列中挑选元素并将其依次放入已排序序列(初始时为空)的一端; 交换排序方法是对序列中的元素进行一系列比较当被比较的两元素逆序时进行交换;()和()是基于这类方法的两种排序方法 而()是比()效率更高的方法;()法是基于选择排序的一种排序方法是完全二叉树结构的一个重要应用【北方交通大学 一 (分)】

()(): A．选择排序 B．快速排序 C．插入排序 D．起泡排序E．归并排序 F．shell排序 G．堆排序 H．基数排序

类似本题的另外叙述有

()排序的方法有很多种( )法从未排序的序列中依次取出元素与已排序序列中的元素比较将其放在已排序序列的正确位置上;( )法从未排序序列中挑选元素并将其依次放入已排序序列的一端;交换排序法是对序列中的元素进行一系列比较当被比较的两元素逆序时进行交换( )和( )是基于这类方法的两种排序方法而 ( )是比( )效率更高的方法供选择的答案【山东大学 三 (分)】 【山东工业大学 三 (分)】

A 快速排序 B 选择排序 C 归并排序 D．冒泡排序 E．直接插入排序

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []