试题1
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
如图所示的二叉树，有下列性质：除叶子结点外，每个结点的值都大于其左子树上的一切结点的值，并小于等于其右子树上一切结点的值。这是一棵__A__树。
现有一菲波那契数列｛an｝,a0=a1=1，ak=ak-1+ak-2，k=2,3…。若把｛a1,a2,……,a9}填入该二叉树，一般可采用__B__遍历法遍历该树上全部结点，得到由结点的值组成的从小到大顺序排列的序列。对本题给出的二叉树图形填入｛a1,……,a9｝后，其结点n8的值为__C__，根结点的值为__D__。若欲插入｛a1,…,a9｝的平均值，则应该在__E__增加一个结点。
供选择的答案
A：(1)穿线树(2)最佳查找树(3)B－树(4)查找树
B：(1)前序(2)中序(3)后序(4)广度
C：(1)3(2)8(3)21(4)57
D：(1)8(2)21(3)34(4)66
E：(1)n2与n4之间(2)n6下(3)n5与n9之间(4)n9下
试题2
从供选择的答案中，选出应填入下面叙述中__?__内的最确切的解答，把相应编号写在答卷的对应栏内。
堆是一种特殊的数据结构，__A__是一个堆，堆排序是一种__B__排序，m 个元素进行堆排序时，其时间复杂性为__C__。
排序的算法很多，若按排序的稳定性和不稳定性分类，则__D__是不稳定排序。
外排序是指__E__。
供选择的答案
A：(1)19,75,34,26,97,56(2)97,26,34,75,19,56
(3)19,56,26,97,34,75(4)19,34,26,97,56,75
B：(1)归并(2)交换(3)选择(4)插入
C：(1)O(m)(2)O(m2)(3)O(log2m)(4)O(mlog2m)
D：(1)冒泡排序(2)归并排序(3)直接插入排序(4)希尔(shell)排序
E：(1)用机器指令直接对硬盘中需排序数据排序
(2)把需排序数据，用其他大容量机器排序
(3)把外存中需排序数据一次性调入内存，排好序后，再输回外存
(4)对外存中大于内存允许空间的需排序的数据，通过多次内外存间的交换实现排序。
《程序员基础知识天天练》第一期答案
试题一：
A：4 B：2 C：1 D：2 E：4
试题二：
A：4 B：3 C：4 D：4 E：4
baidu
下一篇：单元测试实践小结[1]
应用单元测试，首先要解决的是单元测试的关注点。
测试的关注点在于测试逻辑，只要有逻辑就要写测试代码。测试的手段就是验证所有被测试方法的所有产出物，包括：
1. 测试方法的返回值
2. 测试方法的执行流程
例如：
public class DomainService {
private static TheDAO dao = new TheDAO ();
public ReturnObject findByCond(String) {
...[查看详情]
