排序及应用 题目一：统计成绩 1． 实验目的：掌握常用的排序方法，深刻理解排序的定义和各种排序方法的特点，并能灵活应用。 2． 实验内容： （1） 输入n个学生的考试成绩，每个学生信息由姓名与分数组成； （2）选择一种排序算法，按分数高低次序，打印出每个学生的名次，分数相同的为同一名次。 （3）按名次给出每个学生的姓名与分数。 3． 实验要求：任选一种高级程序语言编写源程序，并调试通过，测试正确。 题目二：按字典顺序排序 1． 实验目的：掌握常用的排序方

一、顺序表的基本操作实现实验 要求：数据元素类型ElemType取整型int。按照顺序存储结构实现如下算法： 1）创建任意整数线性表（即线性表的元素值随机在键盘上输入）的顺序存储结构（即顺序表），长度限定在25之内； 2）打印/显示（遍历）该线性表（依次打印/显示出表中元素值）； 3）在顺序表中查找第i个元素，并返回其值； 4）在顺序表第i个元素之前插入一已知元素； 5）在顺序表中删除第i个元素； 6）求顺序表中所有元素值（整数）之和； 二、链表（

假设某销售公司有销售经理和销售员工，月工资的计算办法是：销售经理的固定月薪为8000元并提取销售额的5/1000作为工资；销售员工只提取销售额的5/1000作为工资。编一程序，定义一个基类Employee，它包含三个数据成员number、name和salary，以及用于输入编号和姓名的构造函数。由Employee类派生Salesman类，再由Salesman类派生Salesmanager类。Salesman类包含两个新数据成员 commrate和sales，还包含用于输入销售额并计算销售员工工资

有一个N*N的字符矩阵，从上到下依次记为第1行，第2行，……，第N行，从左至右依次记为第1列，第2列，……，第N列。 对于这个矩阵会进行一系列操作，但这些操作只有两类： (1) R: 将矩阵逆时针旋转90度； (2) P x y: 将此时第x行第y列的字符打印出来，其中1 <= x, y <= N。 输入数据的第一行包含一个整数T (1 <= T <= 20)，表示接下来一共有T组测试数据。 对于每组测试数据，第一行包含一个整数N (1

对一篇文档中的单词进行统计，并将单词出现的频率由高到低进行排列，并打印，便于对一篇文章高频词汇进行统计，非常实用，并通过测试-Statistics on the word in a document, and the frequency of the word appears to be arranged by the high to low, and print, easy to a high frequency vocabulary for statistics, very practica