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

admin2009-02-19 52

问题设一线性表中有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]！。
典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
以下属于按指令集结构划分嵌入式处理器的分类是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。
设有学生信息关系STUDENT(sno,sname,sex,age,dept)。“查找信息系(IS系)中年龄小于20岁的学生的姓名”，该操作正确的关系代数表达式是______。Ⅰ．πsname(σdept=’IS’∧age＜20(STUD

随机试题

某企业按照10天内付款按售价给予10％的折扣，10天后(不超过60天)付款不给折扣的信用条件购入4000元货物。如果该企业放弃现金折扣，在10天后(不超过60天)付款，则该企业放弃现金折扣的成本为()。
脊髓腔穿刺后，为使其不引起头痛应采取
抗药性细菌广泛存在的最大因素是
下列不属于有限责任公司章程应当载明事项的是()。
某客户2008年5月10日从银行取得质押贷款4万元，期限为2年，利率为7．56％。假定质物为2007年发行的3年期国库券5万元，利率为8．01％，2008年：12月10日半年期整存整取定期储蓄存款利率为5．4％，活期储蓄存款利率为2．25％。贷款到期，
Janetaswellastheotheryoungpeoplewho______sentabroadbythegovernment______broughtupinthesmalltown.
2015年国务院政府工作报告提出：“取消绝大部分药品政府定价。”由此可见，未来药品价格将通过市场决定，这表明：①市场需求决定价格②市场是决定价格的主体③价格由市场决定，国家不能干预④价格由价值决定，受供求关系影响
Youngpeoplealwayssufferinrecessions.Employersstop【C1】______thembecausetheyareeasiertosack.Butin【C2】______episodes
Whydoesthemanfeelattendingconferencesisagoodidea?
BankingonSpermA)Itcametohiminadream.OleSchouwasayoungDanishbusinessstudentwhenheawokeonemorningtwodecade

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

设有学生信息关系STUDENT(sno,sname,sex,age,dept)。“查找信息系(IS系)中年龄小于20岁的学生的姓名”，该操作正确的关系代数表达式是______。Ⅰ．πsname(σdept=’IS’∧age＜20(STUD

某企业按照10天内付款按售价给予10％的折扣，10天后(不超过60天)付款不给折扣的信用条件购入4000元货物。如果该企业放弃现金折扣，在10天后(不超过60天)付款，则该企业放弃现金折扣的成本为()。

脊髓腔穿刺后，为使其不引起头痛应采取

抗药性细菌广泛存在的最大因素是

下列不属于有限责任公司章程应当载明事项的是()。

Janetaswellastheotheryoungpeoplewhosentabroadbythegovernmentbroughtupinthesmalltown.

Youngpeoplealwayssufferinrecessions.Employersstop【C1】thembecausetheyareeasiertosack.Butin【C2】episodes

Whydoesthemanfeelattendingconferencesisagoodidea?

BankingonSpermA)Itcametohiminadream.OleSchouwasayoungDanishbusinessstudentwhenheawokeonemorningtwodecade

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

三级数据库技术

NCRE全国计算机三级

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

典型嵌入式系统在硬件上除嵌入式最小硬件系统外，还包含一些相关的通道或接口。其中，由【57】量输入接口和数字量输入接口组成的输入接口常称为【58】向通道。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

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

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

如果事务只提交对数据库所做更新的一部分而不是全部，这违反了事务的______。

设有学生信息关系STUDENT(sno,sname,sex,age,dept)。“查找信息系(IS系)中年龄小于20岁的学生的姓名”，该操作正确的关系代数表达式是______。Ⅰ．πsname(σdept=’IS’∧age＜20(STUD

某企业按照10天内付款按售价给予10％的折扣，10天后(不超过60天)付款不给折扣的信用条件购入4000元货物。如果该企业放弃现金折扣，在10天后(不超过60天)付款，则该企业放弃现金折扣的成本为()。

脊髓腔穿刺后，为使其不引起头痛应采取

抗药性细菌广泛存在的最大因素是

下列不属于有限责任公司章程应当载明事项的是()。

Janetaswellastheotheryoungpeoplewho______sentabroadbythegovernment______broughtupinthesmalltown.

Youngpeoplealwayssufferinrecessions.Employersstop【C1】______thembecausetheyareeasiertosack.Butin【C2】______episodes

Whydoesthemanfeelattendingconferencesisagoodidea?

BankingonSpermA)Itcametohiminadream.OleSchouwasayoungDanishbusinessstudentwhenheawokeonemorningtwodecade

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

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

Janetaswellastheotheryoungpeoplewhosentabroadbythegovernmentbroughtupinthesmalltown.

Youngpeoplealwayssufferinrecessions.Employersstop【C1】thembecausetheyareeasiertosack.Butin【C2】episodes