利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

admin2010-07-20 31

问题利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

选项 A、2
B、3
C、4
D、5

答案D

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。
目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE___________【45】a／b／g／n，其数据传输速率可达11～___________【46】Mb／s。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。
下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。
嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？
在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句【】。

随机试题

A．清热解毒，祛瘀止痛B．清热解毒，消痈排脓C．两者均有D．两者均无(1994年第109，110题)败酱草的功效是()(
苯丙酮尿症低苯丙氨酸饮食治疗至少应持续到何时
子宫内膜异位症引起的月经失调，主要表现为(　　　)
足月新生儿，出生6天。生后第3天出现皮肤黄染，无发热，精神状态好，心、肺(一)，脐(一)，血清胆红素171μmol／L。正确的处理为
肉瘤的主要转移途径是
对于爆破、拆除、起重、大型吊装、水下等危险性较大的作业或工程，为了确保其施工安全，必须编制()。
在社会主义市场经济体制下，国家应该运用经济手段和法律手段实行以间接手段为主的宏观调控，不能采取强制性的命令、指示、规定等行政手段。（）
党的十一届三中全会召开三十多年来，我们党以巨大的政治勇气，锐意推进经济体制、政治体制、文化体制、社会体制、生态文明体制和党的建设制度改革，不断扩大开放，决心之大、变革之深、影响之广前所未有，成就举世瞩目。中国30多年改革之所以能够顺利推进并取得历史性成就，
"Blockpatrol(巡逻,巡逻队),""communitywatch""civilianpatrol."Theymayhavedifferentnamesindifferentcitiesacrossthe
HaveyoueverheardaboutanAmericanpresident(name)______Lincoln.

最新回复(0)

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE_【45】a／b／g／n，其数据传输速率可达11～_【46】Mb／s。

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

下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句【】。

A．清热解毒，祛瘀止痛B．清热解毒，消痈排脓C．两者均有D．两者均无(1994年第109，110题)败酱草的功效是()(

苯丙酮尿症低苯丙氨酸饮食治疗至少应持续到何时

子宫内膜异位症引起的月经失调，主要表现为(　　　)

足月新生儿，出生6天。生后第3天出现皮肤黄染，无发热，精神状态好，心、肺(一)，脐(一)，血清胆红素171μmol／L。正确的处理为

肉瘤的主要转移途径是

对于爆破、拆除、起重、大型吊装、水下等危险性较大的作业或工程，为了确保其施工安全，必须编制()。

在社会主义市场经济体制下，国家应该运用经济手段和法律手段实行以间接手段为主的宏观调控，不能采取强制性的命令、指示、规定等行政手段。（）

"Blockpatrol(巡逻,巡逻队),""communitywatch""civilianpatrol."Theymayhavedifferentnamesindifferentcitiesacrossthe

HaveyoueverheardaboutanAmericanpresident(name)______Lincoln.

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897， 908中查找关键码值为400的节点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

下面有关基于嵌入式WEB的应用系统说明中，不恰当的是()。

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE___________【45】a／b／g／n，其数据传输速率可达11～___________【46】Mb／s。

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

下列关于μC／OS–II操作系统内核任务调度的说法中，不正确的是()。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

下列哪一种（些）磁盘调度算法只考虑了公平性？ Ⅰ.先来先服务 Ⅱ.最短寻道时间优先 Ⅲ.扫描

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

在SQL语言中，如果要为一个基本表增加列和完整性的约束条件，应该使用SQL语句【】。

A．清热解毒，祛瘀止痛B．清热解毒，消痈排脓C．两者均有D．两者均无(1994年第109，110题)败酱草的功效是()(

苯丙酮尿症低苯丙氨酸饮食治疗至少应持续到何时

子宫内膜异位症引起的月经失调，主要表现为( )

足月新生儿，出生6天。生后第3天出现皮肤黄染，无发热，精神状态好，心、肺(一)，脐(一)，血清胆红素171μmol／L。正确的处理为

肉瘤的主要转移途径是

对于爆破、拆除、起重、大型吊装、水下等危险性较大的作业或工程，为了确保其施工安全，必须编制()。

在社会主义市场经济体制下，国家应该运用经济手段和法律手段实行以间接手段为主的宏观调控，不能采取强制性的命令、指示、规定等行政手段。（）

"Blockpatrol(巡逻,巡逻队),""communitywatch""civilianpatrol."Theymayhavedifferentnamesindifferentcitiesacrossthe

HaveyoueverheardaboutanAmericanpresident(name)______Lincoln.

目前，无线局域网(WLAN)已经是无线上网的一种重要手段，它采用的通信协议是IEEE_【45】a／b／g／n，其数据传输速率可达11～_【46】Mb／s。

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

下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描

子宫内膜异位症引起的月经失调，主要表现为(　　　)