首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
worsun
中国科学院大学
2017届
C++工程师
性格开朗,喜欢运动
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(6)
将一棵有100个结点的完全二叉树从根这一层开始,开始进行层次遍历编号,那么编号最小的叶节点的编号为(根节点为1)
1
度为0的节点个数为n0,度为1的个数为n1,度为2的个数为n2。n0等于n2加1,n0+n1+n2=100,得到2n2+n1=99。由于是完全二叉树,所以度为1的有0个或者1个,公式不能有小数,所有度为2的有49个,度为1的有一个,叶子节点从51开始
发表于 2016-06-23 22:35:58
微信红包
0
importjava.util.*; publicclassGift { publicintgetValue(int[] gifts,intn) { HashMap<Integer, Integer> ha...
发表于 2016-04-01 13:59:28
生成格雷码
0
publicclassGrayCode { publicString[] getGray(intn) { if(n <1) { returnnull; } ...
发表于 2016-04-01 13:51:43
调整数组顺序使奇数位于偶数前面
23
这道题考察的排序。 这题这一看,分成两部本,太开心了,原来是快排的变种,于是写了程序,后来结果大家知道了,肯定不满足相对位置不变这个条件。因为快排本身就是不稳定的算法,稳定高效的排序算法常用的只有归并了,堆排也是不稳定的。所以,用归并排序的思想解决较合适。时间复杂度低。代码如下: public...
发表于 2016-03-18 15:47:24
下面有关 JAVA 异常类的描述,说法正确的有()
1
感觉应该是AC。B项中,除了RuntimeException之外还有Error和CheckedException。Error是运行环境等虚拟机错误,程序检查不到。
发表于 2016-03-09 17:18:39
下面选项中,哪些是interface中合法方法定义?()
168
java程序的入口必须是static类型的,接口中不允许有static类型的方法。A项没有static修饰符,可以作为普通的方法。而且接口中的方法必须是public的。想想借口就是为了让别人实现的,相当于标准,标准不允许别人使用是不合理的,所以接口中的方法必须是public。C项中,接口中的方法默认...
发表于 2016-03-08 14:24:40
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题