在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2017-11-23 49

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log2n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，关系数据库管理系统所管理的关系是
建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是
表格控件的数据源可以是
假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
以下有关数组的叙述中，错误的是()。
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

随机试题

用立式光学比较仪测量轴的直径，属于()。
组织学与胚胎学叙述中错误的是()
一羊场陆续发生以母羊流产、关节炎，公羊睾丸炎为主的疾病。母羊流产后常发生胎衣不下。该羊场最可能发生疾病是
女性，40岁，已婚，右乳外上象限可触及一直径3cm肿块，同侧腋窝触到肿大淋巴结，其他器官系统未见异常。术后病理诊断乳腺导管浸润癌伴同侧腋窝淋巴结转移，将行粒子加速器治疗，预期疗效属于
RYTEL6/7usedinateleximpliestheexpression"RefertoyourtelexofJuly6th".
某娱乐业的个体工商户，已知税务机关查账的时候账面上当年的收入是20万元，相关的成本、费用支出合计是25万元，经税务机关确认发生的成本费用支出是合理的实际支出，按照核定征收的方式缴纳个人所得税，应税所得率是20%。则该个体工商户应纳的个人所得税是()
某公司采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该集权的有()。
我国教育的改革与现代化发展，是一个不断探索和创造的过程，关键问题取决于()
社会主义应当有高度的民主、完备的法制和安定的社会环境。在初级阶段，不安定因素甚多，因此维护安定团结尤为重要。必须正确处理人民内部矛盾，但同时人民民主专政不能削弱。社会主义民主政治的建设，既因为封建主义影响很深而有特殊的迫切性，又因为受到历史的、社会的条件限
ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，关系数据库管理系统所管理的关系是

建立一个视图salary，该视图包括了系号和该系的平均工资两个字段，正确的SQL语句是

表格控件的数据源可以是

假设变量a的内容是“计算机软件工程师”．变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

以下有关数组的叙述中，错误的是()。

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

用立式光学比较仪测量轴的直径，属于()。

组织学与胚胎学叙述中错误的是()

一羊场陆续发生以母羊流产、关节炎，公羊睾丸炎为主的疾病。母羊流产后常发生胎衣不下。该羊场最可能发生疾病是

女性，40岁，已婚，右乳外上象限可触及一直径3cm肿块，同侧腋窝触到肿大淋巴结，其他器官系统未见异常。术后病理诊断乳腺导管浸润癌伴同侧腋窝淋巴结转移，将行粒子加速器治疗，预期疗效属于

RYTEL6/7usedinateleximpliestheexpression"RefertoyourtelexofJuly6th".

某公司采用集权与分权相结合的财务管理体制，根据我国企业的实践，公司总部一般应该集权的有()。

我国教育的改革与现代化发展，是一个不断探索和创造的过程，关键问题取决于()

ThegravitationalpulloftheEarthandmoonisimportanttousasweattempttoconquermoreandmoreofouter-space.Here’swh