niusouti.com

以下关于排序算法的叙述中，正确的是( )。A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同B．冒泡排序法中，元素的交换次数不少于元素的比较次数C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

题目

以下关于排序算法的叙述中，正确的是( )。

A．冒泡排序法中，元素的交换次数与元素的比较次数一定相同

B．冒泡排序法中，元素的交换次数不少于元素的比较次数

C．简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变

D．简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

相似考题

1.冒泡排序算法在最好的情况下的元素交换次数为 【1】 。

2.冒泡排序算法在最好的情况下的元素交换次数为______次。

3.冒泡排序算法在最好情况下的元素交换次数为【 】。

4.排序算法中，从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少)，然后将其放人已排序序列的正确位置的方法是()。A.冒泡B.直接插入C.折半插入D.选择排序

更多“以下关于排序算法的叙述中,正确的是()。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B ”相关问题

  • 第1题：

    排序算法中，从未排序序列中依次取出元素与已排序序列（初始为空）中的元素进行比较（要求比较次数尽量少），然后将其放入已排序序列的正确位置的方法是（）。

    A冒泡

    B直接插入

    C折半插入

    D选择排序


    C
    略

  • 第2题：

    以下排序算法中，关键字的比较次数与元素初始序列无关的是（）。

    A．堆排序

    B．简单选择排序

    C．冒泡排序

    D．直接插入排序


    错

  • 第3题：

    以下排序算法中，关键字的比较次数与元素初始序列无关的是（）。

    A．直接插入排序

    B．冒泡排序

    C．简单选择排序

    D．堆排序


    基数排序

  • 第4题：

    以下排序算法中，关键字的比较次数与元素初始序列无关的是（）。

    A．简单选择排序

    B．直接插入排序

    C．冒泡排序

    D．堆排序


    基数排序

  • 第5题：

    18、选择排序与冒泡排序的元素比较次数均为：


    n(n-1)/2

相关内容