首页 试题详情
单选题

用某排序方法对一元素序列进行非递减排序时,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序法排序方法是不稳定的,(61)可以说明这个性质。

A21 48 21*63 17

B17 21 21*48 63

C63 21 48 21*17

D21*17 48 63 21

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    排序方法元素序列进行递减排序,若该方法可保证在排序前后排序码相同者的相对位置不变,则称该排序方法是稳定的。简单选择排序排序方法是不稳定的,(61)可以说明这个性质。

    答案解析

  • 单选题

    排序方法中,从未排序序列中依次取出元素与已排序序列中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为( )。

    答案解析

  • 单选题

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

    答案解析

  • 单选题

    n个记录进行递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )

    答案解析

  • 单选题

    排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则 ( ) 保证这两个元素排序前后的相对位置不变。

    答案解析

热门题库