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

．下面的排序算法中不稳定的是( ) 【北京工业大学 一 (分)】

A起泡排序 B折半插入排序 C简单选择排序 D希尔排序 E基数排序 F堆排序

．下列内部排序算法中( )【北京工业大学 一 (分 每问分)】

A．快速排序 B直接插入排序 C 二路归并排序 D 简单选择排序 E 起泡排序 F 堆排序

() 其比较次数与序列初态无关的算法是( ) ()不稳定的排序算法是( )

()在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序k<<n)的情况下排序效率最高的算法是( )

()排序的平均时间复杂度为O(n?logn)的算法是( )为O(n?n)的算法是( )

．排序趟数与序列的原始状态有关的排序方法是( )排序法【北京航空航天大学 一(分)】

A．插入 B 选择 C 冒泡 D 快速

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