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

admin2020-01-17 21

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

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

答案C

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

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

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

专业知识

国家电网招聘

相关试题推荐

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。
唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。
同宿舍四个人，规定谁回来最晚谁关灯。有一天宿舍没有关灯，管理员盘问谁回来最晚?小杨说：“我回来时，小林刚要睡。”小袁说：“我回来时，小夏睡着了。”小林说：“我回来时，小袁正好上床睡觉。”小夏说：“我上床就睡，什么也不知道。”假设他们四人说的都是实话，请你推
青青在使用QQ和E-mail的过程中，发现它们有一些共同之处，对这些共同之处的说法错误的是()。
地球被一层很厚的大气层包围着，空气密度随高度而减小。根据随高度不同表现出的不同特点，大气层可分为对流层、平流层、电离层和散逸层等。其中，经常出现极光、流星等天文现象的是()。
在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。
没有发动机的过山车，自高处下滑，速度越来越大，到达斜坡底部时速度最大，足以使车体冲上下一个斜坡。使过山车保持运动状态，冲上下一个斜坡的是()。
中国移动依照程序，对与公司发展和工作相关的不足之处向()提出合理化建议。
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

随机试题

A．吉非替尼B．伊马替尼C．贝伐单抗D．曲妥珠单抗E．利妥昔单抗抑制EGFR酪氨酸激酶活性的小分子药物是
某厂有一台链条炉(烟气中的烟尘占灰分量的80％)，装有湿式除尘器，除尘效率为80％，用煤量为1．8t／h，煤的灰分含量为25％，含硫率2％。该锅炉SO2的排放量是()，烟尘的排放量是()。
关于联合体投标的说法正确的是()。
深圳塑料厂为购置生产线取得长期借款,到期一次还本付息,则企业在所购置的固定资产达到预定使用状态之后发生的借款利息,应()。
划分增值税一般纳税人和小规模纳税人的主要标准是()。
个人消费类贷款是指银行向个人客户发放的有指定消费用途人民币贷款业务，下列关于该贷款的说法错误的是()。
质量管理体系审核与质量管理体系认证的共同点包括_______。
下列关于我国法律监督的表述，正确的有()。
求椭圆所围成的公共部分的面积．
根据上述说明，请给出：(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于如表2-3、表2-4所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?

最新回复(0)

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

专业知识

国家电网招聘

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。

近年来，有个别地方出现孩子辍学现象，这与某些家长的认识有关系。有些农村家长认为，反正孩子今后长大要外出打工，现在根本没必要上学读书。显然，这种认识是错误的。据此，可以推出()。

唐代大诗人王维曾有诗句“遍插茱萸少一人”，其中，插茱萸是传统节日()的习俗之一。

青青在使用QQ和E-mail的过程中，发现它们有一些共同之处，对这些共同之处的说法错误的是()。

地球被一层很厚的大气层包围着，空气密度随高度而减小。根据随高度不同表现出的不同特点，大气层可分为对流层、平流层、电离层和散逸层等。其中，经常出现极光、流星等天文现象的是()。

在Word文档中，鼠标指针在某段文字中，此时快速单击三次鼠标，将选中()。

没有发动机的过山车，自高处下滑，速度越来越大，到达斜坡底部时速度最大，足以使车体冲上下一个斜坡。使过山车保持运动状态，冲上下一个斜坡的是()。

中国移动依照程序，对与公司发展和工作相关的不足之处向()提出合理化建议。

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

A．吉非替尼B．伊马替尼C．贝伐单抗D．曲妥珠单抗E．利妥昔单抗抑制EGFR酪氨酸激酶活性的小分子药物是

某厂有一台链条炉(烟气中的烟尘占灰分量的80％)，装有湿式除尘器，除尘效率为80％，用煤量为1．8t／h，煤的灰分含量为25％，含硫率2％。该锅炉SO2的排放量是()，烟尘的排放量是()。

关于联合体投标的说法正确的是()。

深圳塑料厂为购置生产线取得长期借款,到期一次还本付息,则企业在所购置的固定资产达到预定使用状态之后发生的借款利息,应()。

划分增值税一般纳税人和小规模纳税人的主要标准是()。

个人消费类贷款是指银行向个人客户发放的有指定消费用途人民币贷款业务，下列关于该贷款的说法错误的是()。

质量管理体系审核与质量管理体系认证的共同点包括_______。

下列关于我国法律监督的表述，正确的有()。

求椭圆所围成的公共部分的面积．

根据上述说明，请给出：(1)“职员”关系模式的主键和外键。(2)“部门”关系模式的主键和外键。对于如表2-3、表2-4所示的“职员”和“部门”关系，请指出下列各行是否可以插入“职员”关系，为什么?