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

admin2010-07-20 30

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。
ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2＝0x60000000，以下说法正确的是()。
嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。
在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。
线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

随机试题

A．皮丘隆起，并出现红晕硬块，直径大于1cm，或红晕周围有伪足、痒感B．试验处皮肤明显突起的风团或大丘疹，周围充血或不充血C．皮丘红肿，硬结大于1．5cm，红晕可超过4cm，有时出现伪足，主诉痒感D．局部发红，直径大于1cm，有丘疹E．局部有红肿、
根据补充耕地数量质量按等级折算的技术指导意见，当补充耕地高于被占用耕地等级时，省级耕地占补平衡等级折算系数取值为()的数。
仅承受自重并将其传给基础的墙体，称为()。
招标人代理机构泄露应当保密的与招标投标活动有关情况和资料的，或与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，处()罚款。
针对建筑消防给水系统，室内消火栓给水系统采用的是()消防给水系统。
绝对真理和相对真理是()。
在我国，有权修改宪法的机关是()。
由于社会历史是由有意识有目的活动着的人创造的，因此
A、It’seasytoprepare.B、It’stastyandhealthful.C、It’sexoticinappearance.D、It’ssafetoeat.B根据“据爱吃昆虫的人所说，昆虫不仅高蛋白低脂肪，而且
A、Shehasnotimetostudy.B、Sheisshortofmoney.C、Shehaslosthermoney.D、Shehastolendmoneytoherfriend.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2＝0x60000000，以下说法正确的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

根据补充耕地数量质量按等级折算的技术指导意见，当补充耕地高于被占用耕地等级时，省级耕地占补平衡等级折算系数取值为()的数。

仅承受自重并将其传给基础的墙体，称为()。

招标人代理机构泄露应当保密的与招标投标活动有关情况和资料的，或与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，处()罚款。

针对建筑消防给水系统，室内消火栓给水系统采用的是()消防给水系统。

绝对真理和相对真理是()。

在我国，有权修改宪法的机关是()。

由于社会历史是由有意识有目的活动着的人创造的，因此

A、It’seasytoprepare.B、It’stastyandhealthful.C、It’sexoticinappearance.D、It’ssafetoeat.B根据“据爱吃昆虫的人所说，昆虫不仅高蛋白低脂肪，而且

A、Shehasnotimetostudy.B、Sheisshortofmoney.C、Shehaslosthermoney.D、Shehastolendmoneytoherfriend.B

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

三级数据库技术

NCRE全国计算机三级

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2＝0x60000000，以下说法正确的是()。

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_______的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_______的目的。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

根据补充耕地数量质量按等级折算的技术指导意见，当补充耕地高于被占用耕地等级时，省级耕地占补平衡等级折算系数取值为()的数。

仅承受自重并将其传给基础的墙体，称为()。

招标人代理机构泄露应当保密的与招标投标活动有关情况和资料的，或与招标人、投标人串通损害国家利益、社会公共利益或者他人合法权益的，处()罚款。

针对建筑消防给水系统，室内消火栓给水系统采用的是()消防给水系统。

绝对真理和相对真理是()。

在我国，有权修改宪法的机关是()。

由于社会历史是由有意识有目的活动着的人创造的，因此

A、It’seasytoprepare.B、It’stastyandhealthful.C、It’sexoticinappearance.D、It’ssafetoeat.B根据“据爱吃昆虫的人所说，昆虫不仅高蛋白低脂肪，而且

A、Shehasnotimetostudy.B、Sheisshortofmoney.C、Shehaslosthermoney.D、Shehastolendmoneytoherfriend.B

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】_的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】_的目的。