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

admin2009-01-19 56

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。
串操作指令中，有REPNZ前缀的指令结束的条件是(　　　)。
若某容量为8K字节的RAM　起始地址为2000H，则其终止地址为(　　　)。
无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。
Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。
指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率
“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600
计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。
在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

随机试题

关于能力，下列说法正确的是()。
首次使用“政治经济学”一词的是()
下图所示对称结构只有水平梁受力。()
一青年农民，32岁，吸烟史8年，每天10支左右，否认慢性咳嗽、咳痰史。近1年来出现间断低热，伴咳嗽、憋气，无咯血及盗汗，胸片示双肺中下野弥漫性、细小、边缘模糊的结节状阴影。体检：无杵状指，呼吸频率16次／分。如果患者曾养鸽子两年，纤维支气管镜活检发现肺
存货清查中，盘盈的存货，若不是发货方多发的，应()。
伊斯兰敦最基本的经典是()。
，()
定义一个函数名为fun，返回值为int，没有参数的纯虚函数的定义是______。
—MayIopen______bag,Madam?—Ofcourse,butit’sfullof______dirtyclothes.
A、Becausewomendomuchworkthanmen.B、Becausepeoplethinkwomenweakerthanmen.C、Becausesportiseasierformenthanfor

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。

串操作指令中，有REPNZ前缀的指令结束的条件是(　　　)。

若某容量为8K字节的RAM　起始地址为2000H，则其终止地址为(　　　)。

无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。

Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

关于能力，下列说法正确的是()。

首次使用“政治经济学”一词的是()

下图所示对称结构只有水平梁受力。()

存货清查中，盘盈的存货，若不是发货方多发的，应()。

伊斯兰敦最基本的经典是()。

，()

定义一个函数名为fun，返回值为int，没有参数的纯虚函数的定义是______。

—MayIopenbag,Madam?—Ofcourse,butit’sfullofdirtyclothes.

A、Becausewomendomuchworkthanmen.B、Becausepeoplethinkwomenweakerthanmen.C、Becausesportiseasierformenthanfor

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

三级数据库技术

NCRE全国计算机三级

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为( )。

串操作指令中，有REPNZ前缀的指令结束的条件是( )。

若某容量为8K字节的RAM 起始地址为2000H，则其终止地址为( )。

无线局域网(WLAN)采用的协议主要有8011【 】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。

Pentium 4微处理器在保护模式下访问存储器时，生成的线性地址是( )位。

指令系统应该具备的特性包括( )。 Ⅰ 完备性 Ⅱ 有效性 Ⅲ 简明性 Ⅳ 效率

“扫描仪的光学分辨率为600dpi”的含义是指______。A)每平方英寸生成的像素数目为600B)在水平方向上每英寸生成的像素数目为600C)在垂直方向上每英寸生成的像素数目为600D)在水平和垂直方向上每英寸生成的像素数目都是600

计算机安全的含义概括起来包括完整性、可用性和______三个方面的内容。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

关于能力，下列说法正确的是()。

首次使用“政治经济学”一词的是()

下图所示对称结构只有水平梁受力。()

存货清查中，盘盈的存货，若不是发货方多发的，应()。

伊斯兰敦最基本的经典是()。

，()

定义一个函数名为fun，返回值为int，没有参数的纯虚函数的定义是______。

—MayIopen______bag,Madam?—Ofcourse,butit’sfullof______dirtyclothes.

A、Becausewomendomuchworkthanmen.B、Becausepeoplethinkwomenweakerthanmen.C、Becausesportiseasierformenthanfor

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

RAM芯片，其容量为1024×8位，除电源端和接地端外，连同片选、/OE和读/写信号该芯片引出脚的最小数目应为(　　　)。

串操作指令中，有REPNZ前缀的指令结束的条件是(　　　)。

若某容量为8K字节的RAM　起始地址为2000H，则其终止地址为(　　　)。

无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。

Pentium　4微处理器在保护模式下访问存储器时，生成的线性地址是(　　　)位。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。

—MayIopenbag,Madam?—Ofcourse,butit’sfullofdirtyclothes.