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

admin2009-02-19 39

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

选项

答案9

解析二分法查找的优点是比较次数少，查找速度快，对有n个数据元素的线性表进行二分法查找，若查找成功给定值最多与log₂n+1个关键字进行比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是数据段，执行MOV　BX，B指令后，BX寄存器中的内容是(　　　)。　　　　　　DSEG　SEGMENT　　　　　　ADB，1234，　　　　　　B　DW　A　　　　　　DSEG　ENDS
μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　
为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。
PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。
PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求，在中断服务程序结束处应()。
下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】模式。

随机试题

按可追溯性要求，货物状态卡不设置()状态标志。
急性心包炎可出现下列哪项
下列有关结膜充血的叙述，错误的是
凉膈散的组成药物不包括
本案中享有管辖权的法院有()。本案中，如果各享有管辖权的法院对管辖权归属发生争执，应当()。
安全生产许可证的有效期为________年。
检验批及分项工程应由()组织施工单位项目专业质量(技术)负责人等进行验收。
背景资料：某城市给水工程项目，通过招标投标确定了本市一家具有工程项目资质的施工企业承担该施工任务。施工企业在给水厂站工程施工时制定了以下施工技术要求：(1)水池底板混凝土应分层分次浇筑完成；(2)水池底板混凝土浇筑采
票据出票日期使用大写或小写填写的，银行均可予受理；但由于填写不符合要求造成损失的，由出票人自行承担。()
春节是中华民族的传统节日，中国人在春节时都有张贴春联、年画、“福”字的传统习惯。由此可见，传统文化()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是数据段，执行MOV BX，B指令后，BX寄存器中的内容是( )。 DSEG SEGMENT ADB，1234， B DW A DSEG ENDS

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是( )。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是( )。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是( )。

PC机中为使工作在一般全嵌套方式的8259中断控制器中能接受下一个中断请求，在中断服务程序结束处应()。

下面是关于Pentium微处理器实地址模式和虚拟8086模式的描述，其中错误的是：

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

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

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

按可追溯性要求，货物状态卡不设置()状态标志。

急性心包炎可出现下列哪项

下列有关结膜充血的叙述，错误的是

凉膈散的组成药物不包括

本案中享有管辖权的法院有()。本案中，如果各享有管辖权的法院对管辖权归属发生争执，应当()。

安全生产许可证的有效期为________年。

检验批及分项工程应由()组织施工单位项目专业质量(技术)负责人等进行验收。

票据出票日期使用大写或小写填写的，银行均可予受理；但由于填写不符合要求造成损失的，由出票人自行承担。()

春节是中华民族的传统节日，中国人在春节时都有张贴春联、年画、“福”字的传统习惯。由此可见，传统文化()。

下面是数据段，执行MOV　BX，B指令后，BX寄存器中的内容是(　　　)。　　　　　　DSEG　SEGMENT　　　　　　ADB，1234，　　　　　　B　DW　A　　　　　　DSEG　ENDS

μPD424256的容量为256K×4bit，即芯片内部有256K个存储单元，每个存储单元可存储4位信息。下面关于μPD424256的叙述中，正确的是(　　　)。　　　　

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条，若按存取速度从低到高排列，正确的顺序是(　　　)。

PC机中CPU执行MOV指令从存储器读取数据时，数据搜索的顺序是(　　　)。