数据�l�构�W�十章选择题及(qi��ng)参考答案[8]_跨考网

        1�Q�如果只惛_���?/span>1000个元素组成的序列中第5个最���元素之前的部分排序的序列，用（ �Q�方法最快。�?a target="_blank">清华大学 1998 一�?/span>2 �Q?/span>2分）(j��)�?/span>

　　A�Q��v泡排�?/span>   B�Q�快速排�?/span>

        C�Q?/span>Shell排序  D�Q�堆排序  E�Q�简单选择排序

　　【参考答案�?/span>D

　　2�Q�在文�g“局部有序”或文�g长度较小的情况下�Q�最�?j��ng)_��部排序的�Ҏ(gu��)��是（ �Q�【山东工业大�?/span> 1995 二�?/span>1 �Q?/span>2分）(j��)�?/span>

　　A�Q�直接插入排�?/span>    B�Q�冒泡排�?/span>

        C�Q�简单选择排序

　　【参考答案�?/span>A

　　3�Q�下列排序算法中�Q�（ �Q�算法可能会(x��)出现下面情况�Q�在最后一���开始之前，所有元素都不在其最�l�的位置上。�?a target="_blank">南开大学 2000 一�?/span>4�?/span> �?a target="_blank">西北大学 2001 二�?/span>1�?/span>

　　A�Q�堆排序    B�Q�冒泡排�?/span>    C�Q�快速排�?/span>    D�Q�插入排�?/span>

　　【参考答案�?/span>D

　　4�Q�下列排序算法中�Q�占用辅助空间最多的是：(x��)( ) �?a target="_blank">厦门大学 2002 五�?/span>2 �Q?/span>8分）(j��)�?/span>

　　A�Q�归�q�排�?/span>    B�Q�快速排�?/span>    C�Q�希��?d��ng)排�?/span>    D�Q�堆排序

　　【参考答案�?/span>A

　　5�Q�从未排序序列中依次取出一个元素与已排序序列中的元素依�ơ进行比较，然后���其攑֜�已排序序列的合适位�|�，该排序方法称�?/span>( )排序法。�?a target="_blank">北京航空航天大学 1999 一�?/span>8�Q?/span>2分）(j��)�?/span>

　　A�Q�插�?/span>      B�Q�选择      C�Q�希��?/span>      D�Q�二路归�q?/span>

　　【参考答案�?/span>A

　　6�Q�在排序���法中，每次从未排序的记录中挑出最���（或最大）(j��)关键码字的记录，加入到已排序记录的末���，该排序方法是�Q?/span> �Q�。�?a target="_blank">中山大学 1999 一�?/span>11�?/span>

　　A�Q�选择      B�Q�冒�?/span>      C�Q�插�?/span>      D�Q�堆

　　【参考答案�?/span>A