9.设二叉树中的结点总数为49,若用二叉链表作为存储结构,则该二叉树中总共有多少个空指针域()
解析:一共有 n个节点。那么每一个节点都有两个域,共有2n个。一共有多少个分支呢?每一个节点都有父节点(除了根节点)那么就会有n-1个分支。那么空指针的域就是2n - (n-1) = n+1;那么就会有n+1个空指针域。也就是50个。不管是不是满二叉树,这个结论都是正确的。
11.如果一个接口Glass有个方法setColor(),有个类BlueGlass实现接口Glass,则在类BlueGlass中正确的是? ( )
解析:java子类重写父类的方法时,方法的访问修饰符要大于等于父类
15.在各自最优条件下,对N个数进行排序,哪个算法复杂度最低的是? ()
解析:
插入排序:最佳O
习题整理12.17
![](https://img-home.csdnimg.cn/images/20240711042549.png)