作者yunruo ()
看板TransCSI
标题[问题] 几题计概想请教
时间Mon Sep 10 01:49:39 2012
大家好
有几道计概问题想请教
第一题
http://ppt.cc/M3Vq
这题完全不知要怎麽解
第二题
http://ppt.cc/Q5~c
这题不是应该要选 A 吗? 为什麽是 B?
第三题
http://ppt.cc/AL1D
第四题
http://ppt.cc/QPb4
第五题
http://ppt.cc/J0TB
这三题也不知怎麽解
烦请赐教
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 1.175.146.199
※ 编辑: yunruo 来自: 1.175.146.199 (09/10 15:58)
1F：推 forris:第一题是问插入排序法的过程 09/10 16:16
2F：→ forris:结果是依字母从小排到大. B 是最终结果 09/10 16:17
3F：→ forris:若把 Sylvia 当key, A 是下一步, D 是下下一步 09/10 16:18
4F：→ forris:C 是绝对不可能. 插入排序是稳定排序 Alice 跳太多格 09/10 16:20
原来如此~十分感谢
我原先把快速排序和插入排序给搞混了...
※ 编辑: yunruo 来自: 1.175.146.199 (09/10 17:33)
5F：推 f8181810:我之前考试也把这两个搞错，结果我那一大题就没分了QQ 09/20 11:29
6F：→ yunruo:求解其他题 09/20 16:24