一、选择题

1．某内排序方法的稳定性是指(    )。 【南京理工大学 1997  一、10（2分）】

A．该排序算法不允许有相同的关键字记录      B．该排序算法允许有相同的关键字记录

C．平均时间为0（n log n）的排序方法        D．以上都不对

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

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

3．下列排序算法中，其中（    ）是稳定的。 【福州大学 1998 一、3 (2分)】

A. 堆排序，冒泡排序              B. 快速排序，堆排序  

  C. 直接选择排序，归并排序       D. 归并排序，冒泡排序

4．稳定的排序方法是（    ）   【北方交通大学 2000 二、3（2分）】

A．直接插入排序和快速排序       B．折半插入排序和起泡排序

C．简单选择排序和四路归并排序   D．树形选择排序和shell排序

5．下列排序方法中，哪一个是稳定的排序方法？（  　）  【北方交通大学 2001 一、8（2分）】

A．直接选择排序      B．二分法插入排序      C．希尔排序        D．快速排序

6．若要求尽可能快地对序列进行稳定的排序，则应选（A．快速排序  B．归并排序  C．冒泡排序）。

【北京邮电大学 2001 一、5（2分）】

7．如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（    ）就是不稳定的排序方法。【清华大学 1998 一、3 (2分）】

A．起泡排序    B．归并排序    C．Shell排序    D．直接插入排序    E．简单选择排序

8．若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（    ）排序为宜。

A．直接插入  B．直接选择  C．堆  D．快速  E．基数   【中科院计算所 2000 一、5（2分）】

9．若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（    ）。

  A. 快速排序        B. 堆排序        C. 归并排序         D. 直接插入排序

【中国科技大学 1998 二、4（2分）】 【中科院计算所  1998 二、4（2分）】

10．下面的排序算法中，不稳定的是（    ） 【北京工业大学 1999 一、2 (2分)】

A.起泡排序  B.折半插入排序   C.简单选择排序    D.希尔排序     E.基数排序  F.堆排序。转贴于 考试大 http://www.examda.com

[1] [2] [3] [4] [5] [6] [7] [8] [9] [下一页] [尾页]

交流计算机等级考试经验请进计算机等级论坛>>