作者chenul013 (唐老鸭)
看板TransCSI
标题[问题] 100中兴脑考古
时间Sun May 20 12:07:07 2012
1.A list contains the following elements: 2 13 7 26 43 23 91 52.
What is the value of the 6th element in the list after three more passes
of the insertion sort?
(a) 2 (b) 23 (c) 26 (d) 52 (e) none of the above
2.Show the value of the varible y in the following code.
Stack(S1);
Push(S1,5);
Push(S1,3);
Push(S1,2);
Pop(S1,x);
Pop(S1,y);
Push(S1,6);
(a) 2 (b) 3 (c) 5 (d) 6 (e)none of the adove
第一题想请问这是要用"气泡" 还是"选择"排序法?
然後 题目中说的 在第6元素中插入排序 是什麽意思??
第2题想请问如何用堆叠和伫列计算??
请各位指点迷津 感恩!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.36.150.168
1F：→ chenul013:不好意思 标题多打字 没有别的意思 05/20 12:09
2F：→ kerokwxwen:这两题都很单纯,(1)用插入排序求第三个pass的第6个元素 05/20 15:55
3F：→ kerokwxwen:(2)很明显是用堆叠做,答案是3,选B 05/20 15:56
4F：→ stator:1.B 2.B 05/20 16:53
5F：→ chenul013:我有算出来了 谢谢大家!! 05/21 20:17