数据结构的体排序方法有许多种:(1) ________ 法从未排序的序列中依次取出元素,与已排序序列(初始时为空)中的元

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