目录: 标题| 题干| 答案| 搜索| 相关
问题

设有l5个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。


设有l5个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。

  • AA)14
  • BB)105
  • CC)16
  • DD)120
参考答案
参考解析:

对于n个关键码,用起泡排序法对它进行排序,最大的比较次数应为:n+(n-1)/2。本题答案为B)。

分类:其他
相关推荐

1、已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序

已知序列{11,19,5,4,7,13,2,10}。试给出用归并排序法对该序列作升序排序时的每一趟的结果。

2、设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。

设有15个关键码,用起泡排序法对它们进行排序,最大的比较次数是( )。AA)14BB)105CC)16DD)120

3、企业运用排序法对岗位要素进行评价时,需要经历五个步骤,其中不包括:()

企业运用排序法对岗位要素进行评价时,需要经历五个步骤,其中不包括:()A工作分析B去掉价值低的工作C列出并排序要素,确定权重D对职位进行排序

4、用Excel对某一工作表中的数据进行多重排序时,最多可以使用()个关键字。

用Excel对某一工作表中的数据进行多重排序时,最多可以使用()个关键字。AA、1BB、2CC、3DD、4

5、用快速排序法对下列关键字序列进行降序排序,速度最慢的是

用快速排序法对下列关键字序列进行降序排序,速度最慢的是A{ 7, 11,19,23,25,27,32 }B{ 27,25,32,19,23,7, 11 }C{ 3, 11,19,32,27,25,7 }D{ 123,27,7,19,11,25,32 }

6、在排序方法中,关键码比较次数与记录的初始排列无关的是

在排序方法中,关键码比较次数与记录的初始排列无关的是AShell排序B归并排序C直接插入排序D选择排序