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
版权声明：本文为qq_34716145原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。