首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
设有序顺序表中有n个数据元素,则利用二分查找法查找数据元素的最多比较次数不超过( )。
admin
2020-01-17
62
问题
设有序顺序表中有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
专业知识
国家电网招聘
相关试题推荐
某县财政部门,挪用国家财政用于教育的经费,严重妨碍教育教学工作,拖欠教师工资,损害了教师的合法权益。对此,应当()。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
一种固定下来适合和便于网络交往,判定行为者是否文明和礼貌的行为标准就是()。
下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。
材料:下面是某幼儿园大班李老师的教学片段:师:小嘴巴?幼:不说话。师:小朋友们看着黑板,黑板上是什么呢?幼:数字9的分解。师:很好,我们上节课学了数字9的分解,小朋友们会了吗?幼:会了!师:真棒!那你们一起读一遍,9可以分为1和8,预备,起
word中,可以使在下层的图片移置于上层的操作是()。
很多人以为只有抽烟的老人才会得肺癌,但某国一项最新的统计数据显示:近年来该国肺癌导致的女性死亡人数比乳腺癌、子宫内膜癌和卵巢癌三种癌症加起来还要多,而绝大多数的妇女根本没有意识到这一点。由此无法推出的是:
在图的深度优先搜索算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。()
()不是进程的特性。
帧中继通过DLCI(数据链路标识符)值识别帧的去向。()
随机试题
有关急性脓胸的治疗方法,下列哪项是错误的
A、80次/分B、100~150次/分C、150~250次/分D、250~300次/分E、350~600次/分心房扑动的心房率是
2007年8月,()正式颁布实施《公司债券发行试点办法》,标志着我国公司债券发行工作的正式启动。
社会工作者具有的基本特征包括()。
劳动教养管理所的食堂应当建立食堂卫生制度,司务长由()担任。
某商品按定价卖出可得到利润960元,如果按定价的80%出售,则亏损832元,该商品购入价是多少元?()
下列有关环境及污染的说法,正确的是()。
A、 B、 C、 D、 D每组第一个图形是立体图形,第二个图形是这个立体图形的左视图,第三个图形是这个立体图形的俯视图。
彩色视频数字化的过程中,颜色子采样技术是指通过降低(32)的采样频率以达到减少数据量的目的。常用子采样模式不包括(33)。(33)
HenryFieldingistheauthorof
最新回复
(
0
)