9.设二叉树中的结点总数为49，若用二叉链表作为存储结构，则该二叉树中总共有多少个空指针域（）
解析：一共有 n个节点。那么每一个节点都有两个域，共有2n个。一共有多少个分支呢？每一个节点都有父节点(除了根节点)那么就会有n-1个分支。那么空指针的域就是2n - (n-1) = n+1;那么就会有n+1个空指针域。也就是50个。不管是不是满二叉树，这个结论都是正确的。
11.如果一个接口Glass有个方法setColor()，有个类BlueGlass实现接口Glass，则在类BlueGlass中正确的是？ ( )
解析：java子类重写父类的方法时，方法的访问修饰符要大于等于父类
15.在各自最优条件下,对N个数进行排序,哪个算法复杂度最低的是? （）
解析：
插入排序：最佳O
本文是一份关于数据结构和算法的习题解析，涵盖了二叉树的空指针域计算、Java接口实现、排序算法复杂度分析、单例模式的理解与应用以及集合操作。解析内容包括最佳情况的排序算法复杂度、单例模式的特点和应用场景、集合并集操作等。
最低0.47元/天 解锁文章
434
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
