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

        1�Q�下列排序算法中( )排序在一���结束后不一定能选出一个元素放在其最�l�位�|�上。�?a target="_blank">南京理工大学 2001 一�?/span>7�Q?/span>1.5分）(j��)】�?a target="_blank">哈尔滨工业大�?/a> 2001 二�?/span>4�Q?/span>2分）(j��)�?/span>

　　A�Q�选择 B�Q�冒�?/span> C�Q�归�q?/span> D�Q�堆

　　【参考答案�?/span>C

　　2�Q�下列序列中�Q�（ �Q�是执行�W�一���快速排序后所得的序列�?/span> �?a target="_blank">���州大学 1998 一�?/span>9 (2�?/span>)�?/span>

　　A�Q?/span>[68�Q?/span>11�Q?/span>18�Q?/span>69] [23�Q?/span>93�Q?/span>73]

　　B�Q?/span>[68�Q?/span>11�Q?/span>69�Q?/span>23] [18�Q?/span>93�Q?/span>73]

　　C�Q?/span>[93�Q?/span>73] [68�Q?/span>11�Q?/span>69�Q?/span>23�Q?/span>18]

　　D�Q?/span>[68�Q?/span>11�Q?/span>69�Q?/span>23�Q?/span>18] [93�Q?/span>73]

　　【参考答案�?/span>C

　　3�Q�有一�l�数据（15�Q?/span>9�Q?/span>7�Q?/span>8�Q?/span>20�Q?/span>-1�Q?/span>7�Q?/span>4�Q?/span> 用快速排序的划分�Ҏ(gu��)���q�行一���划分后数据的排序�ؓ(f��) ( )�Q�按递增序）(j��)�?/span> 【南京理工大�?/span> 1996 一�?/span>4 �Q?/span>2分）(j��)�?/span>

　　A�Q�下面的B�Q?/span>C�Q?/span>D都不�?/span>

　　B�Q?/span>9�Q?/span>7�Q?/span>8�Q?/span>4�Q?/span>-1�Q?/span>7�Q?/span>15�Q?/span>20

　　C�Q?/span>20�Q?/span>15�Q?/span>8�Q?/span>9�Q?/span>7�Q?/span>-1�Q?/span>4�Q?/span>7

　　D�Q?/span>9�Q?/span>4�Q?/span>7�Q?/span>8�Q?/span>7�Q?/span>-1�Q?/span>15�Q?/span>20

　　【参考答案�?/span>A

　　4�Q�一�l�记录的关键码�ؓ(f��)�Q?/span>46�Q?/span>79�Q?/span>56�Q?/span>38�Q?/span>40�Q?/span>84�Q�，则利用快速排序的�Ҏ(gu��)���Q�以�W�一个记录�ؓ(f��)基准得到的一�ơ划分结果�ؓ(f��)�Q?/span> �Q��?/span> �?a target="_blank">燕山大学 2001 一�?/span>4�Q?/span>2分）(j��)�?/span>

　　A�Q?/span>(38,40,46,56,79,84)  B�Q?/span>(40,38,46,79,56,84)

　　C�Q?/span>(40,38,46,56,79,84)  D�Q?/span>(40,38,46,84,56,79)

　　【参考答案�?/span>C