百度测试笔试9.7

1、设一组初始记录关键字的长度为10，则最多经过（ 9 ）趟插入排序可以得到有序序列。
解析：对于N个数据，若N-1个已采用插入排序排好，则N个数据有序。
即：第一个数不插，后面 n-1 个每个查一次。

2、灰盒测试（半透明），是介于白盒测试与黑盒测试之间的一种猜测是，灰盒常用于集成测试阶段，不仅关注输出、输入的正确性，同时也关注程序内部的情况。灰盒测试不像白盒那样详细、完整，但又比黑盒测试更关注程序的内部逻辑。常常是通过一些表征性的现象、事件、标志来判断内部的运行状态。

3、print("a"+5); 编译出错。
解析：字符串 和 数字 不可相加

4、二叉树中，设度为0、1、2的结点分别为n0、n1、n2个，则总结点数为 n = n0 + n1 + n2；边数 b = n - 1（除去根结点，因为它没有父亲结点；而每个结点只有一个父亲结点，构成一条边）；并且 边数b = n1 + 2 * n2（因为度为0的没有子节点；而度数不为0的结点，其子结点个数构成一条边）。
故而，n1 + 2 * n2 = n0 + n1 + n2 -1
推出 n0 = 1 + 2 * n2