题目内容
（请给出正确答案）
使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为()
A.O(N)
B.O(logN)
C.O(N*N)
D.O(N*logN)
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“使用二分查找算法在一个有序序列中查找一个元素的时间复杂度为（)A.O（N)B.O（logN)C.O（N*N)D.O（N*l”相关的问题
用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为(11)。
A．n
B．[n/2]
C．[log2n]
D．[log2(n+1)]
A.查找是在一个给定的数据表中查找某个指定的元素。
B.顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。
C.在链式存储中，也可以使用二分查找。
D.采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。
E.衡量查找算法性能时，平均比较次数是一个非常关键的指标。
以下说法不正确的是 （）。
A.排序算法通常把数据保存在数组中
B.冒泡排序是相邻元素进行比较
C.选择排序是拿每轮的第一个数依次与后面的每个数进行比较
D.二分查找必须在有序序列中进行
对具有n个元素的有序序列进行二分查找时，______。
A．查找元素所需的比较次数与元素的位置无关
B．查找序列中任何一个元素所需要的比较次数不超过1og2(n+1)
C．元素位置越靠近序列后端，查找该元素所需的比较次数越少
D．元素位置越靠近序列前端，查找该元素所需的比较次数越少
A.顺序查找不能从最后一个记录开始。
B.二分法查找需要建立一个索引表。
C.二分查找算法适用于经常变动但查找不频繁的有序表
D.线性查找又称为顺序查找，不要求数据表必须是有序的。
E.二分法查找要求数据表必须是有序的。
A.二分查找
B.数对查找
C.冒泡查找
D.选择查找
针对二分查找算法，假设一个有序数组有136个元素，那么要查找到第10个元素，需要比较的元素为()
A.68,34,17,9,13,11,10
B.68,34,17,8,12,10
C.69,35,18,10
D.68,34,18,9,13,11,10
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
