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

admin2010-07-20 61

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_________【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_________【76】态。
目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度
m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

随机试题

有关纵隔淋巴结，错误的是
怎样做到一切从实际出发?
A．慢性中性粒细胞性白血病B．急性早幼粒细胞性白血病C．急性淋巴细胞性白血病D．慢性粒单核细胞性白血病E．急性单核细胞性白血病采用诱导分化治疗适于
下列关于胰腺的描述，正确的是
增进食欲的药物应（　　）。催眠药应（　　）。
为了激发员工的内在积极性，一项工作最好授予()。
制冷系统中的制冷设备按制冷()的不同，可分为蒸气压缩式制冷和吸收式制冷。
劳动者：工人
Thefiredestroyed
TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_【76】态。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

有关纵隔淋巴结，错误的是

怎样做到一切从实际出发?

A．慢性中性粒细胞性白血病B．急性早幼粒细胞性白血病C．急性淋巴细胞性白血病D．慢性粒单核细胞性白血病E．急性单核细胞性白血病采用诱导分化治疗适于

下列关于胰腺的描述，正确的是

增进食欲的药物应（　　）。催眠药应（　　）。

为了激发员工的内在积极性，一项工作最好授予()。

制冷系统中的制冷设备按制冷()的不同，可分为蒸气压缩式制冷和吸收式制冷。

劳动者：工人

Thefiredestroyed

TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

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

三级数据库技术

NCRE全国计算机三级

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_________【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_________【76】态。

目前有两种主要的闪存技术，一种是__________【61】Flash，其特点是以字节为单位随机存取；另一种是__________【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

m阶B树的根结点若不是叶结点，那么它至多有m棵子树，至少有()棵子树。

有关纵隔淋巴结，错误的是

怎样做到一切从实际出发?

A．慢性中性粒细胞性白血病B．急性早幼粒细胞性白血病C．急性淋巴细胞性白血病D．慢性粒单核细胞性白血病E．急性单核细胞性白血病采用诱导分化治疗适于

下列关于胰腺的描述，正确的是

增进食欲的药物应（ ）。催眠药应（ ）。

为了激发员工的内在积极性，一项工作最好授予()。

制冷系统中的制冷设备按制冷()的不同，可分为蒸气压缩式制冷和吸收式制冷。

劳动者：工人

Thefiredestroyed

TheHistoryofEarlyCinemaA)Thehistoryofthecinemainitsfirstthirtyyearsisoneofmajorand,tothisday,unparalleled

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

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_【76】态。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

增进食欲的药物应（　　）。催眠药应（　　）。