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

1、假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）Alog2nBn2CO(n1.5)Dn(n-1)/2

2、下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。A直接插入排序B直接选择排序C起泡排序D快速排序

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

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

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

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

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

在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是__（1）__。从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正...

6、冒泡排序在最坏情况下的比较次数是。 A．n(n+1)／2 B．nlog2n

冒泡排序在最坏情况下的比较次数是。 A．n(n+1)／2 B．nlog2n C．n(n-1)／2 D．n／2An(n+1)／2 Bnlog2n Cn(n-1)／2 Dn／2