在长度为n的有序线性表中进行二分查找。在最坏的情况下,需要的比较次数为 【2】 。
发布时间:2024-05-04正确答案:
log= n
(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
答案解析Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5