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

admin2009-02-19 83

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。
以下关于Linux的叙述，错误的是()。
在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。
使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命
实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的

随机试题

甲公司以人民币为记账本位币，外币业务采用交易发生日的即期汇率折算。2015年12月该公司发生的部分外币交易如下：(1)6日，以每股5美元的价格购入乙公司B股股票10000股作为交易性金融资产，款项已支付，当日即期汇率为1美元=6．57元人民币。
甲参加乙旅行社组织的沙漠一日游，乙旅行社为此向红星保险公司购买了旅行社责任保险。丙客运公司受乙旅行社之托，将甲运送至沙漠，丙公司为此向白云保险公司购买了承运人责任保险。丙公司在运送过程中发生交通事故，致甲死亡，丙公司负事故全责。甲的继承人为丁。在通常情形下
某宗地，土地单价为3000元/m2，该宗地容积率为1.5，建筑面积为150m2，则楼面地价为(　　　)元/m2。
以技术分析为基础的投资策略与以基本分析为基础的投资策略的区别之一是二者对市场有效性的判定标准不同，即()。
在我国的外债投向结构上，()主要投向制造业、交通运输业、仓储和邮政业，以及电力、煤气、水的生产和供应业等。
我国古代科技璀璨。下列有关我国古代科技仪器与其用途对应错误的是：
曾某去世前，先后立了四份遗嘱处分其遗产，第一份是自书遗嘱；第二份是公证遗嘱；第三份是录音遗嘱，有社区工作人员在场见证；第四份是病危时所立的口头遗嘱，有多位护士见证。根据《中华人民共和国继承法》的规定，应执行的遗嘱是()。
李浩、王呜和张翔是同班同学，住在同一个宿舍。其中，一个是湖南人，一个是重庆人，一个是辽宁人。李浩和重庆人不同岁，张翔的年龄比辽宁人小，重庆人比王鸣年龄大。根据题干所述，可以推出以下哪项结论?
社会主义实现模式多样化的原因在于()
Thenumberofdevicesyoucantalktoismultiplying—firstitwasyourphone,thenyourcar,andnowyoucantellyourkitchena

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

以下关于Linux的叙述，错误的是()。

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

使用GNUGCC开发应用程序时，若源文件为test．c，用命令：arm—linux—gcc一g一otesttest．c对该源文件进行编译，然后运行【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文件，然后再用【80】命

实时操作系统(RTOS)有3个主要的实时指标——响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

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

某宗地，土地单价为3000元/m2，该宗地容积率为1.5，建筑面积为150m2，则楼面地价为( )元/m2。

以技术分析为基础的投资策略与以基本分析为基础的投资策略的区别之一是二者对市场有效性的判定标准不同，即()。

在我国的外债投向结构上，()主要投向制造业、交通运输业、仓储和邮政业，以及电力、煤气、水的生产和供应业等。

我国古代科技璀璨。下列有关我国古代科技仪器与其用途对应错误的是：

李浩、王呜和张翔是同班同学，住在同一个宿舍。其中，一个是湖南人，一个是重庆人，一个是辽宁人。李浩和重庆人不同岁，张翔的年龄比辽宁人小，重庆人比王鸣年龄大。根据题干所述，可以推出以下哪项结论?

社会主义实现模式多样化的原因在于()

Thenumberofdevicesyoucantalktoismultiplying—firstitwasyourphone,thenyourcar,andnowyoucantellyourkitchena

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

某宗地，土地单价为3000元/m2，该宗地容积率为1.5，建筑面积为150m2，则楼面地价为(　　　)元/m2。