数据�l�构�W�十章判断题�?qi��ng)参考答案[2]_跨考网

        1�Q�在初始数据表已�l�有序时�Q�快速排序算法的旉���复杂度�ؓ(f��)O(nlog2n )。（ �Q��?a target="_blank">合肥工业大学 2000 二�?/span>9�Q?/span>1分）(j��)�?/span>

　　【参考答案】�?/span>

　　2�Q�在待排数据基本有序的情况下�Q�快速排序效果最好。（ �Q��?a target="_blank">南京理工大学 1997 二�?/span>4�Q?/span>2分）(j��)�?/span>

　　【参考答案】�?/span>

　　3�Q�当待排序记录已�l�从���到大排序或者已�l�从大到���排序时�Q�快速排序的执行旉���最省。（ �Q��?a target="_blank">上�v交通大�?/a> 1998 一�?/span>16�?/span>

　　【参考答案】�?/span>

　　4�Q�快速排序的速度在所有排序方法中为最�?/span>,而且所需附加�I�间也最���。（ �Q��?a target="_blank">北京邮电(sh��)大学 1998 一�?/span>7 �Q?/span>2分）(j��)�?/span>

　　【参考答案】�?/span>

　　5�Q�堆肯定是一�����^衡二叉树(w��i)。（ �Q��?a target="_blank">南京航空航天大学 1997 一�?/span>6 �Q?/span>1分）(j��)�?/span>

　　【参考答案】�?/span>

　　6�Q�堆是满二叉�?w��i)。（ �Q�【南京航�I����天大�?/span> 1996 六�?/span>6 �Q?/span>1分）(j��)�?/span>

　　【参考答案】�?/span>

　　7�Q�（101�Q?/span>88�Q?/span>46�Q?/span>70�Q?/span>34�Q?/span>39�Q?/span>45�Q?/span>58�Q?/span>66�Q?/span>10�Q�是堆。（ �Q��?a target="_blank" class="keylink">北京邮电(sh��)大学 1999 二�?/span>1 �Q?/span>2分）(j��)�?/span>

　　【参考答案】√

　　8�Q�在用堆排序���法排序�Ӟ��如果要进行增序排序，则需要采用“大根堆”。（ �Q��?a target="_blank" class="keylink">合肥工业大学 2000 二�?/span>10�Q?/span>1分）(j��)�?/span>