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

admin2009-01-19 48

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知某可编程接口芯片中计数器的口地址为40H，计数频率为MHz，该芯片的控制字为8位二进制数。控制字寄存数的口地址为43H，计数器达到0值的输出信号用作中断请求信号，执行下列程序后，发出中断请求信号的周期是______ms。　　　MOV　　　　AL，00
PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是(　　　)。
某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。
下面关于8259A中断控制器的叙述中，错误的是
若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。
DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。
一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。
在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。
开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

随机试题

“美国文学之父”是指
TomhadonceworkedinacityofficeinLondon,butnowhewasoutofwork.Hehadalargefamilytosupport,soheoftenfound
A．离子单体B．离子二聚体C．非离子单体D．非离子二聚体E．阴性造影剂甲基泛影葡胺属于
男性，16岁，单纯性弥漫性甲状腺肿，甲状腺Ⅱ度肿大，其主要治疗措施应为
A．面色痿黄B．面目一身俱黄C．面黄晦暗如烟熏D．面黄鲜于橘子色E．面黄肌瘦
在对建设工程投资进行全方位控制时，应注意(　　)。
土石围堰水下部分石渣、堆石体的填筑施工一般采用()法。
保险公司注册资本的最低限额为()。
中班的小华抢了平平心爱的玩具，看到平平伤心地哭了，小华感到内疚。这说明小华具有初步的()
Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是( )。

某计算机中一个16位的二进制代码1101 11100101 1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【 】。

下面关于8259A中断控制器的叙述中，错误的是

若定义DATA DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而 DVD-ROM的一倍速达到【 】。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是( )。

在Windows 98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【 】。

开发嵌入式系统时，需要构建一个宿主机一目标机的开发环境。若目标机是裸机，那么为了调试和下载软件需要将调试仿真器连接到目标机的哪一种接口?()。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

“美国文学之父”是指

TomhadonceworkedinacityofficeinLondon,butnowhewasoutofwork.Hehadalargefamilytosupport,soheoftenfound

A．离子单体B．离子二聚体C．非离子单体D．非离子二聚体E．阴性造影剂甲基泛影葡胺属于

男性，16岁，单纯性弥漫性甲状腺肿，甲状腺Ⅱ度肿大，其主要治疗措施应为

A．面色痿黄B．面目一身俱黄C．面黄晦暗如烟熏D．面黄鲜于橘子色E．面黄肌瘦

在对建设工程投资进行全方位控制时，应注意( )。

土石围堰水下部分石渣、堆石体的填筑施工一般采用()法。

保险公司注册资本的最低限额为()。

中班的小华抢了平平心爱的玩具，看到平平伤心地哭了，小华感到内疚。这说明小华具有初步的()

Intheearly1950stheresearcherswhoproducedthefirstcladglassopticalfiberswerenotthinkingofusingthemforcommunic

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

PC机中，DRAM内存条的速度与其类型有关，若按存取速度从低到高的顺序排列，正确的是(　　　)。

某计算机中一个16位的二进制代码1101　11100101　1000，它若表示的是一个浮点数，该浮点数格式如下：其中，阶码为移码(又叫增码)，基数为2，尾数用补码表示，则该浮点数的值(十进制)是【　　】。

若定义DATA　DW，’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是______。

DVD-ROM的速度计算方法与CD-ROM不同，CD-ROM的一倍速是150KB/s，而　DVD-ROM的一倍速达到【　　】。

一个有16个字的数据区，起始地址为61D0:CCF5，则这个数据区末字单元的物理地址是(　　　)。

在Windows　98环境下，创建多重启动配置时需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用命令【　　】。

在对建设工程投资进行全方位控制时，应注意(　　)。