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

admin2009-01-19 45

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到【　　】个。
计算机的外围设备是指(　　　)。
20多年来，微处理器的发展非常迅速。下面是关于微处理器发展的一些叙述：　　　　①微处理器中包含的晶体管越来越多，功能越来越强大　　　　②徼处理器的主频越来越高，处理速度越来越快　　　　③微处理器的操作使用越来越简单方便　　　　④微处理器的性能价格比
把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______
若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)二34H，执行LEASI，[BX]指令后，SI寄存器的内容是
设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。
无线局域网(WLAN)采用的协议主要有8011【　　】(8015)等，后者是一种近距离无线数字通信的技术标准，是8011的补充。
在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【　　】。
为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是
在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处

随机试题

患者男性，60岁，1年来进行性吞咽困难，日渐加重。胃镜检查，食管中段可见一溃疡型肿物，质地较硬，溃疡周边隆起，底部凹凸不平。活检的病理诊断最可能是
按照我国《宪法》和1981年全国人大常委会《关于加强法律解释工作的决议》，下列选项哪些不属于有权法律解释?()
对违反《会计法》规定行为的，财政部门可以处以一定数额的罚款，这里的财政部门是指()。
外商独资银行、中外合资银行经()批准，可以经营结汇、售汇业务。
关于创造性与智力的关系，以下表述正确的是()。①低智商不可能具有高创造性②高智商可能具有高创造性，也可能有低创造性③低创造性者的智商水平可能高，也可能低④高创造性者必须有高于一般水平的智商
主题活动是指围绕五大领域的某一中心内容作为组织课程内容的主线来组织教育教学的活动。()
公安机关的刑事司法权的内容包括（）。
打开工作簿文件EXCEL．XLSX：(1)将Sheet1工作表命名为“在校生专业情况统计表”，然后将工作表的A1：G1单元格合并为一个单元格，内容水平居中；计算“总计”列和“专业总人数所占比例”列(百分比型，保留小数点后2位)的内容；利用条件格式
Overtenpeoplediedandtwentypeoplewere______woundedinthetraincrash.
这本书是为非英语专业学生提高阅读水平设计的。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到【 】个。

计算机的外围设备是指( )。

把高级程序设计语言编制的源程序转换成机器能执行的程序，这是由哪种系统软件完成的?______

若(BX)=1000H，(DS)=2000H，(21000H)=12H，(21001H)二34H，执行LEASI，[BX]指令后，SI寄存器的内容是

设有一个64键的键盘，如果采用线性键盘结构，至少需要【 】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

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

在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【 】。

为提高PC机主存储器的存取速度，出现了多种类型的DRAM内存条。若按存取速度从低到高排列，正确的顺序是

患者男性，60岁，1年来进行性吞咽困难，日渐加重。胃镜检查，食管中段可见一溃疡型肿物，质地较硬，溃疡周边隆起，底部凹凸不平。活检的病理诊断最可能是

按照我国《宪法》和1981年全国人大常委会《关于加强法律解释工作的决议》，下列选项哪些不属于有权法律解释?()

对违反《会计法》规定行为的，财政部门可以处以一定数额的罚款，这里的财政部门是指()。

外商独资银行、中外合资银行经()批准，可以经营结汇、售汇业务。

关于创造性与智力的关系，以下表述正确的是()。①低智商不可能具有高创造性②高智商可能具有高创造性，也可能有低创造性③低创造性者的智商水平可能高，也可能低④高创造性者必须有高于一般水平的智商

主题活动是指围绕五大领域的某一中心内容作为组织课程内容的主线来组织教育教学的活动。()

公安机关的刑事司法权的内容包括（）。

Overtenpeoplediedandtwentypeoplewere______woundedinthetraincrash.

这本书是为非英语专业学生提高阅读水平设计的。

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

采用级联方式使用8259中断控制器，可使它的硬中断源最多扩大到【　　】个。

计算机的外围设备是指(　　　)。

设有一个64键的键盘，如果采用线性键盘结构，至少需要【　　】个端口；如果采用矩阵键盘结构，至少需要2个端口。设每个端口为8位。

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

在现代PC中，不仅有和PC及PC/AT兼容的ISA总线上的常规中断，还有新的PCI中断、串行中断技术以及APIC，其中APIC的中文含义是【　　】。