2022腾讯实习笔试真题.docx

文档介绍：
2022 腾讯实****笔试真题
2022 腾讯实****笔试题
1. 关于二叉树，下面说法准确的是
A. 对于N个节点的二叉树，其高度为nlog2n;
B.


2022 腾讯实****笔试真题
2022 腾讯实****笔试题
1. 关于二叉树，下面说法准确的是
A. 对于N个节点的二叉树，其高度为nlog2n;
B. 一个具有1025 个节点的二叉树，其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉
树的右子树的根为G
D. 二叉树中至少有一个节点的度为 2
这个题目我的思路是 B C，
A二叉树不一定是满二叉树等，高度应该是范围。
D选项其中如果只有一个树根的二叉树应该是反例。
2. 假设函数f1 的时间复杂度O(n)，那么f1*f1 的时间复杂度为
A. O(n)
B. O(n*n)
C. O(n*log(n))
D. 以上都不对
这个题目我的思路是A，讨论后答案应该是D，因为f1 的返回值不确定，如果是个数组当然复杂度就不同了。


3. 对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是
A. 直接排序
B. 二分法插入
C. 快速排序
D. 归并排序
这个答案据说是 B D，我的答案是D，因为一时反应不过来什么是二分法插入。能够百度一下二分法插入，据说是考研的原题。
4. 已知一段文本有1382 个字符，使用了1382 个字节存储，这段文本全部是由a、b、c、d、e 字符组成，a 354 次，b 483 次，c 227
2022 腾讯实****笔试真题
2022 腾讯实****笔试题
1. 关于二叉树，下面说法准确的是
A. 对于N个节点的二叉树，其高度为nlog2n;
B. 一个具有1025 个节点的二叉树，其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK，中序遍历为HFIEJKG，该二叉
树的右子树的根为G
D. 二叉树中至少有一个节点的度为 2
这个题目我的思路是 B C，
A二叉树不一定