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

admin2010-05-13 27

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS–II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。
已知内存0x41000004中的数据为0x12，0x41000005中的数据为0x34，0x41000006中的数据0x56，0x41000007中的数据0x78，R2=4，R3=0x41000000，ARM指令LDRR0，[R3，R2]！执行后，R0
在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
以下关于ARM处理器寄存器说法正确的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是__________【41】接口；组成部分B是__________【42】接口。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
设关系R和关系S的元数分别是3和4，关系T是R与S的广义笛卡儿积，即：T=R×S，则关系T的元数是______。

随机试题

已知线性方程组(1)当λ为何值时，方程组有唯一解；(2)当有无穷解时，求出其通解．
赵某、钱某、孙某于2007年8月出资设立甲有限责任公司。2008年4月，该公司又吸收李某入股。21309年10月，该公司因经营不善造成严重亏损，拖欠巨额债务，被依法宣告破产。人民法院在清算中查明：赵某在公司设立时作为出资的机器设备，其实际价额为80万元，显
叩诊时，引起心浊音区缩小的疾病是
1990年10月12日，郑州粮食批发市场作为我国第一个商品期货市场开始起步。()
董事、监事、高级管理人员不得同本公司订立合同或者进行交易，但公司章程规定或者董事会同意的除外。(　　)
(2005年)在对企业价值进行评估时，如果不存在非营业现金净流量，下列说法中正确的有()。
我国的旅游客源地分为______和______两大部分，我国的海外客源可分为______和______两大部分，在入境旅客中______直占绝大多数。
在招聘环境分析时，关注企业所处的是朝阳行业还是夕阳行业主要是考虑()
哥德巴赫猜想虽经人们无数次验证是正确的，但是至今还没有人证明，所以只能称之为猜想，它反映了数学的()特点．
电子及通信设备制造业科技活动人员占的比重()下列说法不正确的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

以下关于ARM处理器寄存器说法正确的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

已知线性方程组(1)当λ为何值时，方程组有唯一解；(2)当有无穷解时，求出其通解．

叩诊时，引起心浊音区缩小的疾病是

1990年10月12日，郑州粮食批发市场作为我国第一个商品期货市场开始起步。()

董事、监事、高级管理人员不得同本公司订立合同或者进行交易，但公司章程规定或者董事会同意的除外。(　　)

(2005年)在对企业价值进行评估时，如果不存在非营业现金净流量，下列说法中正确的有()。

我国的旅游客源地分为和两大部分，我国的海外客源可分为和两大部分，在入境旅客中__直占绝大多数。

在招聘环境分析时，关注企业所处的是朝阳行业还是夕阳行业主要是考虑()

哥德巴赫猜想虽经人们无数次验证是正确的，但是至今还没有人证明，所以只能称之为猜想，它反映了数学的()特点．

电子及通信设备制造业科技活动人员占的比重()下列说法不正确的是()

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。

以下关于ARM处理器寄存器说法正确的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

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

已知线性方程组(1)当λ为何值时，方程组有唯一解；(2)当有无穷解时，求出其通解．

叩诊时，引起心浊音区缩小的疾病是

1990年10月12日，郑州粮食批发市场作为我国第一个商品期货市场开始起步。()

董事、监事、高级管理人员不得同本公司订立合同或者进行交易，但公司章程规定或者董事会同意的除外。( )

(2005年)在对企业价值进行评估时，如果不存在非营业现金净流量，下列说法中正确的有()。

我国的旅游客源地分为______和______两大部分，我国的海外客源可分为______和______两大部分，在入境旅客中______直占绝大多数。

在招聘环境分析时，关注企业所处的是朝阳行业还是夕阳行业主要是考虑()

哥德巴赫猜想虽经人们无数次验证是正确的，但是至今还没有人证明，所以只能称之为猜想，它反映了数学的()特点．

电子及通信设备制造业科技活动人员占的比重()下列说法不正确的是()

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_协议簇中的【46】_协议。

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

董事、监事、高级管理人员不得同本公司订立合同或者进行交易，但公司章程规定或者董事会同意的除外。(　　)

我国的旅游客源地分为和两大部分，我国的海外客源可分为和两大部分，在入境旅客中__直占绝大多数。