对长度为n的线性表进行顺序查找 在最坏情况下需要比较的次数为( )。A.125B.n／2###SXB##

(4)下列排序方法中 最坏情况下比较次数最少的是 A)冒泡排序 B

（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序

对长度为 n 的线性表排序 在最坏情况下 比较次数不是 n(n－

对长度为 n 的线性表排序，在最坏情况下，比较次数不是 n(n-1) 2 的排序方法是A) 快速排序B) 冒泡排序C) 直接插入排序D) 堆排序

在长度为 n 的有序线性表中进行二分查找 最坏情况下需要比较

在长度为 n 的有序线性表中进行二分查找，最坏情况下需要比较的次数是A ) O( n )B ) O( n2)C ) O(log 2 n )D ) O( n log 2 n )

对n个记录的文件进行堆排序 最坏情况下的执行时间为 A.O(log2n

对n个记录的文件进行堆排序，最坏情况下的执行时间为A．O（log2n）B．O（n）C．O（n log2n）D．O（n2）

在最坏情况下 冒泡排序的时间复杂度为__________。

在最坏情况下，冒泡排序的时间复杂度为__________。

将7个数据进行插入排序 在最坏情况下需要比较的次数是 A.42B.6C.7D.21

将7个数据进行插入排序，在最坏情况下需要比较的次数是A．42B．6C．7D．21

对于长度为n的线性表 在最坏情况下 下列各排序法所对应的比较

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。A．冒泡排序为n 2B．冒泡排序为nC．快速排序为nD．快速排序为n（n-1） 2

( 1 )下列叙述中 正确的是A )对长度为 n 的有序链表进行查

（ 1 ）下列叙述中，正确的是A ）对长度为 n 的有序链表进行查找，最坏情况下需要的比较次数为 nB ）对长度为 n 的有序链表进行对分查找，最坏

对长度为n的线性表进行顺序查找 在最坏情况下所需要的比较次数

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。A．log2nB．n 2C．nD．n+1

( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B )

( 7 )冒泡排序在最坏情况下的比较次数是A )n(n＋1)／2 B ) nlog2 n C ) n(n－1)／2 D )n／2