● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结果为 （44） 。（44）A. 5，3，7，2，8，1，4，9B. 2，1，3，4，5，7，8，9C. 3，2，5，1，4，7，8，9D. 1，2，3，4，5，7，8，9

题目

● 假设有 8 个记录，它的初始关键字序列为{5，7，3，8，2，9，1，4}，用冒泡排序对它进行排序，第5次排序结果为 （44） 。

（44）

A. 5，3，7，2，8，1，4，9

B. 2，1，3，4，5，7，8，9

C. 3，2，5，1，4，7，8，9

D. 1，2，3，4，5，7，8，9

相似考题

1.关键字比较次数与数据的初始状态无关的排序算法是()。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序

2.有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向冒泡排序即相邻两趟排序向相反方向冒泡)。

3.Shell排序、快速排序、堆排序的稳定性如何?(23)。若要尽可能的完成对实数数组的排序，且要求排序是稳定的，则应选(24)。若用插入排序算法对n个记录进行排序，最佳情况下，对关键字进行的比较次数为(25)。对于多关键字而言，(26)是一种方便而又高效的文件组织方式。若用冒泡排序对关键字序列{19，16，11，8，5，3}从小到大进行排序，则需要次数为(27)。A．Shell排序是稳定的B．快速排序是稳定的C．堆排序是稳定的D．都不稳定

4.在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是()。A.希尔排序B.冒泡排序C.直接插入排序D.直接选择排序

更多“● 假设有 8 个记录,它的初始关键字序列为{5,7,3,8,2,9,1,4},用冒泡排序对它进行排序,第5次排序结 ”相关问题

  • 第1题：

    下面的排序方法中，关键字比较次数与记录的初始排列无关的是______。

    A．希尔排序

    B．冒泡排序

    C．直接插入排序

    D．直接选择排序


    正确答案：D
    解析：如果初始排列基本有序，则对希尔排序来说，前几趟的插入工作大为减少。冒泡排序和直接插入排序都与初始排序序列有关，只有直接选择排序与初始序列无关。本题正确答案为选项D。

  • 第2题：

    若待排序的记录数目较少且已按关键字基本有序，则宜采用______排序算法。

    A．快速排序

    B．插入排序

    C．选择排序

    D．冒泡排序


    正确答案：D
    解析：不同的排序方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：若待排序的记录数目n较小时，可采用插入排序和选择排序；若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；当n很大且关键字的位数较少时，采用链式基数排序较好；若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。

  • 第3题：

    在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是______。

    A．希尔排序

    B．冒泡排序

    C．插入排序

    D．选择排序


    正确答案：D

  • 第4题：

    数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

    • A、希尔排序
    • B、冒泡排序
    • C、直接插入排序
    • D、简单选择排序

    正确答案:D

  • 第5题：

    冒泡排序算法关键字比较的次数与记录的初始排列次序无关


    正确答案:错误

  • 第6题：

    在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。

    • A、希尔排序
    • B、冒泡排序
    • C、直接插入排序
    • D、直接选择排序

    正确答案:D

  • 第7题：

    在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。

    • A、冒泡排序
    • B、直接插入排序
    • C、希尔排序
    • D、直接选择排序

    正确答案:D

  • 第8题：

    判断题
    冒泡排序算法关键字比较的次数与记录的初始排列次序无关
    A

    对

    B

    错


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

  • 第9题：

    单选题
    在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。
    A

    Shell排序

    B

    冒泡排序

    C

    直接插入排序

    D

    直接选择排序


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

  • 第10题：

    单选题
    在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
    A

    冒泡排序

    B

    直接插入排序

    C

    希尔排序

    D

    直接选择排序


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

  • 第11题：

    单选题
    30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。
    A

    29

    B

    30

    C

    28

    D

    27


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

  • 第12题：

    填空题
    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。

    正确答案： 8,8
    解析： 暂无解析

  • 第13题：

    按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。

    (50)

    A．插入排序

    B．选择排序

    C．交换排序

    D．归并排序


    正确答案：C

  • 第14题：

    用下列4种排序方法，对一个已排好序(由小到大)的序列进行排序(由小到大)，哪种方法最好?

    A．冒泡排序

    B．直接选择排序

    C．直接插入排序

    D．归并排序


    正确答案：C
    解析：直接插入排序的基本算法是：当插入第i(i＞=1) 个对象时，前面的V[0]，V[1]，…，V[i-1) 已经排好序，这时，用V[i]的关键码与V[i-1]，[i-2]...的关键码顺序进行比较，找到插入位置即将V[i]插入，原来位置上的对象则向后移。
      由此可知，直接插入排序法的关键码比较次数与对象的初始排列有关，准确地说，就是与可以取的值有关。在本题中，序列已经排好了序，所以其i的取值达到了最大，就是序列中元素的个数，其实也就是根本无须比较和交换，所以这种方法是最经济的。

  • 第15题：

    排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。

    A直接插入排序

    B快速排序

    C冒泡排序

    D选择排序


    A
    略

  • 第16题：

    在所有排序方法中，关键字的比较次数与记录的初始排列无关的是（）。

    • A、Shell排序
    • B、冒泡排序
    • C、直接插入排序
    • D、直接选择排序

    正确答案:D

  • 第17题：

    对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为（），在整个排序过程中最多需要进行（）趟排序才可以完成。


    正确答案:8；8

  • 第18题：

    30个记录进行冒泡排序，使用未改进的冒泡排序，则需要（）趟排序才能完成排序。

    • A、29
    • B、30
    • C、28
    • D、27

    正确答案:A

  • 第19题：

    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。


    正确答案:15

  • 第20题：

    判断题
    冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。(  )
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第21题：

    单选题
    数据结构与算法中，在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
    A

    希尔排序

    B

    冒泡排序

    C

    直接插入排序

    D

    简单选择排序


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

  • 第22题：

    填空题
    对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。

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

  • 第23题：

    单选题
    排序过程中，每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置，直到全部排好序为止，该排序算法是（）。
    A

    直接插入排序

    B

    快速排序

    C

    冒泡排序

    D

    选择排序


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

相关内容