离散数学中二叉树和森林求解画出此二叉树的图形表示
问题描述:
离散数学中二叉树和森林求解画出此二叉树的图形表示
某二叉树的节点数据采用顺序存储表示如下:
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
EAF D H C GI B
1.试画出此二叉树的图形表示
2.试给出对该二叉树进行中序遍历的次序
3.写出节点D的双亲节点及左、右孩子节点
4.将此二叉树看做森林的二叉树表示,试将它还原为森林
还有两题:
2
对含100000条机器指令的程序进行一个月集成测试后,总共改正 了25个错误,此时MTTF=15h;经过两个月的测试后,总共改正了40个错误(第二个月改正了15个错误),MTTF=25h.
1)根据上述确定MTTF与测试时间之间的线性函数关系式;
2)当集成测试结束时共改正了多少个错误?
3.
2.用面向对象方法设计一个汽车加油站系统,该系统包括给车辆加油,提供停车场,车辆维修三项主要功能
4.
设待排序记录的关键字为{49,38,65,97,76,13,27,49},请给出分别按一下排序方法得到的第一趟排序结果。
1)希尔排序(第一趟排序时增量为4)
2)冒泡排序(大数下沉)
3)快速排序(以49作为枢轴)
4)2-路归并排序
太痛苦,能做的麻烦帮下忙吧
答
第四题:
(1)希尔排序(第一趟排序时增量为4):49 13 27 49 76 38 65 97
(2)冒泡排序(大数下沉):38 49 65 76 13 27 49 97
(3)快速排序(以49作为枢轴)27 38 13 49 76 97 65 49
(4)2-路归并排序 38 49 65 97 13 76 27 49