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

选择�?/span>

　　1�Q�某内排序方法的�E�_��性是�?/span>( )�?/span> �?a target="_blank">南京理工大学 1997 一�?/span>10�Q?/span>2分）�?/span>

　　A�Q�该排序���法不允许有相同的关键字记录

　　B�Q�该排序���法允许有相同的关键字记�?/span>

　　C�Q���^均时间�ؓ(f��)0�Q?/span>n log n�Q�的排序�Ҏ(gu��)��

　　D�Q�以上都不对

　　【参考答案�?/span>D

　　2�Q�下面给出的四种排序法中( )排序法是不稳定性排序法。�?a target="_blank">北京航空航天大学 1999 一�?/span>10 �Q?/span>2分）�?/span>

　　A�Q�插�?/span>    B�Q�冒�?/span>    C�Q�二路归�q?/span>    D�Q�堆�U?/span>

　　【参考答案�?/span>D

　　3�Q�下列排序算法中�Q�其中（ �Q�是�E�_��的�?/span> �?a target="_blank">���州大学 1998 一�?/span>3 (2�?/span>)�?/span>

　　A�Q�堆排序�Q�冒泡排�?/span>        B�Q�快速排序，堆排�?/span>

　　C�Q�直接选择排序�Q�归�q�排�?/span>  D�Q�归�q�排序，冒��排序

　　【参考答案�?/span>D

　　4�Q�稳定的排序�Ҏ(gu��)��是（ �Q?/span> 【北方交通大�?/span> 2000 二�?/span>3�Q?/span>2分）�?/span>

　　A�Q�直接插入排序和快速排�?/span>

　　B�Q�折半插入排序和��h��排序

　　C�Q�简单选择排序和四路归�q�排�?/span>

　　D�Q�树(w��i)形选择排序�?/span>shell排序

　　【参考答案�?/span>B