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

admin2010-07-20 67

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410的外部存储器的叙述中，错误的是()。
以下对于主流嵌入式操作系统的叙述，错误的是()。
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其片选信号CS引脚连到
常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程
设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

随机试题

Whatcanweinferfrom“ThecaseofPhineasGage”?()
因特网提供的服务中，使用最频繁的是____________。
　　A．肌凝蛋白B．肌纤蛋白C．肌钙蛋白D．钙调素E．原肌凝蛋白横桥属于()
《饮酒》是一首()
濒死
饮食不化。胸脘痞闷，肠鸣泄泻，四肢乏力，形体消瘦，面色萎黄，舌淡苔白腻，脉虚缓。宜选用
徒手肌力检查时，肌力分
A．中府、中冲B．天池、中冲C．睛明、至阴D．睛明、厉兑E．少泽、听宫足太阳膀胱经的起、止穴是()
该批设备进口时应填报()。该机器人留购申报时，应按()向海关申报。
UglyIsOnlySkin-deepItmaynotbemuchtolookat.Butbeneaththathumbleexteriorbeatsanair-cooledengine.Itwon’tb

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410的外部存储器的叙述中，错误的是()。

以下对于主流嵌入式操作系统的叙述，错误的是()。

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_______、信号量、共享内存和【76】_______

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

Whatcanweinferfrom“ThecaseofPhineasGage”?()

因特网提供的服务中，使用最频繁的是____________。

A．肌凝蛋白B．肌纤蛋白C．肌钙蛋白D．钙调素E．原肌凝蛋白横桥属于()

《饮酒》是一首()

濒死

饮食不化。胸脘痞闷，肠鸣泄泻，四肢乏力，形体消瘦，面色萎黄，舌淡苔白腻，脉虚缓。宜选用

徒手肌力检查时，肌力分

A．中府、中冲B．天池、中冲C．睛明、至阴D．睛明、厉兑E．少泽、听宫足太阳膀胱经的起、止穴是()

该批设备进口时应填报()。该机器人留购申报时，应按()向海关申报。

UglyIsOnlySkin-deepItmaynotbemuchtolookat.Butbeneaththathumbleexteriorbeatsanair-cooledengine.Itwon’tb

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】_、信号量、共享内存和【76】_

　　A．肌凝蛋白B．肌纤蛋白C．肌钙蛋白D．钙调素E．原肌凝蛋白横桥属于()