资源描述：
《排序及其问题详解》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、实用标准文案第10章排序一、选择题1．某内排序方法的稳定性是指()。A．该排序算法不允许有相同的关键字记录B．该排序算法允许有相同的关键字记录C．平均时间为0（nlogn）的排序方法D．以上都不对2．下面给出的四种排序法中()排序法是不稳定性排序法。A.插入B.冒泡C.二路归并D.堆积3．下列排序算法中，其中（）是稳定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，归并排序D.归并排序，冒泡排序5．下列排序方法中，哪一个是稳定的排序方法？（ ）A．直接选择排序B．二分法插入排序C．希尔排序D．快速排序6．若要求尽可能快
2、地对序列进行稳定的排序，则应选（A．快速排序B．归并排序C．冒泡排序）。7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。A．起泡排序B．归并排序C．Shell排序D．直接插入排序E．简单选择排序8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。A．直接插入B．直接选择C．堆D．快速E．基数9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A.快速排序B.堆排序C.归并排序D.
3、直接插入排序12．排序趟数与序列的原始状态有关的排序方法是()排序法。A．插入B.选择C.冒泡D.快速15．在下列排序算法中,哪一个算法的时间复杂度与初始排序无关（）。A．直接插入排序B.气泡排序C.快速排序D.直接选择排序16．比较次数与排序的初始状态无关的排序方法是()。A．直接插入排序B．起泡排序C．快速排序D．简单选择排序18．数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的()的两趟排序后的结果。A.快速排序B.冒泡排序C.选择排序D.插入排序19．对一组数据（84，47，25，15，21）排序，数据的
4、排列次序在排序的过程中的变化为（1）8447251521（2）1547258421（3）1521258447（4）1521254784则采用的排序是()。A.选择B.冒泡C.快速D.插入23．下列排序算法中()排序在一趟结束后不一定能选出一个元素放在其最终位置上。A.选择B.冒泡C.归并D.堆24．下列序列中，（）是执行第一趟快速排序后所得的序列。A.[68，11，18，69][23，93，73]B.[68，11，69，23][18，93，73]C.[93，73][68，11，69，23，18]D.[68，11，69，23，18][
5、93，73]精彩文档实用标准文案25．有一组数据（15，9，7，8，20，-1，7，4）用快速排序的划分方法进行一趟划分后数据的排序为()（按递增序）。A．下面的B，C，D都不对。B．9，7，8，4，-1，7，15，20C．20，15，8，9，7，-1，4，7D.9，4，7，8，7，-1，15，2026．一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。A．(38,40,46,56,79,84)B.(40,38,46,79,56,84)C．(40,38,46,
6、56,79,84)D.(40,38,46,84,56,79)31.就平均性能而言，目前最好的内排序方法是()排序法。A.冒泡B.希尔插入C.交换D.快速37.在排序算法中，每次从未排序的记录中挑出最小（或最大）关键码字的记录，加入到已排序记录的末尾，该排序方法是（）。A.选择B.冒泡C.插入D.堆38．用直接插入排序方法对下面四个序列进行排序（由小到大），元素比较次数最少的是（）。A．94,32,40,90,80,46,21,69B．32,40,21,46,69,94,90,80C．21,32,46,40,80,69,90,94D．
7、90,69,80,46,21,32,94,4039．直接插入排序在最好情况下的时间复杂度为（）A．O(logn)B．O(n)C．O(n*logn)D．O(n2)40.若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序，需进行（）次比较。A.3B.10C.15D.2541.采用简单选择排序，比较次数与移动次数分别为()。A.O（n）,O(logn)B.O(logn),0(n*n)C.0(n*n),0(n)D.0(nlogn),0(n)43．对下列关键字序列用快速排序法进行排序时，速度最快的情形是（ ）。A．{21
8、,25,5,17,9,23,30}B．{25,23,30,17,21,5,9}C．{21,9,17,30,25,23,5}Ｄ．{5,9,17,21,23,25,30}44．对关键码序列28，16，32，12，60，2，5，72快速排序
