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

admin2010-07-20 74

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

选项

答案9

解析因为2⁹=512,故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
关于ARM处理器的工作模式，以下说法错误的是()。
在μC／OS—II操作系统下，中断服务子程序代码完成的操作不包括()。
在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒
已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？
下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

随机试题

判断血尿来源部位的检查是
颜色的基本特征包括
卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。
二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()
宪法规定，我国行使国家立法权的机关是()。
一、注意事项1．本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准
目前，社会上对种种迷信现象，笃信、盲从者不在少数，根源就在于思辨和理性的________。在社会的进步和发展中，科学精神是消除各种________、破除种种迷信的利器。科学精神的核心，就是不盲从、不迷信。填入画横线部分最恰当的一项是：
狭义的教育主要是指
物质的基本存在形式和根本属性是()
AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS—II操作系统下，中断服务子程序代码完成的操作不包括()。

在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

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

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

判断血尿来源部位的检查是

颜色的基本特征包括

卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。

二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()

宪法规定，我国行使国家立法权的机关是()。

狭义的教育主要是指

物质的基本存在形式和根本属性是()

AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

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

三级数据库技术

NCRE全国计算机三级

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

关于ARM处理器的工作模式，以下说法错误的是()。

在μC／OS—II操作系统下，中断服务子程序代码完成的操作不包括()。

在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

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

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？ Ⅰ．丢失更新 Ⅱ．对未提交更新的依赖 Ⅲ．不一致的分析

判断血尿来源部位的检查是

颜色的基本特征包括

卫生检疫机关发现染疫人时，应当立即( )，并按照《国境卫生检疫法》实施细则的有关规定处理。

二人以上共同违反治安管理的，根据行为人在违反治安管理行为中所起的作用，分别处罚。()

宪法规定，我国行使国家立法权的机关是()。

狭义的教育主要是指

物质的基本存在形式和根本属性是()

AndrewCarnegie,knownastheKingofSteel,builtthesteelindustryintheUnitedStates,and,intheprocess,becameoneof

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

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

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

下面列出的条目中，哪些是事务并发执行中可能出现的主要问题？　　Ⅰ．丢失更新　　Ⅱ．对未提交更新的依赖　　Ⅲ．不一致的分析

卫生检疫机关发现染疫人时，应当立即(　　)，并按照《国境卫生检疫法》实施细则的有关规定处理。