itgle.com

关于插入法排序算法的基本思想，下列说法正确的是（)A.一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束#B.一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束#C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则

题目

关于插入法排序算法的基本思想，下列说法正确的是（)

A.一个元素一个元素的处理。每次处理一个元素，通过与当前已排序元素的比较，将该元素放入到当前正确排序的位置。直到最后一个元素则算法结束#B.一个轮次一个轮次的处理。将元素集合分成两个部分，已排序元素集合和未排序元素集合，开始时已排序元素集合为空。在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合；直到未排序元素集合为空时则算法结束#C.一个轮次一个轮次的处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较：如不符合排序关系，则交换两个元素。直到某一轮次没有元素交换发生则结束#D.上述说法都不正确
相似考题

1.下列关于算法的说法不正确的是( )A.算法是解决问题的方法和步骤B.解决问题的过程是实现算法的过程C.算法是程序设计的"灵魂"D.以上说法都不对

2.在Excel2000中，关于排序下列说法正确的是【】A．可以按日期进行排序B．可以按多个关键字进行排序C．不可以自定义排序序列D．可以按行进行排序

3.下列排序算法中，平均效率最低的排序算法是()A、插入法B、冒泡法C、选择法D、快速排序法

4.以下关于快速排序算法的描述中，错误的是( )。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12，25，30，45，52，67，85}构成，则初始排列为( )时，排序效率最高(令序列的第一个元素为基准元素)。A．快速排序算法是不稳定的排序算法B．快速排序算法在最坏情况下的时间复杂度为0(nlgn)C．快速排序算法是一种分治算法D．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

