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

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

persephoneyang 幼苗

共回答了22个问题采纳率:95.5% 举报

题目似乎不是很完整.
先回答:(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

1年前

5
可能相似的问题

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.068 s. - webmaster@yulucn.com