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

1�Q�下面的排序���法中，不稳定的是（ �Q?/span> �?a target="_blank">北京工业大学 1999 一�?/span>2 (2�?/span>)�?/span>

       A.��h��排序

       B.折半插入排序

       C.���单选择排序

       D.希尔排序

       E.基数排序

       F.堆排�?/span>

　　【参考答案�?/span>C D F

　　2�Q�下列内部排序算法中�Q�【北京工业大�?/span> 2000 一�?/span>1 (10�?/span> 每问2�?/span>)�?/span>

　　A�Q�快速排�?/span>      B.直接插入排序    C�Q�二路归�q�排�?/span>

　　D�Q�简单选择排序  E�Q��v泡排�?/span>       F�Q�堆排序

　　�Q?/span>1�Q�其比较�ơ数与序列初态无关的���法是（ �Q?/span>

    �Q?/span>2�Q�不�E�_��的排序算法是�Q?/span> �Q?/span>

　　�Q?/span>3�Q�在初始序列已基本有序（除去n个元素中的某k个元素后卛_��有序�Q?/span>k<<n�Q�的情况下，排序效率最高的���法是（ �Q?/span>

　　�Q?/span>4�Q�排序的�q�_��旉���复杂度�ؓO(nlogn)的算法是�Q?/span> �Q��ؓO(nn)的算法是�Q?/span> �Q?/span>

　　【参考答案】（1�Q?/span>D C �Q?/span>2�Q?/span>A D F �Q?/span>3�Q?/span>B �Q?/span>4�Q�（A C F�Q?/span> �Q?/span>B D E�Q?/span>

　　3�Q�排序趟��C��序列的原始状态有关的排序�Ҏ(gu��)���?/span>( )排序法。�?a target="_blank">北京航空航天大学 1999 一�?/span>9�Q?/span>2分）�?/span>

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

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

　　4�Q�下面给出的四种排序�Ҏ(gu��)��中，排序�q�程中的比较�ơ数与排序方法无关的是�?/span>( )�?a target="_blank" class="keylink">北京航空航天大学 2000 一�?/span>10�Q?/span>2分）�?/span>

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

　　【参考答案�?/span>A