A.6
B.5
C.4
D.3
[单选题]用二分法查找一个长度为10的,排好序的线性表,查找不成功时,最多需要比较()次A.5B.2C.4D.1
[单选题]用二分法查找长度为10的、排好序的线性表,查找不成功时,最多需要比较多少次?()A.3B.4C.5D.6
[单选题]对一个排好序的线性表,用二分法检索表中的元素,被检索的表应当采用(23)表示。A.顺序存储B.链接存储C.散列法存储D.存储表示不受限制
[单选题]二叉排序树的平均检索长度与二分法检索的长度都是A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n)
[单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2)C.O(log2n)D.O(nlog2n)
[单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2.C.O(log2n)D.O(nlog2n)
[单选题]在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。A.O(n)B.O(n2.C.O(log2n)D.O(nlog2n)
[单选题]在长度为n的线性表中用二分法查找一个表中不存在的元素,需要的比较次数为______。A.log2nB.nlog2nC.n/2D.n
[单选题]用二分法来检索数据,最确切的说法是______。A.仅当数据随机排列时,才能正确地检索数据B.仅当数据有序排列时,才能正确地检索数据C.仅当数据量较大时,才能有效地检索数据D.仅当数据量较小时,才能有效地检索数据A.B.C.D.
[单选题]二叉排序树的平均检索长度与二分法检索数量级都为A.O(nlog2n)B.O(n2)C.O(log2n)D.O(n2/4)