这是一个创建于 1772 天前的主题，其中的信息可能已经有所发展或是发生改变。
最近我在重新学习所有数据结构与算法，也发现与其他人讨论的过程能得到一些很好的思路。所以建立一个算法讨论群讨论一些算法与数据结构题（暂定是微信群），由于希望群里的朋友都有一定的算法基础，所以出了一些简单的测验题（仅需要 5 分钟即可完成），通过之后我会拉你进群的。（请勿在回复分享答案，谢谢各位拉）
第 1 条附言 · 2020-02-20 19:31:50 +08:00
链表的题目我稍微修改了表达让它更清楚了（修改前也有 80% 以上的准确率）。我想其中除了一道题容易引起争议之外，其他应该是没问题的。在两小时后我会在这里公布正确答案和我的解答。
第 2 条附言 · 2020-02-20 20:57:07 +08:00
测验已关闭，谢谢大家参与。
 |
1
liujavamail 2020-02-20 17:17:54 +08:00
一个都不会做，尴尬
|
 |
2
tt67wq 2020-02-20 17:25:35 +08:00
优秀
|
 |
3
Asuka3 2020-02-20 18:05:36 +08:00 via iPhone
7 分 提醒我继续看书了
|
 |
4
doraemon1293 2020-02-20 18:14:59 +08:00
7 分 我还以为能全对呢,,,
|
 |
5
Mistwave 2020-02-20 18:24:53 +08:00 via iPhone
7 分 唉 回去看书了
|
 |
6
lizz666 2020-02-20 18:26:07 +08:00
年前定计划要每天学习算法，实际每天躺床上玩手机，然后你这个题目也就看过二分查找的中序遍历，其他完全不懂，gg
|
 |
7
bearcubhaha 2020-02-20 18:41:17 +08:00
有几题含义模糊
|
 |
8
xyjincan 2020-02-20 19:06:05 +08:00
链表中，node 代表一个节点，代码 `node.next -> node.next.next` 会导致* 这个是赋值还是单纯访问
|
 |
9
zmzmdra 2020-02-20 19:12:13 +08:00
7 分 怀疑答案有问题
|
 |
10
octobersnow 2020-02-20 19:24:45 +08:00 via iPhone
我也是七分……
|
 |
11
JerryCha 2020-02-20 19:34:06 +08:00
9 分，随缘
|
 |
12
katsusan 2020-02-20 19:37:23 +08:00
这个问卷会自动打乱选项顺序，递归和非递归那题的选项"A 和 B 都是对的"要改下描述吧
|
 |
13
111qqz 2020-02-20 19:40:24 +08:00
8 分，自闭
|
 |
15
codingAlex 2020-02-20 19:41:43 +08:00
8 分~~
|
 |
16
zmxnv123 2020-02-20 19:57:17 +08:00
7 分，我还是继续搬砖吧
|
 |
17
capping 2020-02-20 20:03:30 +08:00 via iPhone
9 分，不能看哪题错了吗？
|
 |
18
xupefei 2020-02-20 20:03:40 +08:00
问卷到此结束，感谢您的参与！
Your score is 10, please continue to work hard “队列”和“列表”有啥区别？难道列表不能当队列用？ |
|
19
xupefei 2020-02-20 20:12:32 +08:00  1
另外，“每次调用递归都需要存储起来”这个选项语焉不详。应该改成“每次递归调用都需要保存执行上下文”。
|
 |
20
junglereal1 2020-02-20 20:23:45 +08:00
7 分,有些概念忘了
|
 |
21
Hsinyao 2020-02-20 20:28:05 +08:00 via iPhone
9 分
有些题目的题干再写一下吧，语义很含糊说实话 |
 |
22
aneureka 2020-02-20 21:17:26 +08:00 via iPhone
做完了提交提示已关闭？？
|
 |
24
towser 2020-02-20 22:31:08 +08:00
题目描述有些模糊
|
 |
26
lbfeng 2020-02-20 22:40:02 +08:00
在表达式 T(n) = 2T(n/2) + O(1) 与 T(1) = O(1) 中，T(n) 的时间复杂度为多少？这个不是 logN 么？
|
|
27
xupefei 2020-02-20 23:14:26 +08:00
@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：动态规划 在一个最小堆里面：父节点比子节点要大 |
 |
29
dxc190749 2020-02-21 09:13:29 +08:00
7 分，要努力学习了，快一个月没接触相关概念了
|
Select Language