A.测试前要认定被测试软件有错,不要认为软件设有错
B.要预先确定被测试软件的测试结果
C.自己测试自己编写的程序
D.测试要以软件需求规格说明书为标准
如图x1.4所示,考查缺失右上角(面积为4n-1)的2n×2n棋盘,n≥1。
a)试证明,使用由三个1x1正方形构成、面积为3的L形积木,可以恰好覆盖此类棋盘;
b)试给出一个算法,对于任意n≥1,给出覆盖方案;
c)该算法的时间复杂度是多少?
A.95%,5%
B.90%,10%
C.85%,5%
D.80%,20%
E.以上均错误
考查任何一棵高度为h的二叉树T,设其中深度为k的叶节点有nk个,0≤k≤h。
a)试证明:
b)以上不等式取等号的充要条件是什么?