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

1�Q�快速排序在最坏情况下的时间复杂度�?/span>( ),�?/span>( )的性能差。【山东工业大�?/span> 1995 二�?/span>2 �Q?/span>4分）�?/span>

　　A�Q?/span>O(NlogN)  B�Q?/span>O(N2)

        C�Q?/span>O(N3)     D�Q�堆排序

        E�Q�冒泡排�?/span>  F�Q�选择排序

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

　　2�Q�快速排序方法在�Q?/span> �Q�情况下最不利于发挥其长处�?/span> �?a target="_blank">燕山大学 2001 一�?/span>3 �Q?/span>2分）�?/span>

　　A�Q�要排序的数据量太大

　　B�Q�要排序的数据中含有多个相同�?/span>

　　C�Q�要排序的数据个��Cؓ(f��)奇数

　　D�Q�要排序的数据已基本有序

　　【参考答案�?/span>D

　　3�Q�在含有n个关键字的小根堆�Q�堆��元素最���）中，关键字最大的记录有可能存储在�Q?/span> �Q�位�|�上。【中�U�院计算所2000 一�?/span>4�Q?/span>2分）�?/span>

　　A�Q?/span>n/2      B�Q?/span>n/2 -1      C�Q?/span>1      D�Q?/span>n/2 +2

　　【参考答案�?/span>D

　　4�Q�以下序列不是堆的是( )。�?a target="_blank">西安�?sh��)子�U�技大学 2001应用一�?/span>5 �Q?/span>2分）�?/span>

　　A�Q?/span>(100,85,98,77,80,60,82,40,20,10,66)

　　B�Q?/span>(100,98,85,82,80,77,66,60,40,20,10)

　　C�Q?/span>(10,20,40,60,66,77,80,82,85,98,100)

　　D�Q?/span>(100,85,40,77,80,60,66,98,82,10,20)

　　【参考答案�?/span>D