设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

admin2020-01-17 67

问题设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

选项 A、log₂n－1
B、log₂n
C、log₂n+1
D、log₂(n+1)

答案C

解析二分查找法又称折半查找法，最多比较次数为[log₂(n+1)]，因此最多比较次数不超过log₂n+1。

转载请注明原文地址:https://www.kaotiyun.com/show/MTYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

某寄宿小学派车接送学生，途中有学生提出要上厕所，司机在路边停车5分钟，5分钟过后，司机没有清点人数就将车开走。小学生王某从厕所出来发现车已经开走，急忙追赶在追赶过程中摔倒在地，将牙跌落三颗。王某的伤害由谁承担责任?()。
颜色是一个心理物理量，有些颜色会使人感到温暖，如红、橙、黄色，称之为暖色调，有些颜色使人感到清凉寒冷，如蓝、青、紫色，称之为冷色调。形成这一现象的主要原因是，在我们的记忆器官里贮存有这样的信息：橙红色的太阳和火焰是温暖的；冬天青灰色的天空是寒冷的，碧蓝的湖
班主任在日常教育教学管理中，有采取适当方式对学生进行()的权利。
若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。
系统分析主要分析的是（）。
在Excel工作表的单元格中，如想输人数字字符串070615，则应输入()。
人类有两套影响学习的记忆系统：陈述性记忆和程序记忆。陈述性记忆是对事实或者词汇之类基本认识的记忆。而程序记忆，就是一个人“不劳而获”的记忆。程序记忆是人养成习惯和习得技巧的方式，比如骑自行车。在很多时候，这种学习是无意识的。人们用早期发育的程序记忆系统来学
一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。
长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。
微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()

随机试题

在进行证券投资技术分析的假设中，最根本、最核心的条件是()。
词由语素构成，语素是语言中最小的音义结合体。()
阅读《短歌行》中的一段，然后回答问题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，水不厌深。周公吐哺，天下归心。“周公吐哺”用典的意旨是什么?
A嗜酸性粒细胞B嗜碱性粒细胞C单核细胞DT淋巴细胞EB淋巴细胞主要与体液免疫有关的是
龋病发病率患龋率
张某生前创办了一家个人独资企业，张某去世以后，张某的妻子与成年子女都表示不愿继承该企业，该企业只得解散。那么该企业解散时，应当由谁进行清算？()
背景资料：由某企业承建的商务综合大厦，地上46层，地下3层，全现浇钢筋混凝土框架-剪力墙结构，主体结构采用泵送混凝土等新技术。建筑物周边基本接近规划用地红线，周边建筑及地下管线对因工程基坑开挖引起地层变形移动影响十分敏感，且基坑北面临近地铁。该工程地下室
储蓄账户既可以办理现金存取业务，也可以办理个人转账结算业务。()
关于区教育局校办企业管理科更名的请示报告区委、区政府、区经委：经局务会议讨论通过，决定将局校办企业管理科更名为区校办工业总公司，原该科科长张同志任总经理。以上请求如无不当，请即批复。
Thebasiccomponentsofasentenceinclude

最新回复(0)

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素的最多比较次数不超过( )。

专业知识

国家电网招聘

班主任在日常教育教学管理中，有采取适当方式对学生进行()的权利。

若需计算Excel某工作表中A1、B1、C1单元格的数据之和，需使用的计算公式是()。

系统分析主要分析的是（）。

在Excel工作表的单元格中，如想输人数字字符串070615，则应输入()。

一块三角地，在三个边上植树，三边的长度分别为156米、186米、234米，树与树之间的距离为6米。三个角上都必须栽一棵树，共需植树()棵。

长度为1／8波长的无损耗均匀传输线，终端短路时，测得始端电压UL=10V，传输线的波阻抗ZC=100Ω，则该传输线终端短路电流的有效值为()。

微程序控制器中，每一条机器指令由若干微指令组成的微程序来解释执行。()

在进行证券投资技术分析的假设中，最根本、最核心的条件是()。

词由语素构成，语素是语言中最小的音义结合体。()

阅读《短歌行》中的一段，然后回答问题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，水不厌深。周公吐哺，天下归心。“周公吐哺”用典的意旨是什么?

A嗜酸性粒细胞B嗜碱性粒细胞C单核细胞DT淋巴细胞EB淋巴细胞主要与体液免疫有关的是

龋病发病率患龋率

张某生前创办了一家个人独资企业，张某去世以后，张某的妻子与成年子女都表示不愿继承该企业，该企业只得解散。那么该企业解散时，应当由谁进行清算？()

储蓄账户既可以办理现金存取业务，也可以办理个人转账结算业务。()

关于区教育局校办企业管理科更名的请示报告区委、区政府、区经委：经局务会议讨论通过，决定将局校办企业管理科更名为区校办工业总公司，原该科科长张同志任总经理。以上请求如无不当，请即批复。

Thebasiccomponentsofasentenceinclude