首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
admin
2020-01-17
70
问题
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
选项
A、log
2
n-1
B、log
2
n
C、log
2
n+1
D、log
2
(n+1)
答案
C
解析
二分查找法又称折半查找法,最多比较次数为[log
2
(n+1)],因此最多比较次数不超过log
2
n+1。
转载请注明原文地址:https://kaotiyun.com/show/MTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
《幼儿园工作规程》是依据()制定的。
孙老师正在给小朋友讲《爱妈妈》的故事。乐乐坐不住,偷偷地扯了一下身边丽丽的头发,丽丽大叫。孙老师立即大声呵斥乐乐,并把乐乐一人安排到角落。孙老师在教育过程中违背了()。
王老师讲课时,乐乐总爱低头玩他桌子上放的“宝贝”横笛,有时候还会轻轻地吹出“嘟——嘟——”声。对此,王老师最恰当的处理方式是()。
法国国旗由蓝、白、红三条纵向的色带组成。实际测量发现,三条色带中蓝色带最宽,白色带最窄,红色带宽度居中。出现这种现象的原因是()。
以前有几项研究表明食用巧克力会增加食用者患心脏病的可能性。而一项最新的、更为可靠的研究得出的结论是:食用巧克力与心脏病发病率无关。估计这项研究成果公布以后,巧克力的消费量将会大大增加。上述推论基于以下哪项假设?
稳定的排序方法是:
中国联通“沃”品牌分别面向()客户群体建立了涵盖所有创新业务、服务的五大业务板块。
以下关于二叉树的描述中,正确的是:(1)只有一个节点的二叉树的度为0;(2)二叉树的度为2;(3)二叉树的左右子树可任意交换;(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
能使作业平均周转时间最小的作业调度算法是()。
随机试题
厥之虚证的特点有
Forhundredsofmillionsofyears,turtleshavestruggledoutoftheseatolaytheireggsonsandybeaches,longbeforetherew
阿米巴肝脓肿大多数属于
在下列给定工作的先后顺序中,属于工艺关系的是( )。
水行政主管部门和流域管理机构按照(),负责水利工程建设安全生产的监督管理。
下列概念中,学前儿童较难掌握的是()。
一个人学会骑自行车,很多年不骑也不会忘记,这种记忆是()。
伴随社会历史进程,西方哲学的研究中心在近代开始变化,这一变化为()。
有如下关系:仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W
TheFederalGovernmentoftheU.S.isdividedinto______branches.
最新回复
(
0
)