练习册

  • 练习册
  • 试题
    精英家教网 > 高中数学 > 题目详情
    用有序列插入排序法把38插入到有序列10，13，18，26，37，39，46，70中，共需要比较的次数为（    ）

    A．4                B．5               C．6                D．4或6

    解析：按照有序列插入排序法的思想和操作步骤，应将38逐一与已有的序列的各个数字作比较，直到找到38所在的位置.操作过程如下：

        从左向右依次比较，首先38与10比较，由于38＞10,继续与下一个比较,由于38＞13,所以,继续将38与后一个数18比较,由于38＞18,故继续,直到找到38的位置，这样共需比较6次.同理若从右向左依次比较则需比较4次.

    答案：D

    温馨提示

        用有序列插入排序法对一有序列进行排序时，关键的问题是要确定插入的数在原数列中的位置，在应在的位置时，它必须满足大于前一个数，且小于后一个数.

    练习册系列答案
    年级 高中课程 年级 初中课程
    高一 高一免费课程推荐！ 初一 初一免费课程推荐！
    高二 高二免费课程推荐！ 初二 初二免费课程推荐！
    高三 高三免费课程推荐！ 初三 初三免费课程推荐！
    相关习题

    科目：高中数学 来源：学习周报　数学　北师大课标高一版(必修3)　2009－2010学年　第31期　总187期 北师大课标版 题型：022

    用有序列直接插入排序法把23插入有序列{5，8，11，24，33，45，48，50}中，则23在该有序列中的序号为________．

    查看答案和解析>>

    科目：高中数学 来源：数学教研室 题型：013

    把由m个数据组成的无序列用直接插入排序法排成有序列，最多可经过(　　)次有序列插入排序过程就可完成

    [　　]

    A．m
    B．m－1
    C．m＋1
    D．2m

    查看答案和解析>>

    科目：高中数学 来源： 题型：013

    把由m个数据组成的无序列用直接插入排序法排成有序列，最多可经过(　　)次有序列插入排序过程就可完成

    [　　]

    A．m

    B．m－1

    C．m＋1

    D．2m

    查看答案和解析>>

    科目：高中数学 来源： 题型：单选题

    把由m个数据组成的无序列用直接插入排序法排成有序列，最多可经过次有序列插入排序过程就可完成


    1. A.
      m
    2. B.
      m-1
    3. C.
      m+1
    4. D.
      2m

    查看答案和解析>>

    同步练习册答案