[单选题]

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

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

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

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

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

参考答案与解析:

相关试题

以下关于加密算法的叙述中,正确的是______。

[单选题]以下关于加密算法的叙述中,正确的是______。A.DES算法采用128位的密钥进行加密B.DES算法采用两个不同的密钥进行加密C.三重DES算法采用3个不同的密钥进行加密D.三重DES算法采用2个不同的密钥进行加密

  • 查看答案
  • 以下关于算法的叙述中,错误的是()。

    [单选题]以下关于算法的叙述中,错误的是( )。A.对同一个算法采用不同程序语言实现,其运行时间可能不同B.在不同硬件平台上实现同一个算法时,其运行时间一定是相同的C.对非法输入的处理能力越强的算法其健壮性越好D.算法最终必须由计算机程序实现

  • 查看答案
  • 以下关于算法的叙述中错误的是(  )。

    [单选题]以下关于算法的叙述中错误的是(  )。A.算法可以用伪代码、流程图等多种形式来描述B.一个正确的算法必须有输入C.一个正确的算法必须有输出D.用流程图

  • 查看答案
  • 以下关于加密算法的叙述中,正确的是 (43) 。 (43)

    [单选题] 以下关于加密算法的叙述中,正确的是 (43) 。(43)A. DES 算法采用128位的密钥进行加密B. DES 算法采用两个不同的密钥进行加密C. 三重DES 算法采用3个不同的密钥进行加密D. 三重DES 算法采用2个不同的密钥进行加密

  • 查看答案
  • 以下关于快速排序算法的描述中,错误的是 (64) 。在快速排序过程中,需要设

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

  • 查看答案
  • 以下关于算法叙述错误的是()

    [单选题]以下关于算法叙述错误的是()A.算法可以用伪代码、流程图等多种形式来描述B.一个正确的算法必须有输入C.一个正确的算法必须有输出D.用流程图可以描述的算法可以用任何一种计算机高级语言编写成程序代码

  • 查看答案
  • 以下关于算法的叙述中,错误的是 (36) 。 (36)

    [单选题] 以下关于算法的叙述中,错误的是 (36) 。(36)A. 对同一个算法采用不同程序语言实现,其运行时间可能不同B. 在不同硬件平台上实现同一个算法时,其运行时间一定是相同的C. 对非法输入的处理能力越强的算法其健壮性越好D. 算法最终必须由计算机程序实现

  • 查看答案
  • 以下关于算法的叙述中,错误的是 (36) 。(36)

    [单选题] 以下关于算法的叙述中,错误的是 (36) 。(36)A. 对同一个算法采用不同程序语言实现,其运行时间可能不同B. 在不同硬件平台上实现同一个算法时,其运行时间一定是相同的C. 对非法输入的处理能力越强的算法其健壮性越好D. 算法最终必须由计算机程序实现

  • 查看答案
  • 以下关于快速排序算法的描述中,错误的是()。在快速排序过程中,需要设立基准元素并

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

  • 查看答案
  • 以下关于C语言实现的算法叙述中正确的是()

    [单选题]以下关于C语言实现的算法叙述中正确的是()A . 用C语言实现的算法必须要有输入和输出操作B . 用C语言实现的算法可以没有输出但必须要有输入C . 用C程序实现的算法可以没有输入但必须要有输出D . 用C程序实现的算法可以既没有输入也没有输出

  • 查看答案
  • 以下关于排序算法的叙述中,正确的是()。