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

admin2010-07-20 76

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

选项

答案9

解析因为2⁹=512,故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
在μC／OS—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。
MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。
无线局域网采用的通信协议主要是【45】_______，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_______协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。
关于ARM指令中的条件域，以下表述错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

1992年，当明尼苏达州矿产和制造公司(MinnesotaMiningandManufacturing，3M)以全球收入68亿元成为世界100强企业之一时，无疑向世人说明了一个成功的全球观念。3M公司成立90年中几乎有一半时间是投身于国际事业的。它的
下列选项中，不含甘草的是
神识不清，语言重复，时断时续，语声低弱模糊者，为自言自语，喃喃不休，见人语止，首尾不续者，为
蛇床子的功效是()
较易导致肾损伤的药品是较易导致中毒性肝炎、肝衰竭的药品是
建设项目合同文件的组成包括(　　)。
________的作用使管道在该点无任何方向位移。()
2012年2月13日，中国金融期货交易所推出5年期国债期货(仿真)交易，该合约最小变动价位为()个点。
配送中心有哪几种分类方法?具体如何分类?
Whatshouldthewomando?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

在μC／OS—II操作系统下，处于运行态的任务因更高优先级的任务就绪而被剥夺CPU使用权后将转入()。

MP3播放器属于嵌入式系统的应用之一，下面有关叙述中错误的是()。

无线局域网采用的通信协议主要是【45】_______，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_______协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在经典ARM处理器中ARM920T是典型代表，采用ARM9TMDI内核，它具备的主要性能和部件包括()。①支持ARM／Thumb指令集②具有快速乘法器③哈佛结构④指令Cache与数据Cache分离⑤五级流水线⑥具有MMU⑦唤醒

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

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

关于ARM指令中的条件域，以下表述错误的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1—R2，结果放R3中，则该指令为【56】。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

1992年，当明尼苏达州矿产和制造公司(MinnesotaMiningandManufacturing，3M)以全球收入68亿元成为世界100强企业之一时，无疑向世人说明了一个成功的全球观念。3M公司成立90年中几乎有一半时间是投身于国际事业的。它的

下列选项中，不含甘草的是

神识不清，语言重复，时断时续，语声低弱模糊者，为自言自语，喃喃不休，见人语止，首尾不续者，为

蛇床子的功效是()

较易导致肾损伤的药品是较易导致中毒性肝炎、肝衰竭的药品是

建设项目合同文件的组成包括( )。

________的作用使管道在该点无任何方向位移。()

2012年2月13日，中国金融期货交易所推出5年期国债期货(仿真)交易，该合约最小变动价位为()个点。

配送中心有哪几种分类方法?具体如何分类?

Whatshouldthewomando?

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

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

建设项目合同文件的组成包括(　　)。