算法群小测验答案

谢谢各位的参与，总共收到 266 份 完成的问卷。问卷共包括十道题，其中有些题目表达可能并不严谨，不过从结果来说，每道题的正确答案也是最多人选择的。以下是我认为的正确答案，如果各位有不同的意见，欢迎留言。

1. 以下哪种数据结构最常用作判断字符串是否有包含合法的括号，（例如：(ab)）

   答案：栈

   分析：正确率 85.9%

2. 递归比非递归的算法要使用更多的内存，因为

   答案：每次调用递归都需要存储起来

   分析：正确率：41.4% 选项 “递归使用了栈而不是队列” 是本身是正确的，但是不是使用更多内存的原因。

3. 以下哪种算法最常使用 memoization?

   答案：动态规划

   分析：正确率 64.1%

4. 链表中，node 代表一个节点，代码 node.next = node.next.next 会导致

   答案：链表无法访问原本的 node.next 的值

   分析：正确率 82.5%

5. 在一个最小堆里面

   答案：子节点比父节点要大

   分析：正确率 64.1%

6. 对一个二分查找树做中序遍历会得到

   答案：有序列表

   分析：正确率 75.7%

7. 以下哪个数据结构是图的广度优先查找算法会使用的

   答案：队列

   分析：正确率 68.5%

8. 将 1000 万个范围从 1 到 256 的数字进行排序，使用以下什么算法最快最节省空间：

   答案：桶排序

   分析：正确率 64.1%，其实圆形排序的在这个情况下也能达到桶排序的效果。

9. 一个常见的二维动态规划算法，一般会占用多少空间：

   答案：O(n^2)

   分析：正确率 61.8%

10. 在表达式 T(n) = 2T(n/2) + O(1) 与 T(1) = O(1) 中，T(n) 的时间复杂度为多少？

    答案：O(n)

    分析：正确率 51.0%