数据结构第10章习题.pptVIP

第10章 习题 一、选择题 1．下列内部排序算法中： 【北京工业大学 2000 一、1 (10分 每问2分)】 A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 （1） 其比较次数与序列初态无关的算法是（ dc ） （2）不稳定的排序算法是（ adf ） （3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，kn）的情况下，排序效率最高的算法是（ b ） （4）排序的平均时间复杂度为O(n?logn)的算法是（ acf ）为O(n?n)的算法是（ bde ） 2．比较次数与排序的初始状态无关的排序方法是( d )。【北方交通大学 2000 二、2（2分）】A．直接插入排序 B．起泡排序 C．快速排序 D．简单选择排序 3．数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( c )的两趟排序后的结果。 【合肥工业大学 1999 一、3 （2分）】 A．选择排序 B.冒泡排序 C.插入排序 D.堆排序 4．数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的( a )的两趟排序后的结果。 快速排序 B. 冒泡排序 C. 选择排序 D. 插入排序 5．对序列{15，