题目内容

有一种简单的排序算法，叫做计数排序。这种排序算法对一个待排序的表进行排序，并将排序结果存放到另一个新的表中。必须注意的是，表中所有待排序的关键字互不相同，计数排序算法针对表中的每个记录，扫描待排序的表一趟，统计表中有多少个记录的关键字比该记录的关键字小。假设针对某一个记录，统计出的计数值为c，那么，这个记录在新的有序表中的合适的存放位置即为c。
① 给出适用于计数排序的顺序表定义;
② 编写实现计数排序的算法;
③ 对于有n个记录的表，关键字比较次数是多少？
④ 与简单选择排序相比较，这种方法是否更好？为什么？

查看答案

搜索结果不匹配？点我反馈

更多问题

假设以数组Q[m]存放循环队列中的元素, 同时设置一个标志tag，以tag == 0和tag == 1来区别在队头指针（front)和队尾指针（rear)相等时，队列状态为“空”还是“满”。试编写与此结构相应的插入（enqueue)和删除（dlqueue)算法。

已知两个链表A和B分别表示两个集合，其元素递增排列。请设计算法求出两个集合A和B 的差集（即仅由在A中出现而不在B中出现的元素所构成的集合)，并以同样的形式存储，同时返回该集合的元素个数。

分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G, v); ② 删除顶点v及其相关的边，DeleteVex（G, v); ③ 增加一条边，InsertArc（G, v, w); ④ 删除一条边，DeleteArc（G, v, w)。

请将香蕉banana用工具 H（)—Head（)，T（)—Tail（)从L中取出。 L=（apple,（orange,（strawberry,（banana)),peach),pear)