参考答案和解析
A
更多“关于插入法排序算法的基本思想，下列说法正确的是（)”相关问题

  • 第1题：

    在下列排序算法中,哪一个算法的时间复杂度与初始排序无关()。

    A、直接插入排序

    B、冒泡排序

    C、快速排序

    D、直接选择排序


    参考答案：D

  • 第2题：

    如果在待排序序列中有两个元素具有相同的值，排序使它们的位置发生颠倒，则称该排序算法是不稳定的，下列哪种排序算法是不稳定的? ( )

    A．堆排序

    B．归并排序

    C．基数排序

    D．起泡排序


    正确答案：A
    解析：一般来说，排序过程中比较是在相邻两个记录之间进行的排序方法是稳定的，快速排序、堆排序和希尔排序等属于不稳定的排序。

  • 第3题：

    下列关于比例估算法的说法，不正确的是（）。



    答案：D
    解析：
    比例估算法是根据已知的同类建设项目主要生产工艺设备占整个建设项目的投资比例，先逐项估算出拟建项目主要生产工艺设备投资,再按比例估算拟建项目的静态投资的方法。

  • 第4题：

    数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。

    • A、稳定排序是指对于关键字相等的记录，排序前后相对位置不变
    • B、稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化
    • C、稳定排序是指排序是指将记录变成无序的

    正确答案:A

  • 第5题：

    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）

    • A、冒泡排序
    • B、插入排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第6题：

    快速排序算法是基于（）的一种排序算法。


    正确答案:分治策略

  • 第7题：

    数据结构与算法里，下列关于二叉排序树中说法正确的是（）。

    • A、二叉排序树的定义具有反复性
    • B、二叉排序树的定义具有递归性
    • C、二叉排序树的定义具有回溯性
    • D、二叉排序树的定义具有反弹性

    正确答案:B

  • 第8题：

    下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。

    • A、堆排序
    • B、冒泡排序
    • C、快速排序
    • D、SHELL排序

    正确答案:C

  • 第9题：

    若一个元素序列基本有序，则选用（）排序较快。

    • A、堆排序
    • B、快速排序
    • C、直接插入法
    • D、直接选择排序

    正确答案:C

  • 第10题：

    多选题
    数据结构与算法中，关于希尔排序描述正确的是（）。
    A

    希尔排序是不稳定排序

    B

    希尔排序是属于插入排序

    C

    希尔排序的时间复杂度是O（n3/2）

    D

    希尔排序又称为缩小增量排序


    正确答案： A,C
    解析： 暂无解析

  • 第11题：

    单选题
    在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）
    A

    选择排序

    B

    冒泡排序

    C

    插入排序

    D

    基数排序


    正确答案： C
    解析： 暂无解析

  • 第12题：

    多选题
    关于投资收益率排序插入法，下列说法错误的有（　　）。
    A

    投资收益率排序插入法是收益法中计算净收益重要的方法

    B

    投资收益率排序插入法要求找出相关投资类型及其收益率、风险程度，按风险大小排序，将价格鉴证对象与这些投资的风险程度进行比较，判断、确定资本化率

    C

    投资收益率排序插入法从投资者获取期望目标收益的角度考虑，这里的技术关键是风险调整值的确定

    D

    在不考虑时间和地域范围差异的情况下，风险调整值主要与建筑物的类型相关

    E

    通常情况下，商业零售用房、工业用房、住宅、写字楼的投资风险依次降低，风险调整值也相应下降


    正确答案： E,B
    解析： A项，投资收益率排序插入法是收益法中确定资本化率的方法之一；C项，在实际价格鉴证中，安全利率加风险调整值法，更多的是从投资者获取期望目标收益的角度考虑，这里的技术关键是风险调整值的确定；E项，写字楼的投资风险比工业用房的投资风险高，相应的风险调整值也应高些。

  • 第13题：

    下列排序算法中,其中()是稳定的。

    A、堆排序，冒泡排序

    B、快速排序，堆排序

    C、直接选择排序，归并排序

    D、归并排序，冒泡排序


    参考答案：D

  • 第14题：

    下列说法中正确的是 ( )

    A．交换列排序法效率最高

    B．插入类排序法效率最高

    C．选择类排序法效率最高

    D．不同的数据，各种算法的优劣不一


    正确答案：D

  • 第15题：

    在Excel中，关于排序下列说法正确的是( )。

    A.可以按日期进行排序
    B.可以按多个关键字进行排序
    C.不可以自定义排序序列
    D.可以按行进行排序

    答案：A,B,D
    解析：
    在Excel中，可以自定义排序，按日期、多个关键字、行进行排序。

  • 第16题：

    在下列各种排序算法中，不是以“比较”作为主要操作的算法是（）

    • A、选择排序
    • B、冒泡排序
    • C、插入排序
    • D、基数排序

    正确答案:D

  • 第17题：

    多边形填充算法中，不正确的描述是（）。

    • A、扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大
    • B、边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补
    • C、边填充算法较适合于帧缓冲存储器的图形系统
    • D、边标志算法也不能解决象素被重复访问的缺点

    正确答案:D

  • 第18题：

    数据结构与算法中，关于希尔排序描述正确的是（）。

    • A、希尔排序是不稳定排序
    • B、希尔排序是属于插入排序
    • C、希尔排序的时间复杂度是O（n3/2）
    • D、希尔排序又称为缩小增量排序

    正确答案:A,B,C,D

  • 第19题：

    下列关于Excel 2010的“排序”功能，说法正确的有（）。

    • A、可以按行排序
    • B、可以按列排序
    • C、最多允许有三个排序关键字
    • D、可以自定义序列排序

    正确答案:A,B,D

  • 第20题：

    下列排序算法中，（）算法可能会出现：初始数据为正序时，花费的时间反而最多。

    • A、堆排序
    • B、起泡排序
    • C、归并排序
    • D、快速排序

    正确答案:D

  • 第21题：

    单选题
    数据结构与算法里，下列选项中关于稳定排序说法正确的是（）。
    A

    稳定排序是指对于关键字相等的记录，排序前后相对位置不变

    B

    稳定排序是指对于关键字相等的记录，排序前后相对位置可以变化

    C

    稳定排序是指排序是指将记录变成无序的


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    排序算法是稳定的意思是关键码相同的记录排序前后相对位置不发生改变，下列哪种排序算法是不稳定的（）
    A

    冒泡排序

    B

    插入排序

    C

    归并排序

    D

    快速排序


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    关于冒泡排序算法的基本思想，下列说法正确的是（）。
    A

    一个轮次一个轮次地处理。将元素分成已排序元素集合和未排序元素集合两部分。开始时已排序元素集合为空，在每一轮次，从未排序元素集合中找出最小值的元素，将其移入已排序元素集合，直到未排序元素集合为空时则算法结束

    B

    一个元素一个元素地处理。先从第一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束

    C

    一个轮次一个轮次地处理。在每一轮次中依次对待排序数组元素中相邻的两个元素进行比较，根据排序要求决定是否交换两个元素，直到某一轮次没有元素交换则算法结束

    D

    一个元素一个元素地处理。先从最后一个元素处理，依次与其它元素比较后放入到正确排序的位置，再处理下一个元素，直到处理完所有元素则算法结束


    正确答案： D
    解析： 暂无解析

  • 第24题：

    单选题
    下列排序算法中，占用辅助空间最多的是（  ）。
    A

    归并排序

    B

    快速排序

    C

    希尔排序

    D

    堆排序


    正确答案： B
    解析：

相关内容