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

admin2009-02-19 76

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS—Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。
下面有关GNU工具套件的描述语句中，不恰当的是()。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。
若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。
ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。
设有3个关系，分别是；学生关系S(学号S#，姓名SN，系名SD，年龄SA)、课程关系C(课程号C#，课程名CN，任课教师CT)和学生选课关系SC(学生号S#，课程号C#，成绩G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式【】。
设有关系R和S，关系代数表达式R-(R-S)表示的是

随机试题

下列各项中，属于潜在公众的有()
监考老师在考生身边来回走动会影响其水平的发挥,这种现象是()
长期接触铅主要引起
马斯洛将人的基本需要分为五个层次，由低到高依次为
当企业在产业内具有较强的竞争优势，而该产业的成长性或者吸引力逐渐下降时，比较适宜采取()。
有一现浇钢筋混凝土梁板结构，下图为该屋面板的施工详图；截面画有斜线的部分为剪力墙体，未画斜线的为钢筋混凝土柱。屋面板的昼夜温差较大。板厚120mm，混凝土强度等级为C40；钢筋采用HPB235(φ)。校审该屋面板施工图时，有如下几种意见，试问其中(
下列犯罪必须以非法占有为目的有()。
案例中的这种计划可以被称为()。老赵觉得，在员工个人的产出易于衡量的情况下，公司可以考虑实施计件工资。但是这种工资计划可能会遇到一些问题，其中包括()。
(2012年)设∑={(x，y，z)|x+y+z=1，x≥0，y≥0，z≥0}，则
HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

获取数字声音的过程中必须进行“取样”、“量化”等处理。下面关于“量化”的叙述中错误的是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

设有3个关系，分别是；学生关系S(学号S#，姓名SN，系名SD，年龄SA)、课程关系C(课程号C#，课程名CN，任课教师CT)和学生选课关系SC(学生号S#，课程号C#，成绩G)，试写出查询计算机科学系“CS”全体学生的关系代数表达式【】。

设有关系R和S，关系代数表达式R-(R-S)表示的是

下列各项中，属于潜在公众的有()

监考老师在考生身边来回走动会影响其水平的发挥,这种现象是()

长期接触铅主要引起

马斯洛将人的基本需要分为五个层次，由低到高依次为

当企业在产业内具有较强的竞争优势，而该产业的成长性或者吸引力逐渐下降时，比较适宜采取()。

下列犯罪必须以非法占有为目的有()。

案例中的这种计划可以被称为()。老赵觉得，在员工个人的产出易于衡量的情况下，公司可以考虑实施计件工资。但是这种工资计划可能会遇到一些问题，其中包括()。

(2012年)设∑={(x，y，z)|x+y+z=1，x≥0，y≥0，z≥0}，则

HowtoReadLiteratureCritically?Readingcriticallydoesnotmeantearingaworkofliteratureapart,butunderstandingandev

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