几个搜狗招聘笔试题，对找工作有帮助。
需积分: 0 18 浏览量
2010-08-29
22:45:54
上传
评论
收藏 26KB DOC 举报
Q5: call by value 和 call by reference 的区别？
A5: call by value 复制了实参，而 call by reference 相当于使用了实参的别
名。
Q6: R(x)表示实数，Q(x)表示有理数，则并非每个实数都是有理数？A6: B
A: B:
C: D:
Q7: 下列哪种操作可能带来死锁？A7: C
A: lock(m1) lock(m2) unlock(m1) unlock(m2)
B: lock(m1) lock(m2) unlock(m2) lock(m2) unlock(m1) unlock(m2)
C: lock(m1) lock(m2) unlock(m1) lock(m1) unlock(m2) unlock(m1)
D: lock(m1) lock(m2) unlock(m1) unlock(m2) lock(m1) unlock(m1)
Q8: 外部排序常用的算法？A8: A
A:归并排序 B:快速排序 C:堆排序 D:希尔排序
外部排序是指大文件的排序，即待排序的文件存储在外存储器上，无法一
次装入内存，需要在内存和外存之间进行多次数据交换，以达到排序整个文件
的目的。外部排序最常用的算法是多路归并排序。
Q9: 在对空间和时间都有限制的实时系统中，常使用的排序算法？A9: B
A:插入排序 B:堆排序 C:快速排序 D:归并排序
Q10: 高度为 1 的平衡二叉树节点为 1 个，高度为 5 的最少多少个？A10: 12
平衡二叉树具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝
对值不超过 1，并且左右两个子树都是一棵平衡二叉树。
评论0