niusouti.com
更多“在排序过程中,比较次数与序列的初始位置无关的排序方法是()。A.直接插入排序和快速排序B.快速排序 ”相关问题
  • 第1题:

    对下列四种排序方法,在排序过程中关键码比较次数与记录的初始排列无关的方法是 ______。

    A.直接插入排序

    B.二分法插入排序

    C.快速排序

    D.归并排序


    正确答案:D

  • 第2题:

    比较次数与排序的初始状态无关的排序方法是()

    A.直接插入排序

    B.冒泡排序

    C.快速排序

    D.简单选择排序


    插入排序和快速排序

  • 第3题:

    下列4中排序方法中,排序过程中的比较次数与序列的初始状态无关的是()

    A.简单选择排序

    B.快速排序

    C.直接插入排序

    D.冒泡排序


    A

  • 第4题:

    下述排序方法中,比较次数与待排序记录的初始状态无关的是()。

    A.选择排序和归并排序
    B.插入排序和归并排序
    C.插入排序和快速排序
    D.归并排序和快速排序

    答案:A
    解析:

  • 第5题:

    下列排序方法的比较次数与记录的初始排列状态无关的是()。

    A.直接选择排序

    B.直接插入排序

    C.冒泡排序

    D.快速排序


    D 解析:直接选择排序的基本思想是:每次从.待排序的记录中选出关系码值最小(或最大)的记录。顺序放在已排序的最后,直到全部排完。排序时,第一趟从n个关键码中选出最小关键码,需进行n-1次排序第二趟从n-1个关键码中选出最小关键码,需进行n-2次排序…….。因此直接选择排序法的总的关键码比较次数与记录的初始排列状态无关。