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

admin2010-07-20 37

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

选项

答案9

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

转载请注明原文地址:https://jikaoti.com/ti/NX97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

ARM处理器中用作程序计数器PC的通用寄存器是()。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。
μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常
移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？
设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

随机试题

零星费用报销支付现金的业务流程。
政策分析人员根据目前的和历史的数据来判断未来社会状况的方法称为（）
磺胺类药物能竞争抑制二氢叶酸还原酶是因为其结构类似于()。
地毯产品按材质不同价格相差非常大，下列地毯哪一种成本最低?[2012—042。2005--046]
某企业盈余公积年初余额为50万元，本年利润总额为600万元，所得税费用为150万元，按净利润的10％提取法定盈余公积，并将盈余公积10万元转增资本。该企业盈余公积年末余额为()万元。
京剧是我国的国粹。下列关于京剧的说法正确的是()。①京剧至今已有两千多年的历史②京剧唱腔主要使用“西皮”和“二黄”③梅兰芳对京剧艺术的发展作出了卓越的贡献，形成了独树一帜的“梅派”表演风格④京剧人物角色主要分为生、旦、净、丑四大
义务教育阶段数学课程目标需从知识技能、_______、_______、_______等四个方面进行阐述．
《前门情思大碗茶》属于()歌曲。
设A和B都是n阶矩阵，则必有()
HowtoapproachSpeakingTestPartThree•Inthispartofthetestyouworkwiththeothercandidate(s).Theexaminergivesyoua

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM处理器中用作程序计数器PC的通用寄存器是()。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta

移植μC／OS—II到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

设散列表为Table[0...m-1]，初始状态为空，用线性探测法解决冲突，将n(n＜m)个不同的关键码插入散列表中，如果这n个关键码的散列地址都相同，则探测的次数是【】。

零星费用报销支付现金的业务流程。

政策分析人员根据目前的和历史的数据来判断未来社会状况的方法称为（）

磺胺类药物能竞争抑制二氢叶酸还原酶是因为其结构类似于()。

地毯产品按材质不同价格相差非常大，下列地毯哪一种成本最低?[2012—042。2005--046]

某企业盈余公积年初余额为50万元，本年利润总额为600万元，所得税费用为150万元，按净利润的10％提取法定盈余公积，并将盈余公积10万元转增资本。该企业盈余公积年末余额为()万元。

义务教育阶段数学课程目标需从知识技能、_______、_______、_______等四个方面进行阐述．

《前门情思大碗茶》属于()歌曲。

设A和B都是n阶矩阵，则必有()

HowtoapproachSpeakingTestPartThree•Inthispartofthetestyouworkwiththeothercandidate(s).Theexaminergivesyoua

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

义务教育阶段数学课程目标需从知识技能、___、_、_____等四个方面进行阐述．