数据结构与算法研讨群（附小测验）

[Windsooon]

最近我在重新学习所有数据结构与算法，也发现与其他人讨论的过程能得到一些很好的思路。所以建立一个算法讨论群讨论一些算法与数据结构题（暂定是微信群），由于希望群里的朋友都有一定的算法基础，所以出了一些简单的测验题（仅需要 5 分钟即可完成），通过之后我会拉你进群的。（请勿在回复分享答案，谢谢各位拉）

点击进入腾讯问卷的入群测验

[Hsinyao]

9 分
有些题目的题干再写一下吧，语义很含糊说实话

[aneureka]

做完了提交提示已关闭？？

[chainchan]

@xupefei #18 方便分享一下你的解题答案吗？

[towser]

题目描述有些模糊

[lbfeng]

@xupefei 列表是 array. 队列是 queue(linkedlist)

[lbfeng]

在表达式 T(n) = 2T(n/2) + O(1) 与 T(1) = O(1) 中，T(n) 的时间复杂度为多少？这个不是 logN 么？

[xupefei]

@chainchan
以下哪种数据结构最常用作判断字符串是否有包含合法的括号：栈
一个常见的二维动态规划算法，一般会占用多少空间：O(n^2)
以下哪个数据结构是图的广度优先查找算法会使用的：队列
在表达式 T(n) = 2T(n/2) + O(1) 与 T(1) = O(1) 中，T(n) 的时间复杂度为多少：O(n)
对一个二分查找树做中序遍历会得到：有序列表
链表中，node 代表一个节点，代码 `node.next = node.next.next` 会导致：链表无法访问原本的 node.next 的值
将 1000 万个范围从 1 到 256 的数字进行排序，使用以下什么算法最快最节省空间：桶
递归比非递归的算法要使用更多的内存，因为：每次调用递归都需要存储起来
以下哪种算法最常使用 memoization：动态规划
在一个最小堆里面：父节点比子节点要大

[xupefei]

@xupefei 最后一个写错了，应该是 小。

[dxc190749]

7 分，要努力学习了，快一个月没接触相关概念了