Question

排序方法中,从未排序序列中依次

数据结构的体
排序方法有许多种：
(1) ________ 法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上；
(2) ________ 法从未排序的序列中挑选元素,并将其依次放入已排序序列(初始时为空)的一端；交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换；
(3) ________ 和 （4）________ 是基于这类方法的两种排序方法；
(5) ________ 法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用.
供选择的选项有：
A．选择排序 B．快速排序 C．插入排序 D．起泡排序
E．归并排序 F．shell排序 G．堆排序 H．基数排序

Answer 1

题目似乎不是很完整.
先回答：（1）C,（2）A,（3）D,(4)B,(5)G
(1) C．插入排序 法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元素作比较,将其放入已排序序列的正确位置上；
(2) A．选择排序 法从未排序的序列中挑选元素, 并将其依次放入已排序序列(初始时为空)的一端；交换排序方法是对序列中的元素进行一系列比较, 当被比较的两元素逆序时,进行交换；
(3) D．起泡排序 和 （4）B．快速排序 是基于这类方法的两种排序方法；
(5) G．堆排序 法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用.
原题应该是：
排序方法有许多种,（1）法从未排序的序列中依次取出元素,与已排序序列（初始时为空）中的元素作比较,将其放入已排序序列的正确位置上；（2）法从未排序的序列中挑选元素,并将其依次放入已排序序列（初始时为空）的一端； 交换排序方法是对序列中的元素进行一系列比较,当被比较的两元素逆序时,进行交换；（3）和（4）是基于这类方法的两种排序方法, 而（4）是比（3）效率更高的方法；（5）法是基于选择排序的一种排序方法,是完全二叉树结构的一个重要应用. 【北方交通大学 1999 一、3 （5分）】
（1）--（5）: A．选择排序 B．快速排序 C．插入排序 D．起泡排序
E．归并排序 F．shell排序 G．堆排序 H．基数排序
【解答】（1）C,（2）A,（3）D,(4)B,(5)G