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

．下面给出的四种排序方法中排序过程中的比较次数与排序方法无关的是( )【北京航空航天大学 一(分)】

A．选择排序法 B 插入排序法 C 快速排序法 D 堆积排序法

．对下列四种排序方法在排序中关键字比较次数同记录初始排列无关的是( )【南京理工大学 一 (分)】

A．直接插入 B 二分法插入 C 快速排序 D 归并排序

．在下列排序算法中哪一个算法的时间复杂度与初始排序无关( )【北京理工大学 六 ()】

A． 直接插入排序 B 气泡排序 C 快速排序 D 直接选择排序

．比较次数与排序的初始状态无关的排序方法是( )【北方交通大学 二(分)】

A．直接插入排序 B．起泡排序 C．快速排序 D．简单选择排序

．数据序列()只能是下列排序算法中的( )的两趟排序后的结果【合肥工业大学 一 (分)】

A．选择排序 B冒泡排序 C插入排序 D堆排序

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