对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为（）。在（）情况下比较次数最多，其比较次数为（）。

题目

参考答案和解析

正确答案:正序；n-1；反序；n（n-1）/2

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

（ 1 ）下列叙述中正确的是

A ）对长度为 n 的有序链表进行查找，最坏清况下需要的比较次数为 n

B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）

C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）

D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ nlog 2 n ）

正确答案：C

第2题：

对8个元素的顺序表进行快速排序,在最好情况下,元素之间的比较次数为()次。

A.7

B.8

C.12

D.13

参考答案：D

第3题：

任何一个基于"比较"的内部排序的算法中,若对6个元素进行排序,在最坏情况下所需的比较次数至少为()

A.10

B.11

C.21

D.36

参考答案：A

第4题：

任何一个基于“比较”的内部排序的算法，若对6个元素进行排序，则在最坏情况下所需的比较次数至少为(56)。

A．10

B．11

C．21

D．36

正确答案：A
解析：对6个元素进行排序所需的比较次数至少为10次。

第5题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n－1)／2的排序方法是( )。 A.快速排序SXB

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

正确答案：D
D。【解析】首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数，冒泡排序n(n-1)／2、希尔排序0(n1．5)、简单选择排序n(n-1)／2、堆排序O(nl0g2n)。

第6题：

对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数最多为()。

A.n+1

B、n

C、n-1

D、n(n-1)/2

参考答案：D
解释：比较次数最多时，第一次比较n-1次，第二次比较n-2次……最后一次比较1次，即(n-1)+(n-2)+…+1=n(n-1)/2。

第7题：

对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

A．从大到小排列好的

B．从小到大排列好的

C．元素无序

D．元素基本有序

正确答案：B

第8题：

（ 1 ）下列叙述中，正确的是

A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 n

B ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n/2 ）

C ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ log 2 n ）

D ）对长度为 n 的有序链表进行对分查找，最坏情况下需要的比较次数为（ n log 2 n ）

正确答案：C

第9题：

任何一个基于比较的内部排序算法，若对 6个元素进行排序，最坏情况下所需要的比较

次数是几次。

正确答案：

第10题：

对长度为n的线性表排序,在最坏情况下,比较次数不是n(rt一1)／2的排序方法是( )。 A.快速排序SXB

对长度为n的线性表排序，在最坏情况下，比较次数不是n(rt一1)/2的排序方法是( )。

A.快速排序

B.冒泡排序

C.直接插入排序

D.堆排序

正确答案：D
除了堆排序算法的比较次数是0(nlog2n)，其他的都是n(n—1)／2。

对n个元素进行起泡排序，在（）情况下比较的次数最少，其比较次数为

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容