千橡笔试题 软件测试
千橡笔试题
一,填空题
1. 有12345个结点的满3叉数的高度为_____写出计算过程,1个结点高度为1.
2. 最大空间为6的循环队列队头front为3,队尾rear为0,删除一个插入两个元素后的front和rear为多少
3. N个结点的二叉树,有m个结点有两个子结点,有多少个叶子结点。
4. Java的8种基本数据类型:
5. 下列那些赋值语句是正确的
A Boolean b=TRUE;
B byte=255;
C int i=new Integer(“123”);
D ……
6 .后序为 bdeac 中序为cabed(?),求先序。
7 .看程序,写输出,父子类问题
Class A {
Void print()
{
System.out.print(“A”);
}
}
Class B extends A
{
Void print()
{
System.out.print(“B”);
}
}
Public static void Main()
{
A a=new B();
B b=new B();