网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
A)0(n)
参考答案
更多 “ 在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。A)0(n) ” 相关考题
考题
( 1 )下列叙述中,正确的是A )对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n/2 )C )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( log 2 n )D )对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n log 2 n )
考题
( 1 )下列叙述中正确的是A ) 对长度为 n 的有序链表进行查找,最坏情况下需要的比较次数为 nB ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为( n /2 )C ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为 ( log 2 n )D ) 对长度为 n 的有序链表进行对分查找,最坏情况下需要的比较次数为 ( n log 2 n )
热门标签
最新试卷