计算机软件基础（一）
历年真题
在软件测试阶段，负责纠正错误的过程称为________ 。
已知一个二叉树的先序遍历和中序遍历结果分别为ABDFCEGH和DFBAEHGC，试画出这棵二叉树。
试用权集合{10,4,5,8,1,3}构造哈夫曼树，并计算哈夫曼树的带权路径长度（WPL）。
有一组关键字值为：（46,79,56,38,40,84）。试用直接插入排序的方法进行排序，写出排序思想及前4趟结果。
为了满足在使用过程中，用户对软件提出的新功能要求，需要修改或者再开发软件，以扩充软件性能、改进加工效率、提高软件的可维护性的是
从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上，这样的排序方法称为
若采用折半查找法，对节点个数为30的顺序存储有序表，则查找第30个节点的成功査找次数为
m为队列的容积，循环队列队满的条件是
向顺序栈中压入新元素时，应当
已知数组A[ 10 ] [6 ],每个元素占4个字节,数组的首地址为1000,按列存放的话，元素a3,5的地址为
«
1
2
...
6
7
8
9
10
11
12
...
19
20
»
