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

在下面的排序方法中辅助空间为O(n)的是( ) 【南京理工大学 一(分)】

A．希尔排序 B 堆排序 C 选择排序 D 归并排序

．下列排序算法中在待排序数据已有序时花费时间反而最多的是( )排序【南京理工大学 一 (分)】

A． 冒泡 B 希尔 C 快速 D 堆

下列排序算法中在每一趟都能选出一个元素放到其最终位置上并且其时间性能受数据初始特性影响的是( )

A 直接插入排序 B 快速排序 C 直接选择排序 D 堆排序

对初始状态为递增序列的表按递增顺序排序最省时间的是( )算法最费时间的是( )算法【南开大学 一】

A 堆排序 B 快速排序 C 插入排序 D 归并排序

就平均性能而言目前最好的内排序方法是( )排序法【西安电子科技大学 一 (分)】

A 冒泡 B 希尔插入 C 交换 D 快速

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