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

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

A B

C D

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

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

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

A O(logn) B O() C O(n) D O(nlogn)

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

A．O(logn)B．O(n) C．O(nlogn) D．O(n*n)

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []