对100个数据元素采用折半查找法，最大比较次数为( )。

admin2010-05-13 61

问题对100个数据元素采用折半查找法，最大比较次数为( )。

选项 A、6
B、7
C、8
D、9

答案2

解析对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_______Mbits，或表示为【62】_______MB。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

随机试题

在RHEL5系统中，使用mysql命令链接到MySQL数据库服务器以后，执行()操作可用来查看当前服务器的已有数据库列表。
倾销的形式有（）倾销。
渠道的主要任务是()。
()是一种权利合约，给予其持有者在约定的时间内，或在此时间之前的任何交易时刻，按约定价格买进或卖出一定数量的某种资产的权利。
我国基础货币由()构成。
下图漫画讽刺了某些教师的行为。这种行为所违背的师德规范是()。(2013年下半年真题)
有位领导坚持己见固执。你怎么办?(2011年8月16日上午湖南省公务员面试真题)
A、 B、 C、 D、 B题干图形中均有且仅有两个完全相同的封闭区域，由此应选择B项。
设A是n阶矩阵，对于齐次线性方程组(Ⅰ)Anx=0和(Ⅱ)An+1x=0，现有命题①(Ⅰ)的解必是(Ⅱ)的解；②(Ⅱ)的解必是(Ⅰ)的解；③(Ⅰ)的解不一定是(Ⅱ)的解；④(Ⅱ)的解不一定是(Ⅰ)的解．其中正确的是(
Artwasherfavoritesubjectatschool,butshedidadegreeingeography.

最新回复(0)

对100个数据元素采用折半查找法，最大比较次数为( )。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_Mbits，或表示为【62】_MB。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。

在RHEL5系统中，使用mysql命令链接到MySQL数据库服务器以后，执行()操作可用来查看当前服务器的已有数据库列表。

倾销的形式有（）倾销。

渠道的主要任务是()。

()是一种权利合约，给予其持有者在约定的时间内，或在此时间之前的任何交易时刻，按约定价格买进或卖出一定数量的某种资产的权利。

我国基础货币由()构成。

下图漫画讽刺了某些教师的行为。这种行为所违背的师德规范是()。(2013年下半年真题)

有位领导坚持己见固执。你怎么办?(2011年8月16日上午湖南省公务员面试真题)

A、 B、 C、 D、 B题干图形中均有且仅有两个完全相同的封闭区域，由此应选择B项。

设A是n阶矩阵，对于齐次线性方程组(Ⅰ)Anx=0和(Ⅱ)An+1x=0，现有命题①(Ⅰ)的解必是(Ⅱ)的解；②(Ⅱ)的解必是(Ⅰ)的解；③(Ⅰ)的解不一定是(Ⅱ)的解；④(Ⅱ)的解不一定是(Ⅰ)的解．其中正确的是(

Artwasherfavoritesubjectatschool,butshedidadegreeingeography.

对100个数据元素采用折半查找法，最大比较次数为( )。

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_______Mbits，或表示为【62】_______MB。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______；组成部分B是【42】_______。

在RHEL5系统中，使用mysql命令链接到MySQL数据库服务器以后，执行()操作可用来查看当前服务器的已有数据库列表。

倾销的形式有（）倾销。

渠道的主要任务是()。

()是一种权利合约，给予其持有者在约定的时间内，或在此时间之前的任何交易时刻，按约定价格买进或卖出一定数量的某种资产的权利。

我国基础货币由()构成。

下图漫画讽刺了某些教师的行为。这种行为所违背的师德规范是()。(2013年下半年真题)

有位领导坚持己见固执。你怎么办?(2011年8月16日上午湖南省公务员面试真题)

A、 B、 C、 D、 B题干图形中均有且仅有两个完全相同的封闭区域，由此应选择B项。

设A是n阶矩阵，对于齐次线性方程组(Ⅰ)Anx=0和(Ⅱ)An+1x=0，现有命题①(Ⅰ)的解必是(Ⅱ)的解；②(Ⅱ)的解必是(Ⅰ)的解；③(Ⅰ)的解不一定是(Ⅱ)的解；④(Ⅱ)的解不一定是(Ⅰ)的解．其中正确的是(

Artwasherfavoritesubjectatschool,butshedidadegreeingeography.

Flash存储芯片AM29LVl60的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V＝【61】_Mbits，或表示为【62】_MB。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_；组成部分B是【42】_。