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

      1�Q�对下列四种排序�Ҏ(gu��)���Q�在排序中关键字比较�ơ数同记录初始排列无关的�?/span>( )。�?a target="_blank">南京理工大学 2000 一�?/span>7 �Q?/span>1.5分）�?/span>

　　A�Q�直接插�?/span>

        B�Q�二分法插入

        C�Q�快速排�?/span>

        D�Q�归�q�排�?/span>

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

　　2�Q�在下列排序���法�?/span>,哪一个算法的旉���复杂度与初始排序无关�Q?/span> �Q�。�?a target="_blank">北京理工大学 2001 六�?/span>4 �Q?/span>2�Q��?/span>

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

　　【参考答案�?/span>D

　　3�Q�比较次��C��排序的初始状态无关的排序�Ҏ(gu��)���?/span>( )。【北方交通大�?/span> 2000 二�?/span>2�Q?/span>2分）�?/span>

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

　　【参考答案�?/span>D

　　4�Q�数据序列（8�Q?/span>9�Q?/span>10�Q?/span>4�Q?/span>5�Q?/span>6�Q?/span>20�Q?/span>1�Q?/span>2�Q�只能是下列排序���法中的( )的两���排序后的结果。�?a target="_blank">合肥工业大学 1999 一�?/span>3 �Q?/span>2分）�?/span>

　　A�Q�选择排序    B.冒��排序     C.插入排序    D.堆排�?/span>

　　【参考答案�?/span>C

　　5�Q�数据序列（2�Q?/span>1�Q?/span>4�Q?/span>9�Q?/span>8�Q?/span>10�Q?/span>6�Q?/span>20�Q�只能是下列排序���法中的( )的两���排序后的结果。�?a target="_blank" class="keylink">合肥工业大学 2000 一�?/span>3 �Q?/span>2分）�?/span>

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

　　【参考答案�?/span>A