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

．快速排序在最坏情况下的时间复杂度是( )比( )的性能差【山东工业大学 二 (分)】

A．O(NlogN) B．O(N) C．O(N) D．堆排序 E．冒泡排序 F．选择排序

快速排序方法在( )情况下最不利于发挥其长处【燕山大学 一 (分)】

A 要排序的数据量太大 B 要排序的数据中含有多个相同值

C 要排序的数据个数为奇数 D 要排序的数据已基本有序

．在含有n个关键字的小根堆(堆顶元素最小)中关键字最大的记录有可能存储在( )位置上【中科院计算所 一(分)】

A．?n/? B．?n/? C． D．?n/? +

以下序列不是堆的是( )【西安电子科技大学 应用一 (分)】

A () B ()

C () D ()

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