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．当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

更多“关于选择法排序算法的基本思想，下列说法正确的是（)”相关问题

  • 第1题：

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

    A、直接插入排序

    B、冒泡排序

    C、快速排序

    D、直接选择排序


    参考答案：D

  • 第2题：

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

    A．堆排序

    B．归并排序

    C．基数排序

    D．起泡排序


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

  • 第3题：

    若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。

    A．3

    B．4

    C．5

    D．6


    正确答案：B
    解析：此题考察考生对稳定排序概念的理解。稳定排序算法是指在排序过程中两个排序关键字相同的元素，在排序的过程中位置不发生变化。例如对数列：62，42，12，36，4，12，67进行排序时，第一个12在排序完毕以后要排在第二个12的前面，这就是稳定的排序。有些人可能会发出疑问：既然都是12，为什么一定要保证它的顺序呢?举一个简单的例子：如果组织一次有奖答题活动，选手在电脑上答完题以后，就直接提交数据，最后按答题得分奖励前：100名参赛选手，这样会出现一个问题，即如果同时有10个人并列第100名，而我们只能给一个人发奖，到底给谁发呢?最合理的判断标准是给先提交答案的人发奖。这样稳定排序就可以用上了。以上的这些排序算法中，归并排序、基数排序、直接插入排序和冒泡排序是稳定的，其它的都不稳定。

  • 第4题：

    下列关于强迫选择法的说法错误的是()。

    A:是一种行为导向型的客观考评方法
    B:强迫选择法又称加权选择量表法
    C:采用强迫选择法可以避免考评者的过宽倾向
    D:强迫选择法是一种定量化的考评方法

    答案：B
    解析：
    本题考查的是强迫选择法的相关知识。

  • 第5题：

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

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

    正确答案:A

  • 第6题：

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

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

    正确答案:D

  • 第7题：

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


    正确答案:分治策略

  • 第8题：

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

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

    正确答案:B

  • 第9题：

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

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

    正确答案:C

  • 第10题：

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

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

    B

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

    C

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


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

  • 第11题：

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

    冒泡排序

    B

    插入排序

    C

    归并排序

    D

    快速排序


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

  • 第12题：

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

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

    B

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

    C

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

    D

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


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

  • 第13题：

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

    A、堆排序，冒泡排序

    B、快速排序，堆排序

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

    D、归并排序，冒泡排序


    参考答案：D

  • 第14题：

    下列说法中正确的是 ( )

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

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

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

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


    正确答案：D

  • 第15题：

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



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

  • 第16题：

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

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

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

  • 第17题：

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

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

    正确答案:D

  • 第18题：

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

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

    正确答案:D

  • 第19题：

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

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

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

  • 第20题：

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

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

    正确答案:A,B,D

  • 第21题：

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

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

    正确答案:D

  • 第22题：

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

    希尔排序是不稳定排序

    B

    希尔排序是属于插入排序

    C

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

    D

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


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

  • 第23题：

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

    选择排序

    B

    冒泡排序

    C

    插入排序

    D

    基数排序


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

  • 第24题：

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

    归并排序

    B

    快速排序

    C

    希尔排序

    D

    堆排序


    正确答案： B
    解析：

相关内容