[问题] 100中兴脑考古

楼主: chenul013 (唐老鸭)   2012-05-20 12:07:07
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题想请问如何用堆叠和伫列计算??
请各位指点迷津 感恩!!
楼主: chenul013 (唐老鸭)   2012-05-20 12:09:00
不好意思 标题多打字 没有别的意思
作者: kerokwxwen (小文)   2012-05-20 15:55:00
这两题都很单纯,(1)用插入排序求第三个pass的第6个元素(2)很明显是用堆叠做,答案是3,选B
作者: stator (别急着吃棉花糖)   2012-05-20 16:53:00
1.B 2.B
楼主: chenul013 (唐老鸭)   2012-05-21 20:17:00
我有算出来了 谢谢大家!!

Links booklink

Contact Us: admin [ a t ] ucptt.com