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

admin2009-01-19 50

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关Windows98“用户配置文件”的叙述中，正确的是(　　　)。
PC机属于(　　　)类计算机。
如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是
PC机中为使工作于一般全嵌套方式的8259中断控制器能接受下一个中断请求，在中断服务程序结束处应
有多种技术指标可用来衡量计算机的优劣，下述哪些可作为计算机技术指标?Ⅰ．位数Ⅱ．速度Ⅲ．容量Ⅳ．带宽Ⅴ．版本Ⅵ．可靠性
在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文
NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。
执行下列哪一条指令后，就能用条件转移指令判断AL~BL寄存器中的最高位是否相同?
键盘是PC机最基本的输入设备。下面是有关PC机键盘的叙述：Ⅰ．所有PC机键盘的布局和按键个数都相同Ⅱ．PC机键盘的代码生成由键盘和BIOS共同完成，BIOS主要负责把按键的位置码转换为ASCII码Ⅲ．PC机键盘上各个功能键的功能完全
分辨率是扫描仪、鼠标器、打印机等设备的重要性能指标之一，常用dpi表示，它的含义为

随机试题

简析《竹里馆》是怎样表现人与自然关系的。
不能用于组成直流电复律的装置是
患者，男，56岁。近来胁肋隐痛，悠悠不休，遇劳加重，口干咽燥，心中烦热，头晕目眩，舌红少苔，脉细弦而数。方选
手三阴经的走向规律是
上海进出口公司(SHANGHAIIMPORTANDEXPORTCO.LTD.)于2007年2月10日与澳大利亚KKK公司就全棉男式六袋短裤(Men’s100%cottondrill6pocketshort)签订一份销售合同。具体内容如下：
“备案号”栏应填()“发货单位”栏应填()
大众甲壳虫汽车：“想想还是小的好”20世纪60年代的美国汽车市场是大型车的天下，大众的甲壳虫刚进入美国时根本就没有市场，伯恩巴克再次拯救了大众的甲壳虫，提出“Thinksmall"的主张，运用广告的力量，改变了美国人的观念，使美国人认识到小型
根据邓小平同志“三个面向”的理论，当前我国教育改革中，把()作为教育改革和发展的基本出发点和归宿点。
患者，男性，40岁。左耳前被刀砍伤2h，清创缝合后局部迅速肿大，有波动感，穿刺有清亮液体。最可能的原因是()。
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)||(b=1))c=2；if((c==3)&&(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在下列有关Windows98“用户配置文件”的叙述中，正确的是( )。

PC机属于( )类计算机。

如何对存储器进行有效的管理，不仅直接影响到存储器的利用率，而且还对系统的性能有重大影响。下面有关Windows98存储管理的叙述中，错误的是

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

有多种技术指标可用来衡量计算机的优劣，下述哪些可作为计算机技术指标?Ⅰ．位数Ⅱ．速度Ⅲ．容量Ⅳ．带宽Ⅴ．版本Ⅵ．可靠性

在Windows98中，msdos.sys 是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu 等命令)可以改变Windows98的启动方式。如果要使Windows98 启动时直接进入到DOS状态，该文

NUM EQU 80H DA DB 34H AND DA，NUM上述语句执行后，DA 中的内容是( )。

执行下列哪一条指令后，就能用条件转移指令判断AL~BL寄存器中的最高位是否相同?

分辨率是扫描仪、鼠标器、打印机等设备的重要性能指标之一，常用dpi表示，它的含义为

简析《竹里馆》是怎样表现人与自然关系的。

不能用于组成直流电复律的装置是

患者，男，56岁。近来胁肋隐痛，悠悠不休，遇劳加重，口干咽燥，心中烦热，头晕目眩，舌红少苔，脉细弦而数。方选

手三阴经的走向规律是

上海进出口公司(SHANGHAIIMPORTANDEXPORTCO.LTD.)于2007年2月10日与澳大利亚KKK公司就全棉男式六袋短裤(Men’s100%cottondrill6pocketshort)签订一份销售合同。具体内容如下：

“备案号”栏应填()“发货单位”栏应填()

根据邓小平同志“三个面向”的理论，当前我国教育改革中，把()作为教育改革和发展的基本出发点和归宿点。

患者，男性，40岁。左耳前被刀砍伤2h，清创缝合后局部迅速肿大，有波动感，穿刺有清亮液体。最可能的原因是()。

若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a=2)||(b=1))c=2；if((c==3)&&(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)

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

在下列有关Windows98“用户配置文件”的叙述中，正确的是(　　　)。

PC机属于(　　　)类计算机。

在Windows98中，msdos.sys　是一个十分重要的系统配置文件，通过对其修改(例如修改BootMulti、BootGUI、BootMenu　等命令)可以改变Windows98的启动方式。如果要使Windows98　启动时直接进入到DOS状态，该文

NUM　EQU　80H　　　　　　DA　　　DB　　　34H　　　　　　AND　　DA，NUM上述语句执行后，DA　中的内容是(　　　)。