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

admin2010-05-13 48

问题对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全国计算机三级

相关试题推荐

如下关于QNX操作系统的说法，正确的是()。
已知内存0x41000004中的数据为0x12，0x41000005中的数据为0x34，0x41000006中的数据0x56，0x41000007中的数据0x78，R2=4，R3=0x41000000，ARM指令LDRR0，[R3，R2]！执行后，R0
以下关于ARM程序状态寄存器CPSR的说法正确的是()。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。
以下关于嵌入式处理器说法错误的是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是______。
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

随机试题

在工资谈判过程中，工资水平存在上限和下限，共同决定实际工资水平的上限和下限的因素包括()。
税务局向工商企业征收税款时，货币执行价值尺度职能。()
医师将一位符合安乐死条件的患者，使用药物结束其痛苦的生命，称为
患者，女，58岁。可摘局部义齿戴入后疼痛2天。检查：可摘局部义齿修复，左颊前庭沟黏膜小溃疡。造成黏膜溃疡最可能的原因是
下列哪些是帕金森病的症状或体征?()
若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与(　　)项数值最为接近。当桥上作用的活载是人群荷载，1号梁四分之一跨径处截面的弯矩最接近的数值是(　　)。
巷道贯通测量的几何要素包括()。
教育对文化的选择是直接选择。()
材料1据香港《南华早报》网站9月12日报道，到今年年底，禁止生产和销售一次性发泡塑料餐具、塑料吸管和塑料棉签的规定将开始生效。不可生物降解的塑料袋将从今年开始逐步禁用，到2025年在全国范围内禁用。酒店必须停止提供免费的一次性塑料制品，与此同时，
计算机执行程序所需的时间P，可用P=I×CPI×T来估计，其中I是程序经编译后的机器指令数，CPI是执行每条指令所需的平均机器周期数，T为每个机器周期的时间。RISC计算机采用(58)来提高机器的速度。它的指令系统具有(59)的特点。指令控制部件的构建，(

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下关于QNX操作系统的说法，正确的是()。

已知内存0x41000004中的数据为0x12，0x41000005中的数据为0x34，0x41000006中的数据0x56，0x41000007中的数据0x78，R2=4，R3=0x41000000，ARM指令LDRR0，[R3，R2]！执行后，R0

以下关于ARM程序状态寄存器CPSR的说法正确的是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

以下关于嵌入式处理器说法错误的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

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

设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是______。

设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。

在工资谈判过程中，工资水平存在上限和下限，共同决定实际工资水平的上限和下限的因素包括()。

税务局向工商企业征收税款时，货币执行价值尺度职能。()

医师将一位符合安乐死条件的患者，使用药物结束其痛苦的生命，称为

患者，女，58岁。可摘局部义齿戴入后疼痛2天。检查：可摘局部义齿修复，左颊前庭沟黏膜小溃疡。造成黏膜溃疡最可能的原因是

下列哪些是帕金森病的症状或体征?()

若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与( )项数值最为接近。当桥上作用的活载是人群荷载，1号梁四分之一跨径处截面的弯矩最接近的数值是( )。

巷道贯通测量的几何要素包括()。

教育对文化的选择是直接选择。()

若该桥的弹性模量为E=3.35×10N/mm4，梁跨中横截面面积A=3.4m2，惯性矩I=1.5m4，试判定公路-Ⅱ级荷载的冲击系数μ与(　　)项数值最为接近。当桥上作用的活载是人群荷载，1号梁四分之一跨径处截面的弯矩最接近的数值是(　　)。