设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【】次。

admin2010-07-20 58

问题设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【】次。

选项

答案9

解析因为2⁹=512,故最多需要比较9次。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是__________【41】，对可靠性要求较高的是__________【42】。
关于ARM指令中的条件域，以下表述错误的是()。
互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。
设根结点的层次为0，则高度为k的二叉树的最大结点数为
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

日本的军事战略由内向型的“专守防卫”战略，向外向型的“______”战略转变。()
A．垂腕垂指畸形B．爪形手畸形C．猿手畸形D．锅铲畸形E．以上都不是尺神经伤
女，16岁，近3天双下肢伸侧出现紫癜，分批出现、两侧对称、颜色鲜红。伴腹痛及关节痛，血小板100×109／L，WBC10×109／L，Hb110g／L，凝血时间正常。应首先考虑
周某深夜下班回家途中，发现一女子卧于地上，呕吐不止，周某遂打车将女子送到最近的医院急诊，花去医药费1000元，送医院的途中女子呕吐到周某的身上，弄脏了周某的羊绒大衣，周某花去干洗费100元，以下说法正确的是()
易燃性是指含闪点低于()℃的液体，经摩擦、吸湿和自发的变化具有着火倾向的固体，着火时燃烧剧烈而持续，以及在管理期间会引起危害。
钱某、王某、贾某合伙购买房屋，与房地产开发商签订买卖合同，该法律关系中的法律主体有()。
为了突出果珍即溶、味道好的产品特征，广告画面中出现一个极具亲和力的母亲，拿出橙味果珍，即时冲泡，招待儿子及小朋友。这一温馨场面中出现的道具是()。
下面是人教版四年级下册的一篇自读课文《黄河是怎样变化的》，请认真阅读，并按要求作答。
Firstitwasmetals,nowitisthecompaniesthatminethem.InMaypricesforcopper,nickelandothermetalsrosetorecordle
A、Hecontinuestolookforothersolutionstohisproblem.B、Hedecidestovisitadoctorathissister’surging.C、Hafinallya

最新回复(0)

设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【 】次。

三级数据库技术

NCRE全国计算机三级

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

已知内存0x80000000中的内容为0x33，0x80000001中的内容为0x31，0x80000002中的内容为0x30，0x80000003中的内容为0x32，则ARM在大端模式下地址0x80000000所指示的一个字为()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是__________【41】，对可靠性要求较高的是__________【42】。

关于ARM指令中的条件域，以下表述错误的是()。

互联网的各个物理网络使用的数据包格式可能相互不兼容，因此不能将一个网络送来的包直接传递给另外一个网络。为了克服这种异构性，【43】协议定义了一种独立于各个物理网的数据包的格式，称为【44】。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

日本的军事战略由内向型的“专守防卫”战略，向外向型的“______”战略转变。()

A．垂腕垂指畸形B．爪形手畸形C．猿手畸形D．锅铲畸形E．以上都不是尺神经伤

女，16岁，近3天双下肢伸侧出现紫癜，分批出现、两侧对称、颜色鲜红。伴腹痛及关节痛，血小板100×109／L，WBC10×109／L，Hb110g／L，凝血时间正常。应首先考虑

周某深夜下班回家途中，发现一女子卧于地上，呕吐不止，周某遂打车将女子送到最近的医院急诊，花去医药费1000元，送医院的途中女子呕吐到周某的身上，弄脏了周某的羊绒大衣，周某花去干洗费100元，以下说法正确的是()

易燃性是指含闪点低于()℃的液体，经摩擦、吸湿和自发的变化具有着火倾向的固体，着火时燃烧剧烈而持续，以及在管理期间会引起危害。

钱某、王某、贾某合伙购买房屋，与房地产开发商签订买卖合同，该法律关系中的法律主体有()。

为了突出果珍即溶、味道好的产品特征，广告画面中出现一个极具亲和力的母亲，拿出橙味果珍，即时冲泡，招待儿子及小朋友。这一温馨场面中出现的道具是()。

下面是人教版四年级下册的一篇自读课文《黄河是怎样变化的》，请认真阅读，并按要求作答。

Firstitwasmetals,nowitisthecompaniesthatminethem.InMaypricesforcopper,nickelandothermetalsrosetorecordle

A、Hecontinuestolookforothersolutionstohisproblem.B、Hedecidestovisitadoctorathissister’surging.C、Hafinallya

设一线性表中有al,a2,…,a500个元素按递增顺序排列,则用二分法查找给定值K,最多需要比较【】次。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】，对可靠性要求较高的是【42】。