腾讯校招笔试题
是否在找腾讯校招的题目,本站小编为大家精心搜集了一篇“腾讯校招笔试题”,欢迎大家参考借鉴,希望可以帮助到大家!
①、数据结构
若一颗二叉树的前序遍历为a,e,b,d,c,后序遍历为b,c,d,e,a,则根节点的孩子节点( )
A:只有e
B:有e,b
C:有e,c
D:不确定
答案:A
解析:根据前序遍历的定义,根最先被访问,所以a是二叉树的根。正常情况下,a应该有左右两个子树:在前序序列中a的直接后继是e,说明e位于 左子树;在后序序列中a的直接前驱是e,说明e位于右子树;从而a只能有1个子树,且e就是子树的根节点。
②、数据结构
现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有( )个空指针。
A:2m
B:2m-1
C:2m+1
D:3m
答案:C
解析:方法1:若只有1个根结点,显然该根节点有3个空指针:a(1)=3;
若n-1个结点有a(n-1)个空指针,在一个原空指针的位置增加一个叶结点后,减少了1个空指针,但增加了3个空指针,从而:a(n)=a(n-1) + 2;因此,a(n)是首项为3,公差为2的`等差数列,通项为a(n)=2n+1.
方法2:m个结点一共有3m个指针,m个结点的树一共有m-1的边,即m-1个指针是指向结点的,剩下的指针即为空指针:3m-(m-1)=2m+1。
③、数学计算
储蓄盒中2分和5分的硬币的个数相等,2分和5分的钱数也相等,问:可能是多少元( )
A:2.1元
B:2.4元
C:2.8元
D:3.0元
答案:ABCD
解析:假设2分和5分的硬币数目为x,则有2x=5x,解得x=0。即:储蓄盒中没有2分和5分的硬币。但可以有1分的,而1分的硬币理论上可以表示以0.01元为单位的所有值。
-
考研数学最适合考试的做题顺序
有时候做题顺序和答题技巧在一定程度上决定了你的数学总分,所以研研们平时一定要做好这些细节。一起来看看什么样的做题顺序是最适合考试的吧!确定做题顺序可以采用填空、计算、选择、证明的顺序。因为尽管选择题的分数相对要少一些,但它们一般对基础知识要求较...
-
2013年苏州大学法学院考研复习经验
过去的一年我在这里收获了很多,所以我也想把自己在去年收集的关于综合课以及专业课的复习的资料,发给14级的学弟学妹们参考。综合课的复习方法大家都可以参考,至于专业课我学的是民商法,而民商法专业无论在哪个学校都是相当热门的学科,但是也不要因为竞争难度大而放...
-
2017年安徽中医药大学考研临床医学综合能力(中医)考研大纲
随着考研的到来,考研大纲也开始出台了。下面是小编为大家整理收集的关于2017年安徽中医药大学考研临床医学综合能力(中医)考研大纲的相关内容,仅供大家参考。Ⅰ考试性质临床医学综合能力(中医)是为医学高等院校及科研院所招收中医临床医学专业学位硕士研究生而设...
-
2016考研时间无法充值:8个问题要及时解决
考研成绩要想好,行为习惯少不了。观察这几年的考研成绩,我们会发现,一个考研成绩好的学生,他/她为考研所采取的行为和习惯是最终让他/她取得好成绩的重要因素。印度谚语说:播种一种行为,收获一种习惯;播种一种习惯,收获一种性格;播种一种性格,收获一种命运。既然选...