更多“在长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的…”相关的问题
第1题
对有序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()
点击查看答案
第2题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是()
A.在顺序存储的线性表中寻找最大项
B.在顺序存储的线性表中进行顺序查找
C.在顺序存储的有序表中进行对分查找
D.在链式存储的有序表中进行查找
点击查看答案
第3题
设序列长度为n,在最坏情况下,时间复杂度为O()的算法是
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
点击查看答案
第4题
设序列长度为n,在最坏情况下,时间复杂度为O(1og2n)的算法是()
A.二分法查找
B.顺序查找
C.分块查找
D.哈希查找
点击查看答案
第5题
设顺序表的长度为n下列算法中,最坏情况下比较次数等于n()
点击查看答案
第6题
使用二分搜索算法在1000个有序元素表中搜索一个特定元素,在最坏情况下,搜索总共需要比较的次数为()
点击查看答案
第7题
在有序表(41,62,75,77,82,95,100)上进行二分查找,查找关键字为82的数据元素需要比较的次数是()次
点击查看答案
第8题
在最坏的情况下,查找成功时二叉排序树的平均查找长度()
A.小于顺序表的平均查找长度
B.大于顺序表的平均查找长度
C.与顺序表的平均查找长度相同
D.无法与顺序表的平均查找长度比较
点击查看答案
第9题
在顺序表(2,5,7,10,14,15,18,23,35,41,52)中,用二分法查找关键字值10所需的关键字比较次数为()
点击查看答案
第10题
在顺序表(2,5,7,10,15,18,21,25)中,用二分法查找关键字值20所需的关键字比较次数为()
点击查看答案
第11题
假设在有序线性表A[1..20]上进行折半查找,则下面说法正确的是()
A.比较一次查找成功的结点数为1
B.比较两次查找成功的结点数为2
C.比较三次查找成功的结点数为4
D.以上说法都正确
点击查看答案