的元素作比较,将其放入已排序列的正确位置上;__B__法从未排序序列中挑选元素,并将其依次放入已排序序(初始时为空)的一端;交换排序法是对序列中元素进行一系列的比较,当被比较的两元素逆序时进行交换。__C___和__D__是基于这类方法的两种排序方法,而__D__是比__C__效率更高的方法,利用某种算法,根据元素的关键值计算出排序位置的方法是__E__。Р供选择答案Р① 选择排序 ② 快速排序 ③ 插入排序 ④ 冒泡排序Р⑤ 归并排序 ⑥ 二分排序 ⑦ 哈希排序 ⑧ 基数排序Р(2)、一组记录的关键字为(46,79,56,38,40,84),利用快速排序的方法,以第一个记录为基准得到的一次划分结果为 。РA、38,40,46,56,79,84РB、40,38,46,79,56,84РC、40,38,46,56,79,84РD、40,38,46,84,56,79Р(3)、下列排序算法中, 算法可能会出现下面情况:初始数据有序时,花费时间反而最多。РA、堆排序 B、冒泡排序 C、快速排序 D、SHELL 排序Р9.19 判断正误:Р( )在一个大堆中,最小元素不一定在最后。Р( )对n个记录采用快速排序方法进行排序,最坏情况下所需时间是o(nlog2n)。Р( )在执行某排序算法过程中,出现了排序码朝着与最终排序序列相反方向移动的现象,则称该算法是不稳定的。Р Р实习题Р Р一、随机生成30个数,试比较直接插入排序、简单选择排序、起泡排序、快速排序、堆排序和希尔排序的时空性能和稳定性。Р二、统计成绩。Р给出n个学生的考试成绩表,每条信息由姓名与分数组成。Р (1)按分数高低次序,打印出每个学生在考试中获得的名次,分数相同的为同一名次;Р (2)按名次列出每个学生的姓名与分数。
全文预览
