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

admin2009-02-19 48

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

选项

答案9

解析因为29=512，故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]！。
Linux内核的子系统中，不包括()。
以下关于ARM处理器说法错误的是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】，它实际上是一个无线交换机或无线【46】，室内覆盖距离一般仅为30m左右，室外通常可达100～300m。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
下面哪一种接口不是无线通信接口?()。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
设有关系R＝(A，B，C)，与SQL语句selectdistinctA，CfromRwhereB＝5等价的关系代数表达式是Ⅰ．πA,C(σB=5(R))Ⅱ．σB=5(πA，C(R))

随机试题

在一国货币制度中，()是不具有无限法偿能力的货币。
1)______VerbalBehavior(1957)2)______NotionalSyllabuses(1976)3)______ThePrinciplesofLanguageStudy(1921
焦虑症最宜选用
进行单侧唇裂整复术最适合的年龄为______________，腭裂整复术最适合的年龄为______________。
土地登记代理是指土地登记代理机构在受托权限内，为委托人提供土地登记咨询、代理等业务服务，并由()直接承担相应的法律责任的经营活动。
下列选项中()属于企业内部采购部门与其他部门之间的信息流。
简述学生心理发展的基本特征。
若为Fraction类重载前增1运算符++，应在类体中将其声明为()。
Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo
A、250.B、340.C、430.D、520.D新闻中提到，Kelly是美国空间飞行时间最长的纪录保持者，完成4次任务，在空间站中驻留了520天。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]！。

Linux内核的子系统中，不包括()。

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

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

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下面哪一种接口不是无线通信接口?()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设有关系R＝(A，B，C)，与SQL语句selectdistinctA，CfromRwhereB＝5等价的关系代数表达式是Ⅰ．πA,C(σB=5(R))Ⅱ．σB=5(πA，C(R))

在一国货币制度中，()是不具有无限法偿能力的货币。

1)VerbalBehavior(1957)2)NotionalSyllabuses(1976)3)__ThePrinciplesofLanguageStudy(1921

焦虑症最宜选用

进行单侧唇裂整复术最适合的年龄为，腭裂整复术最适合的年龄为。

土地登记代理是指土地登记代理机构在受托权限内，为委托人提供土地登记咨询、代理等业务服务，并由()直接承担相应的法律责任的经营活动。

下列选项中()属于企业内部采购部门与其他部门之间的信息流。

简述学生心理发展的基本特征。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo

A、250.B、340.C、430.D、520.D新闻中提到，Kelly是美国空间飞行时间最长的纪录保持者，完成4次任务，在空间站中驻留了520天。

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是【56】R2，[R0+4]！。

Linux内核的子系统中，不包括()。

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

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

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下面哪一种接口不是无线通信接口?()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

设有关系R＝(A，B，C)，与SQL语句selectdistinctA，CfromRwhereB＝5等价的关系代数表达式是Ⅰ．πA,C(σB=5(R))Ⅱ．σB=5(πA，C(R))

在一国货币制度中，()是不具有无限法偿能力的货币。

1)______VerbalBehavior(1957)2)______NotionalSyllabuses(1976)3)______ThePrinciplesofLanguageStudy(1921

焦虑症最宜选用

进行单侧唇裂整复术最适合的年龄为______________，腭裂整复术最适合的年龄为______________。

土地登记代理是指土地登记代理机构在受托权限内，为委托人提供土地登记咨询、代理等业务服务，并由()直接承担相应的法律责任的经营活动。

下列选项中()属于企业内部采购部门与其他部门之间的信息流。

简述学生心理发展的基本特征。

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。

Materialculturereferstowhatcanbeseen,held,felt,used--whatacultureproduces.Examiningaculture’stoolsandtechnolo

A、250.B、340.C、430.D、520.D新闻中提到，Kelly是美国空间飞行时间最长的纪录保持者，完成4次任务，在空间站中驻留了520天。

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

1)VerbalBehavior(1957)2)NotionalSyllabuses(1976)3)__ThePrinciplesofLanguageStudy(1921

进行单侧唇裂整复术最适合的年龄为，腭裂整复术最适合的年龄为。