V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
This topic created in 4614 days ago, the information mentioned may be changed or developed.
1：递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为：
A: O(n) B:O(d) C:O(logn) D:(nlogn)
2. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数
A: h(K)=K/N;
B: h(K)=1;
C: h(K)=K mod N;
D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数
3、一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录
4、关于Linux系统的负载，以下表述正确的是：
A: 通过就绪和运行的进程数来反映
B: 通过TOP命令查看
C: 通过uptime查看
D: Load:2.5,1.3,1.1表示系统的负载压力在逐渐变小
A: O(n) B:O(d) C:O(logn) D:(nlogn)
2. 假设把整数关键码K散列到N个槽列表，以下哪些散列函数是好的散列函数
A: h(K)=K/N;
B: h(K)=1;
C: h(K)=K mod N;
D: h(K)=(K+rand(N)) mod N, rand(N)返回0到N-1的整数
3、一个有10亿条记录的文本文件，已按照关键字排好序存储。请设计算法，可以快速的从文件中查找指字关键字的记录
4、关于Linux系统的负载，以下表述正确的是：
A: 通过就绪和运行的进程数来反映
B: 通过TOP命令查看
C: 通过uptime查看
D: Load:2.5,1.3,1.1表示系统的负载压力在逐渐变小
 |
1
nybux Sep 20, 2013
A,C,文件长度二分,ABC
|
 |
2
slixurd Sep 20, 2013
2,3,4题和楼上一致
不过第一题= = 大概B,C是一样的,不过为什么要O(n)不是O(d),不是到叶子就回溯么? |
 |
4
yomuse Sep 20, 2013
话说这几道阿里题,搜下不是有答案了么...
|
|
6
slixurd Sep 20, 2013
问题是B和C是一样的,求复杂度常数去掉,n=2^d-1
那B和C一样还能选?当然有可能也是双选.... 主要是我不知道栈空间怎么算 |
|
11
slixurd Sep 21, 2013
哦= =对,不一定是完全二叉树.....
稍微剪枝一下就肯定不会用完全二叉树这么没效率的东西了,尤其是深度比较大的时候 |
 |
12
itfanr Sep 21, 2013
阿里题目
|
Select Language