问题
单项选择题
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
A.2K
B.2K+1-1
C.2k+1
D.2K+1+1
答案
参考答案:B
解析: 设根结点的层次为0,第0层最多有1结点即20,第1层最多有2结点即21,以此类推,第k层最多有2k个结点。高度为K的二又树最最大结点数为20+21+22+…+2k,即2k+1-1个。
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
A.2K
B.2K+1-1
C.2k+1
D.2K+1+1
参考答案:B
解析: 设根结点的层次为0,第0层最多有1结点即20,第1层最多有2结点即21,以此类推,第k层最多有2k个结点。高度为K的二又树最最大结点数为20+21+22+…+2k,即2k+1-1个。
某测试项目中的测试执行阶段按计划在三天后结束,将进入测试总结阶段。
测试管理人员通过QESuite Web version 1.0测试过程管理工具观察到部分测试用例的设计状况和执行状况如下表,请从测试用例设计和测试用例执行两个方面说明观察到的问题和需要尽快开展的相关测试工作。
|