摘要:
堆排序 给出一个记录序列,用堆排序的方法将其进行升序排列,输出结果,输出时要求有文字说明。 请任选一种语言编写程序实现上述算法,并分析其算法复杂度 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法,堆排序是一种**选择排序,**它的最坏,最好,平均时间复杂度均为O(nlogn),它也是不稳 阅读全文
摘要:
1、文件的逻辑结构 所谓的“逻辑结构”,就是指在用户看来,文件内部的数据应该是如何组织起来的。而“物理结构”指的是在操作系统看来。文件的数据是如何存放在外存中的。 类似于数据结构的“逻辑结构”和“物理结构”。 如“线性表”就是一种逻辑结构,在用户角度看来,线性表就是一组有先后关系的元素序列,如: a 阅读全文