千橡笔试题

诸葛亮

千橡笔试题
一，填空题
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（）；
a.    print();
b.    b.print();
}
8.
Main()
{
String  str=”1”;
ArrayList arr=new ArrayList();
arr.add(“a”);
Opp(str,arr);
For(int i=0;iSystem.out.print(arr.get(i));
System.out.print(str);
}
Void opp(String s,ArrList  arr)
{
arr.add(“b”);
s.replace(“1”,”2”);
arr=new ArrList();
arr.add(“c”);
}
…..
二．问答题
1.有1000瓶水，其中有一瓶有毒，小白鼠只要尝一点带毒的水24小时后就会死亡，至少要多少只小白鼠才能在24小时时鉴别出那瓶水有毒。
2有一整数序列，如何求绝对值和最大的连续数字串，写出算法。
三．编程题
1.假设有很多段ip段属于教育网的，如何尽快辨别一用户ip是否属于教育网。
2，用java实现二叉树数据。
3.构造AVL树。