你可能感兴趣的试题

单项选择题

下列内部排序算法中，其比较次数（或交换次数）与序列初态无关的算法是（）。

A．快速排序
B．直接插入排序
C．二路归并排序
D．冒泡排序

单项选择题

下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

A．冒泡排序
B．希尔排序
C．简单选择排序
D．直接插入排序

单项选择题

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<

A．冒泡排序
B．堆排序
C．直接插入排序
D．二路归并排序

单项选择题

对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

A．堆排序直接选择排序
B．冒泡排序直接插入排序
C．插入排序快速排序
D．归并排序希尔排序

单项选择题

如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

A．冒泡排序
B．快速排序
C．简单选择排序
D．堆排序

单项选择题

数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）方法最节省时间。

A．堆排序
B．希尔排序
C．快速排序
D．直接选择排序

单项选择题

若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用简单选择排序法按字典顺序进行排序，下面给出的四个序列中，第三趟的结果是( )。

A．an，bai，deng，wang，tang，fang，shi，liu
B．an，bai，deng，wang，shi，tang，fang，liu
C．an，bai，deng，wang，fang，shi，tang，liu
D．an，bai，deng，wang，shi，liu，tang，fang

单项选择题

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。

A．插入
B．选择
C．希尔
D．二路归并

单项选择题

若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行( )次比较。

A．3
B．10
C．15
D．25

单项选择题

若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

A．38，40，46，56，79，84
B．40，38，46，79，56，84
C．40，38，46，56，79，84
D．40，38，46，84，56，79

单项选择题

下列( )是一个堆。

A．19，75，34，26，97，56
B．97，26，34，75，19，56
C．19，56，26，97，34，75
D．19，34，26，97，56，75

若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

你可能感兴趣的试题

下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是( )。

下面给出的4种排序方法中，( )排序法是不稳定性排序法。

下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是( )。

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog 2 n)的是( )。

下列内部排序算法中，其比较次数（或交换次数）与序列初态无关的算法是（）。

下列排序算法中，( )每一趟都能选出一个元素放在最终位置上，并且是不稳定的。

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k<

对初始状态为递增序列的表按递增顺序排序，最省时间的是( (1) )算法，最费时间的是( (2) )算法。

如果只想得到1 000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

数据表A中有10000个元素，如果仅要求求出其中最大的10个元素，则采用（）方法最节省时间。

若对序列(tang，deng，an，wang，shi，bai，fang，liu)采用简单选择排序法按字典顺序进行排序，下面给出的四个序列中，第三趟的结果是( )。

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为( )排序法。

若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行( )次比较。

若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第1个记录为基准得到的一次划分结果为( )。

下列( )是一个堆。

下列排序方法中，时间复杂性不受数据初始状态影响，恒为O(nlog ₂ n)的是( )。