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

admin2010-07-20 36

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。
嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】_______，对可靠性要求较高的是【42】_______。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。
在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。
下图可用于辅助说明12C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】_______仲裁丢失；12C总线控制遵循“低电平优先”的原则，即12C总线的SDA线上的信号遵循“
在μC／OS—II操作系统下，中断服务子程序代码完成的操作不包括()。
下列不是单内核操作系统的是()。
在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()
如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

随机试题

在水中不电离而以整个分子起表面活性剂作用的活性剂称为()型活性剂。
“张三影”指宋代词人()
在俄罗斯推行自由主义的立法改革运动的是()
目前，我国各级______具体负责政府预算草案的编制工作。
属于肿瘤特异性抗原的是
每天下班时，我通常会()。
一个成功的教师在教育活动中扮演的角色有哪些?
Itisclearthatwearerapidlybecomingaglobalculture.Newformsofinformationtechnology,intercontinentaltravel,andthe
A—BankloanJ—ImportDutyB—BusinessplanK—PriceControlC—InvestmentreturnL—SalesTax
TheauthorofthisarticlethinksthatthelateEmeryTobinisthemostoutstandingamongthenotablecitizensinKetchikan.Th

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中有多种方法可以保护任务间的共享数据并支持任务之间的通信。下列各项中不能用于保护任务间的共享数据或支持任务间通信的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】_______，对可靠性要求较高的是【42】_______。

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

在嵌入式操作系统中，核心部分称为【69】，而对硬件设备进行控制和管理的程序模块称为【70】。

在μC／OS—II操作系统下，中断服务子程序代码完成的操作不包括()。

下列不是单内核操作系统的是()。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(Ⅰ)OSSemPost()(Ⅱ)OSTaskCreate()(Ⅲ)OSSemPend()(Ⅳ)OSTimeDly()

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

在水中不电离而以整个分子起表面活性剂作用的活性剂称为()型活性剂。

“张三影”指宋代词人()

在俄罗斯推行自由主义的立法改革运动的是()

目前，我国各级______具体负责政府预算草案的编制工作。

属于肿瘤特异性抗原的是

每天下班时，我通常会()。

一个成功的教师在教育活动中扮演的角色有哪些?

Itisclearthatwearerapidlybecomingaglobalculture.Newformsofinformationtechnology,intercontinentaltravel,andthe

A—BankloanJ—ImportDutyB—BusinessplanK—PriceControlC—InvestmentreturnL—SalesTax

TheauthorofthisarticlethinksthatthelateEmeryTobinisthemostoutstandingamongthenotablecitizensinKetchikan.Th

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

嵌入式系统对实时性和可靠性通常都有一定要求，如果把POS机和数码相机两者进行比较，它们中对实时性要求较高的是【41】_，对可靠性要求较高的是【42】_。