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

      1�Q�对一�l�数据（84�Q?/span>47�Q?/span>25�Q?/span>15�Q?/span>21�Q�排序，数据的排列次序在排序的过�E�中的变化�ؓ(f��)

    �Q?/span>1�Q?/span> 84 47 25 15 21

    �Q?/span>2�Q?/span> 15 47 25 84 21

    �Q?/span>3�Q?/span> 15 21 25 84 47

    �Q?/span>4�Q?/span> 15 21 25 47 84

　　则采用的排序�?/span> ( )�?/span>

    �?a target="_blank">南京理工大学 1997 一�?/span>2 �Q?/span>2分）�?/span>

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

　　【参考答案�?/span>A

　　2�Q�对序列{15�Q?/span>9�Q?/span>7�Q?/span>8�Q?/span>20�Q?/span>-1�Q?/span>4}�q�行排序�Q�进行一���后数据的排列变�?/span>{4�Q?/span>9�Q?/span>-1�Q?/span>8�Q?/span>20�Q?/span>7�Q?/span>15}�Q�则采用的是�Q?/span> �Q�排序。【南京理工大�?/span> 1998 一�?/span>8�Q?/span>2分）�?/span>

　　A�Q�选择    B�Q�快�?/span>    C�Q�希��?/span>    D�Q�冒�?/span>

　　【参考答案�?/span>C

　　3�Q�若上题的数据经一���排序后的排列�ؓ(f��){9�Q?/span>15�Q?/span>7�Q?/span>8�Q?/span>20�Q?/span>-1�Q?/span>4}�Q�则采用的是�Q?/span> �Q�排序。【南京理工大�?/span> 1998 一�?/span>9�Q?/span>2分）�?/span>

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

　　【参考答案�?/span>C

　　4�Q�下列排序算法中( )不能保证每趟排序臛_��能将一个元素放到其最�l�的位置上。�?a target="_blank">合肥工业大学 2001 一�?/span>3�Q?/span>2分）�?/span>

　　A.快速排�?/span>    B�Q?/span>shell排序    C�Q�堆排序    D.冒��排序

　　【参考答案�?/span>B