作者blueskg (blueskg)
看板Grad-ProbAsk
标题[问题] 请问几题计概
时间Thu Mar 19 01:12:37 2009
1.求minimal cost spanning tree的演算法可以是:
(a)Greedy method (b)Backtracking (c)Dynamic Programming
(d)Divide-and-Conquer
2.下列何者叙述正确?
(a)动态记忆体管理系指能动态的配置和回收记忆体空间
(b)链结串列比阵列更容易进行加入与删除运算
(c)当存取串列中某一个节点的前一个节点时，Double-linked list的资料
结构优於single-linked list
3.For ____sort,n-1 passes are needed to sort the data
(a)selection (b)bubble (c)insertion (d)quick
4.For ___sort,two loops are needed.
(a)selection (b)bubble (c)insertion (d)quick
这几题选择题不太确定,请大家帮忙解答一下吧 谢谢:D
第三题跟第四题是单选题，我也觉得答案不只一个
是题目有问题吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.57.93.159
1F：推 nd5287:1.A 2.B 3.A C 4.A B 有错请纠正喔! 03/19 01:26
2F：推 SPYKER:1.a 2.c 3.b 4.a 03/19 01:27
3F：推 nd5287:single-linked list 能知道前一个"或"後一个节点的位置 03/19 01:36
4F：→ nd5287:所以Double-linked list 在这里并无优於single-linked list 03/19 01:37
5F：推 erictku:1.A 2.B 3.A 4.B 03/19 09:16
6F：→ erictku:Q2(c)必须建立在已排序的前提上 才会优於single 03/19 09:17
7F：→ erictku:至於Q3 是因为b跟c可能只须做一次 而a一定要做满n-1次 03/19 09:18
8F：→ erictku:在已排序好的数列作为前提 03/19 09:18
9F：推 billwang:想问楼上为什麽Q3的c只做一次 就是算best case 未排序资 03/19 09:47
10F：→ billwang:料恰好是由小到大 也是需要做n-1回合 只是需要比较一次 03/19 09:48
11F：→ nd5287:Q3 的C 因该也是要做到n-1次吧 每次都从第i笔插入前面i-1笔 03/19 09:48
12F：→ billwang:顺便也想请问Q4的a 不是也是需要2个回圈吗? 03/19 09:52
13F：推 nd5287:对阿 a也是要两个回圈 外面回圈做N-1次 里面的每次找出min 03/19 09:53
14F：→ erictku:抱歉 我想错了 因为我B跟C也想很久 Q4的AB也想很久 = = 03/19 10:16
※ 编辑: blueskg 来自: 61.57.93.159 (03/19 23:23)