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

admin2009-01-19 60

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在8086/8088汇编语言的伪操作命令定义：VAL　DB　2　DUP(1，2，3　DUP　(3)，2　DUP　(1，0))。则在VAL存储区内前十个字节单元的数据是(　　　)。
数字激光唱盘的标准采样频率为44.1kHz，若量化级位数为20位，立体声，一分钟CD-DA音乐所需存储量为
已知语句　MOV　AX，BX，其机器码为【　　】。
Windows　2000是基于下列(　　　)版本的Windows操作系统发展而来的。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用(　　　)伪操作命令说明。
在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。
USB设备之所以会被大量应用，主要具有以下优点：______、携带方便、标准统一和可以连接多个设备。
分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：　　　　Ⅰ．所有PC机键盘的布局和按键个数都相同　　　　Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码　　　　Ⅲ．PC机键盘上各个功能键的功能
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

随机试题

下列关于温抗体型自身免疫性溶血性贫血的叙述不正确的是
下列不是第一恒磨牙正常萌出的影响因素的是
不具有雌激素活性的环境污染物是()
下列各项中，不属于医师在执业活动中应当履行的法定义务是
A．沿乳晕边缘做弧形切口B．以乳头为中心循乳管方向做放射状切口C．沿乳房下缘做弧形切口D．对口引流E．洞式切口与中药线引流乳晕下脓肿，切开引流应
A、水提醇沉法B、离心分离法C、大孔树脂法D、膜分离法E、吸附澄清法包括微滤、超滤、反渗透等操作技术
径赛运动员犯规，对其取消比赛资格的判罚，检查主裁判应()。
后现代主义课程论指出，课程不应该帮助学生去适应社会，而是要建立一种新的社会秩序和社会文化。()
HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageofal
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在8086/8088汇编语言的伪操作命令定义：VAL DB 2 DUP(1，2，3 DUP (3)，2 DUP (1，0))。则在VAL存储区内前十个字节单元的数据是( )。

数字激光唱盘的标准采样频率为44.1kHz，若量化级位数为20位，立体声，一分钟CD-DA音乐所需存储量为

已知语句 MOV AX，BX，其机器码为【 】。

Windows 2000是基于下列( )版本的Windows操作系统发展而来的。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用( )伪操作命令说明。

在Windows98环境下，Win 32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是( )。

USB设备之所以会被大量应用，主要具有以下优点：______、携带方便、标准统一和可以连接多个设备。

分辨率是衡量显示器性能的一个重要指标。“显示器分辨率为1280×1024”的含义为______。A)水平方向上最多显示1280个像素，垂直方向上最多显示1024个像素B)垂直方向上最多显示1280个像素，水平方向上最多显示1024个像素C)水平

键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述： Ⅰ．所有PC机键盘的布局和按键个数都相同 Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS负责把按键的位置编码转换为ASCII码 Ⅲ．PC机键盘上各个功能键的功能

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

下列关于温抗体型自身免疫性溶血性贫血的叙述不正确的是

下列不是第一恒磨牙正常萌出的影响因素的是

不具有雌激素活性的环境污染物是()

下列各项中，不属于医师在执业活动中应当履行的法定义务是

A．沿乳晕边缘做弧形切口B．以乳头为中心循乳管方向做放射状切口C．沿乳房下缘做弧形切口D．对口引流E．洞式切口与中药线引流乳晕下脓肿，切开引流应

A、水提醇沉法B、离心分离法C、大孔树脂法D、膜分离法E、吸附澄清法包括微滤、超滤、反渗透等操作技术

径赛运动员犯规，对其取消比赛资格的判罚，检查主裁判应()。

后现代主义课程论指出，课程不应该帮助学生去适应社会，而是要建立一种新的社会秩序和社会文化。()

HowOneSimpleMovementCanLetSliptheSecretsoftheMindBodylanguageisthequiet,secretandmostpowerfullanguageofal

UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas

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

在8086/8088汇编语言的伪操作命令定义：VAL　DB　2　DUP(1，2，3　DUP　(3)，2　DUP　(1，0))。则在VAL存储区内前十个字节单元的数据是(　　　)。

已知语句　MOV　AX，BX，其机器码为【　　】。

Windows　2000是基于下列(　　　)版本的Windows操作系统发展而来的。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用(　　　)伪操作命令说明。

在Windows98环境下，Win　32应用程序的4GB的地址可以划分为四个部分。其中，私有地址空间范围是(　　　)。

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