数据结构考研分类复习真题 第十章 排序[14]

数据结构考研分类复习真题 第十章 排序[14]  

　　 ．下列四个序列中 哪一个是堆(    ) 【北京工商大学 一 ( 分)】

　　A      B

　　C      D

　　 堆排序是(    )类排序 堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是(  )【西北大学 二 】

　　A 插入       B 交换      C 归并       D 基数       E 选择　　F O(n )和O( )        G O(nlog n)和O( )　　H O(nlog n)和O(n)     I O(n )和O(n)

　　 ．在对n个元素的序列进行排序时 堆排序所需要的附加存储空间是(    ) 【西安电子科技大学 应用一 ( 分)】

　　A O(log n) B O( )  C O(n)  D O(nlog n)

　　 ． 对n 个记录的文件进行堆排序 最坏情况下的执行时间是多少？(    )【北方交通大学 一 ( 分)】

　　A．O(log n)B．O(n) C．O(nlog n) D．O(n*n)