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

第十章 排序

一选择题

．某内排序方法的稳定性是指( )【南京理工大学 一(分)】

A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录C．平均时间为(n log n)的排序方法 D．以上都不对

．下面给出的四种排序法中( )排序法是不稳定性排序法【北京航空航天大学 一 (分)】

A 插入 B 冒泡 C 二路归并 D 堆积

．下列排序算法中其中( )是稳定的【福州大学 一 (分)】

A 堆排序冒泡排序 B 快速排序堆排序C 直接选择排序归并排序 D 归并排序冒泡排序

．稳定的排序方法是( )【北方交通大学 二(分)】

A．直接插入排序和快速排序 B．折半插入排序和起泡排序C．简单选择排序和四路归并排序 D．树形选择排序和shell排序

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