2008-1-12 11:32
embazikao@zikao365.com
08年1月份专科 数据结构引论 考卷问题
应用题，第一题。排序题目。
具体题目要求我搞忘记了。
是选择排序，还是直接插入排序，还是快速排序？
考过之后大家或许头脑不清数，说的题目要求是哪中排序各有说法。
谁最清数。说一下。谢谢
2008-1-12 22:32
sy77@zikao365.com
是有10000个元素，能够最快的排好10个元素选择那种排序方式吧？我选择的是快速排序，因为O(nlog 2 n)，排大量元素最快，
2008-1-14 17:10
embazikao@zikao365.com
你说的是选择题。
我想要知道应用题第一题题目
2008-1-22 14:16
embazikao@zikao365.com
OK我过咯.耶!不问咯!
2008-1-22 14:16
embazikao@zikao365.com
OK我过咯.耶!不问咯!
2008-1-22 14:16
embazikao@zikao365.com
82分haha
2008-3-15 11:17
mseqh@zikao365.com
此题选快速排序？朋友，请看清题目，只要排好10个元素。快速排序要排好所有的1000个元素，才能保证前面的10个元素有序。所以应该是选择排序。虽然选择排序的效率低于快速排序，但如果只排好10个元素，那么只要执行10趟排序，此时的平均比较次数是（1000+999+998+...+991)/2。