1． 在待排序的元素序列基本有序的前提下，效率最高的是（c）
a 插入排序 b 选择排序 c 快速排序 d 归并排序。
2．一组数为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（38 40 56 79 46 84）
3．一组数为（46，79，56，38，40，84），则利用快速排序法，以第一个数为基准得到的一次划分为（）
4．在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法是（插入排序）
5．在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列的一端的方法是（选择排序）
6．用某种方法排序，对数组（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：
a（25，84，21，47，15，27，68，35，20）b（20，15，21，25，47，27，68，35，84）
c（15，20，21，25，35，27，47，68，84）d（15，20，21，25，27，35，47，68，84）
则此种排序方法是（）
7．在排序方法中，要求内存量最大的是（ ）
8．快速排序法在（ ）情况下最不利发挥其长处。
9．在对一组数（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7个数60插入到有序表中，为寻找插入位置需比较（ ）次。
10．已知序列（17，18，60，40，7，32，73，65，85），请给出采用冒泡排序对该序列作升序排列时的每一趟的结果。
11．已知序列（503，87，512，61，908，170，897，275，653，462），请给出采用快速排序法作升序排列时每一趟的结果。
12．已知序列（503，87，512，61，908，170，897，275，653，462），请给出采用堆排序做降序排列时的每一趟的结果。
13．已知序列（503，87，512，61，908，170，897，275，653，462），请给出采用shell排序法做升序排列时每一趟的结果。
14．判别下列序列是否为堆，如不是，请调整（原则为自下而上，自右而左）
15．编写一个双向冒泡的排序算法。即在排序过程中交替改变扫描方向。
16．编写一个程序，构造一种算法，使得5个整数排序至多用7次比较就完成。
17．对快速排序，使用非递归算法实现。
18．使用递归算法实现归并排序。
19．已知k1,k2,…,kn是堆，试编写一个算法将k1,k2,….kn,km调整为堆（原则为自上而下，自左而右）。
20．某校进行英语竞赛，共有500人参加，竞赛分三部分进行，第一部分：文法；第二部分：笔译；第三部分：
口语。竞赛结果按下列原则排名次：首先看总分的高低；总分相同的按口试成绩的高低；总分和口试成绩都相同的按笔试成绩高低。
请按名次的高低输出。
数据结构实验报告排序
昆明理工大学信息工程与自动化学院学生实验报告。2011 2012学年第1学期 课程名称 数据结构 用c语言描述开课实验室 计算中心室 2011年月日。1 实验内容和目的。目的 了解和初步掌握排序的概念和一些有关知识，大体上掌握了排序方法的基本思想 排序过程和实现算法 以及各种算法的时间复杂度和空间复...
数据结构内部排序比较分析
数据结构实训报告。实验名称 数据结构。题目 内部排序比较。专业班级 姓名 学号 实验日期 一 实验目的 通过随机数据比较各内部排序算法的关键字比较次数和关键字移动的次数，以取得直观感受。训练学生综合设计算法能力。二 实验要求 待排序长度不小于100，数据可有随机函数产生，用五组不同输入数据做比较，比...
数据结构内部排序算法比较
目录。摘要 1 1绪论 12系统分析 1 2.1 功能需求 1 2.2数据需求 1 2.3 性能需求 2 3总体设计 2 3.1系统设计方案 2 3.2功能模块设计 2 4详细设计 3 4.1 数据结构定义 3 4.2伪随机产生数据模块 4 4.3简单选择排序模块 6 4.4起泡排序模块 7 4.5...