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

admin2010-07-20 59

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta
下面关于S3C2410的外部存储器的叙述中，错误的是()。
将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。
通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。
下图可用于辅助说明12C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机__________【63】仲裁丢失；12C总线控制遵循“低电平优先”的原则，即12C总线的SDA线上的信号
S3C2410电源管理模块具有正常模式、慢速模式、空闲模式和掉电模式共四种模式。在【61】_______模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。在任何情况下，对处理器进行复位操作，均自动进入【62】_______模式。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。
下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。
PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

随机试题

《八声甘州》“有长江水，无语东流”的主要情感内涵是()
运动负荷试验，以下指标不是常用的终止指标
木通除利尿通淋外，还能
登记机关有权注销房屋权属证书的情况有()。
经济分析通用参数包括()等。
以下不属于货币政策“三大法宝”的是（）
习近平总书记在2014年教师节讲话中提出了“四有好老师”标准，其主要内容是()。①有理想信念②有道德情操③有扎实学识④有实践能力⑤有仁爱之心
大谱表
下列现象能在变化过程中释放热量的是()。
[*]

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下面关于S3C2410的外部存储器的叙述中，错误的是()。

将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

《八声甘州》“有长江水，无语东流”的主要情感内涵是()

运动负荷试验，以下指标不是常用的终止指标

木通除利尿通淋外，还能

登记机关有权注销房屋权属证书的情况有()。

经济分析通用参数包括()等。

以下不属于货币政策“三大法宝”的是（）

习近平总书记在2014年教师节讲话中提出了“四有好老师”标准，其主要内容是()。①有理想信念②有道德情操③有扎实学识④有实践能力⑤有仁爱之心

大谱表

下列现象能在变化过程中释放热量的是()。

[*]

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

三级数据库技术

NCRE全国计算机三级

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

下面关于S3C2410的外部存储器的叙述中，错误的是()。

将地址0x40007000装入寄存器R0，正确的ARM指令或伪指令是()。

通用分组无线服务技术简称为__________【65】，它是GSM用户可用的一种移动数据业务，通常支持用__________【66】指令集实现呼叫、短信、传真、数据传输等业务。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。

下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。

PowerDesigner是SYBASE公司提供的CASE工具，它包含多个模块，其中用于数据库概念数据建模(CDM)的模块是()。

《八声甘州》“有长江水，无语东流”的主要情感内涵是()

运动负荷试验，以下指标不是常用的终止指标

木通除利尿通淋外，还能

登记机关有权注销房屋权属证书的情况有()。

经济分析通用参数包括()等。

以下不属于货币政策“三大法宝”的是（）

习近平总书记在2014年教师节讲话中提出了“四有好老师”标准，其主要内容是()。①有理想信念②有道德情操③有扎实学识④有实践能力⑤有仁爱之心

大谱表

下列现象能在变化过程中释放热量的是()。

[*]

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。