设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

admin2020-01-17 32

问题设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

选项 A、15
B、10
C、17
D、25

答案B

解析二分查找法最多比较次数为[log₂(n+1)]，当n=1 000，求得最多比较次数为10。

转载请注明原文地址:https://jikaoti.com/ti/hxp9FFFM

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

专业知识

国家电网招聘

相关试题推荐

《国家中长期教育改革和发展规划纲要(2010-2020年)》的战略主题是坚持以人为本、全面实施()是教育改革发展的战略主题，是贯彻党的教育方针的时代要求，其核心是解决好培养什么人、怎样培养人的重大问题，重点是面向全体学生、促进学生全面发展，着力提高
______是以报道文献出处或收藏信息为主要功能的工具()
新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。
中国近代人物都比较复杂，它的意识形态方面的代表更是如此。社会解体的迅速，政治斗争的剧烈，新旧观念的交错，使人们思想经常处在动荡、变化和不平衡的状态中。先进者已接受或迈向社会主义思想，落后者仍抱住“子曰诗云”、“正心诚意”不放。同一人物、思想或行为的这一部分
孙老师正在给小朋友讲《爱妈妈》的故事。乐乐坐不住，偷偷地扯了一下身边丽丽的头发，丽丽大叫。孙老师立即大声呵斥乐乐，并把乐乐一人安排到角落。孙老师在教育过程中违背了()。
在Word文档中，不缩进段落的第一行，而缩进其余行，可实现该效果的操作是()。
在有关邻居关系的故事中，张老师让儿童对邻居王阿姨的心理状态进行分析，问：“王阿姨心里是怎么想的?有什么感觉?”张老师运用了移情法中的______训练技术()
某矿山发生了一起严重的安全事故。关于事故原因，甲乙丙丁四位负责人有如下断定：甲：如果造成事故的直接原因是设备故障，那么肯定有人违反操作规程乙：确实有人违反操作规程，但造成事故的直接原因不是设备故障丙：造成事故的直接原因确实是设备故障，但并
制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。
正在运行的进程在信号量S上做P操作之后，当S＜0时，进程进入信号量的()。

随机试题

地震现场，一工人左腰及下肢被倒塌之砖墙压住，震后6小时救出，4小时后送抵医院。诉口渴，尿少，呈暗红色。检查：脉搏120次/分，血压95/70mmHg，左下肢明显肿胀，皮肤有散在淤血斑及水疱，足背动脉搏动较健侧弱，趾端凉，无骨折征。静脉输液宜首选
非水平燃气，热力管道的绝热施工应（）进行，防潮层和保护层的搭接应（）。
根据《公司法》，股份有限公司股东大会作出（　　　）的决议时，必须经过出席会议的股东所持表决权的三分之二以上通过。
韩某与王某、邹某、方某系某市锅炉厂技术科职工。1996年，他们组成了锅炉厂技术科学小组(以下简称小组)。1997年6月，中华全国总工会和《工人日报》社联合举办“全国职工法律知识竞赛”，规定个人与集体均可报名参加，该市也设有报名点与竞赛点。王某、邹某、方某以
教师期望效应的发生，取决的因素有()。
中央电视台《走遍中国》节目介绍了一种神奇果柑——黄果柑，其每年都会出现“花果同树”的自然奇观。“花果同树”是指果农用“留树保鲜”技术(又称“挂树贮藏技术”)，使鲜花和果实同时出现在果树上的一种奇观，以供人们欣赏，主要选择晚熟柑橘品种实施该技术。柑橘，性喜温
信息加工学习理论的创始者是()。
某县政府为鼓励县属酒厂多创税利，县长与酒厂厂长签订合同约定：酒厂如果完成年度税收100万元的指标，第二年厂长和全厂职工都可以加两级工资。该合同属于什么性质的行为?()
用树形结构来表示实体之间联系的模型称为
TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______

最新回复(0)

设有序表中有1000个元素，则用二分查找法查找元素最多需要比较( )次。

专业知识

国家电网招聘

______是以报道文献出处或收藏信息为主要功能的工具()

新的教育本质观认为，教育不仅具有文化传承的功能，更应该有培养()的功能。

孙老师正在给小朋友讲《爱妈妈》的故事。乐乐坐不住，偷偷地扯了一下身边丽丽的头发，丽丽大叫。孙老师立即大声呵斥乐乐，并把乐乐一人安排到角落。孙老师在教育过程中违背了()。

在Word文档中，不缩进段落的第一行，而缩进其余行，可实现该效果的操作是()。

在有关邻居关系的故事中，张老师让儿童对邻居王阿姨的心理状态进行分析，问：“王阿姨心里是怎么想的?有什么感觉?”张老师运用了移情法中的______训练技术()

制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。

正在运行的进程在信号量S上做P操作之后，当S＜0时，进程进入信号量的()。

非水平燃气，热力管道的绝热施工应（）进行，防潮层和保护层的搭接应（）。

根据《公司法》，股份有限公司股东大会作出（ ）的决议时，必须经过出席会议的股东所持表决权的三分之二以上通过。

教师期望效应的发生，取决的因素有()。

信息加工学习理论的创始者是()。

某县政府为鼓励县属酒厂多创税利，县长与酒厂厂长签订合同约定：酒厂如果完成年度税收100万元的指标，第二年厂长和全厂职工都可以加两级工资。该合同属于什么性质的行为?()

用树形结构来表示实体之间联系的模型称为

TheEnglishLanguageEnglishisthemost【T1】______languageintheworldandismorewidelyspokenandwrittenthan【T2】______

根据《公司法》，股份有限公司股东大会作出（　　　）的决议时，必须经过出席会议的股东所持表决权的三分之二以上通过。

TheEnglishLanguageEnglishisthemost【T1】languageintheworldandismorewidelyspokenandwrittenthan【T2】