数据�l�构�W�十章选择题及参考答案[7]_跨考网

        1�Q�在下面的排序方法中�Q�辅助空间�ؓ(f��)O�Q?/span>n�Q�的�?/span>( ) 。�?a target="_blank">南京理工大学 1999 一�?/span>17�Q?/span>1分）�?/span>

　　A�Q�希��?d��ng)排�?/span>    B�Q�堆排序

        C�Q�选择排序    D�Q�归�q�排�?/span>

　　【参考答案�?/span>D

　　2�Q�下列排序算法中�Q�在待排序数据已有序�Ӟ����p��旉���反而最多的�?/span>( )排序。【南京理工大�?/span> 2001 一�?/span>12 �Q?/span>1.5分）�?/span>

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

　　【参考答案�?/span>C

　　3.下列排序���法中，在每一���都能选出一个元素放到其最�l�位�|�上�Q��ƈ且其旉���性能受数据初始特性媄响的是：(x��)�Q?/span> �Q��?/span>

　　A�Q�直接插入排�?/span>  B�Q�快速排�?/span>  C�Q�直接选择排序  D�Q�堆排序

　　【参考答案�?/span>B

　　4�Q�对初始状态�ؓ(f��)递增序列的表按递增��序排序�Q�最省时间的是（ �Q�算法，最�Ҏ(gu��)��间的是（ �Q�算法。�?a target="_blank">南开大学 2000 一�?/span>5�?/span>

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

　　【参考答案�?/span>C B

　　5�Q�就�q�_��性能而言�Q�目前最好的内排序方法是( )排序法。�?a target="_blank">西安�?sh��)子�U�技大学 1998 一�?/span>9 (2分）�?/span>

　　A�Q�冒�?/span>      B�Q�希��?d��ng)插�?/span>      C�Q�交�?/span>      D�Q�快�?/span>

　　【参考答案�?/span>D