最新山东省分析数据库的考试题目基础.docxVIP

1、有一种简单的排序算法，叫做计数排序（ count sorting ）。这种排序算法对一个待排序 的表 （用数组表示 ）进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所 有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统 计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值 为 c ，那么，这个记录在新的有序表中的合适的存放位置即为 c。 （1） （3 分 ）给出适用于计数排序的数据表定义 ; （2） （7 分 ） 使用 Pascal 或 C 语言编写实现计数排序的算法； （3） （4 分）对于有 n 个记录的表，关键码比较次数是多少 ? （4） （3 分）与简单选择排序相比较，这种方法是否更好 ?为什么 ? 2、有一种简单的排序算法，叫做计数排序（ count sorting ）。这种排序算法对一个待排序 的表 （用数组表示 ）进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所 有待排序的关键码互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统 计表中有多少个记录的关键码比该记录的关键码小，假设针对某一个记录，统计出的计数值 为 c ，那么，这个记录在新的有序表中的合适的存放位置即为 c。 （1） （3 分 ）给出适用于计数排序的数据表定义 ; （2） （7 分 ） 使用 Pa