rent 指针的改变,我参考了课本和老师的课件,并与和其他同学讨论后终于通过调试和改正,测试正确。另外,在老师您在验收我的程序时,指出了我的程序的两个不足之处,一是没有按要求以凹入表的形式显示,二是在删除图书记录后图书记录并没有消失,而仅仅是图书号变成了—1,因此您只给我的这个程序打了个 B,我当时心里真的很伤心。这两个不足之处我在您验收之后很快就改过来了,因为原因很简单:第一个不足之处产生的原因是我没注意到题目有这个要求,其实只要在输出语句中的书名前面加\n\t 就行了;第二个不足之处产生的原因是在删除图书记录时应将要删除的图书号置为 0,而我却将它置为了—1.本来我当时是想找老师您再验收一次把成绩改高一点的,但由于当时验收的人太多了,就没再去麻烦您。(2)算法的时间空间复杂度分析由于 B-树查找的时间复杂度为 O(Log2N),而程序中多次用到了一重循环,其时间复杂度为 O(n),因此程序的时间复杂度为 O(n),空间复杂度也为 O(n).(3)可改进内容:1、利用 MFC 做一个界面,使界面更加美观;2、可尝试用 B+树代替B_树,更容易应用于文件系统 3、删除图书记录的时候必须先收回所有的书,即要保证现存量和总量相等后方可删除;4、采用文件的形式,可以保存图书状态。4.用户手册本程序在 VC++6.0 环境下运行,按照菜单提示的要求输入即可。5.测试数据及测试结果测试用例 1:测试输入:见截屏 1、2测试目的:是否能按要求以凹入表的形式显示正确输出:见截屏 1实际输出:见截屏 2错误原因:没有注意审题,因此未在输出语句中的书号前加\n\t当前状态: 已改正测试用例 2:测试输入:见截屏 3、4测试目的:是否能按要求以凹入表的形式显示正确输出:见截屏 3实际输出:见截屏 4错误原因:编程时粗心,错误的将应删除的书号置为了—1.当前状态: 已改正截屏 1截屏 2截屏 3
全文预览
