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

1�Q�用直接插入排序�Ҏ(gu��)��对下面四个序列进行排序（由小到大�Q�，元素比较�ơ数最���的是（ �Q�。【北方交通大�?/span> 2001 一�?/span>15 �Q?/span>2分）(j��)�?/span>

　　A�Q?/span>94,32,40,90,80,46,21,69

　　B�Q?/span>32,40,21,46,69,94,90,80

　　C�Q?/span>21,32,46,40,80,69,90,94

　　D�Q?/span>90,69,80,46,21,32,94,40

　　【参考答案�?/span>C

　　2�Q�直接插入排序在最好情况下的时间复杂度为（ �Q��?a target="_blank">北京邮电(sh��)大学 1999 一�?/span>5 �Q?/span>2分）(j��)�?/span>

 (t��ng)

　　A�Q?/span>O(logn) (t��ng) (t��ng) (t��ng) B�Q?/span>O(n) (t��ng) (t��ng) (t��ng) C�Q?/span>O(n*logn) (t��ng) (t��ng) (t��ng) D�Q?/span>O(n2)

　　【参考答案�?/span>B

　　3�Q�若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序�Q�需�q�行 �Q?/span> �Q�次比较。�?a target="_blank">南京理工大学 1999 一�?/span>11�Q?/span>4分）(j��)�?/span>

　　A�Q?/span>3 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q?/span>10 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q?/span>15 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q?/span>25

　　【参考答案�?/span>C

　　4�Q�采用简单选择排序�Q�比较次��C���U�d���ơ数分别�?/span>( )。�?a target="_blank" class="keylink">南京理工大学 2000 一�?/span>18�Q?/span>1.5分）(j��)�?/span>

　　A�Q?/span>O�Q?/span>n�Q?/span>,O(logn) B�Q?/span>O(logn),0(n*n) C�Q?/span>0(n*n),0(n) D�Q?/span>0(nlogn),0(n)

　　【参考答案�?/span>C

　　5�Q�对序列{15�Q?/span>9�Q?/span>7�Q?/span>8�Q?/span>20�Q?/span>-1�Q?/span>4�Q?/span>} 用希��?d��ng)排序方法排序，�l�一���后序列变�(sh��)ؓ(f��){15�Q?/span>-l�Q?/span>4�Q?/span>8�Q?/span>20�Q?/span>9�Q?/span>7}则该�ơ采用的增量�?/span> ( ) �?a target="_blank" class="keylink">南京理工大学 1999 一�?/span>15�Q?/span>1分）(j��)�?/span>

　　A�Q?/span>l (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) B�Q?/span>4 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) C�Q?/span>3 (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) (t��ng) D�Q?/span>2

　　【参考答案�?/span>B