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

admin2010-05-13 23

问题利用二分法在序列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

答案8

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于Linux操作系统的组成和结构，下面叙述中错误的是()。
Ifinux操作系统遵从__________【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为__________【68】程序。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS－232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS-232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时时间间隔为0．01秒。

随机试题

A．肝火犯肺B．肺胃蕴热C．肝胆湿热D．心脾积热(2010年第87，88题)耳道流黄色脓液的病机是()
记者从广东省公安厅获悉：广东率先推出居民身份电子凭证，从11月5日起，可在省内三星级以上宾馆酒店办理住宿登记。凡是广东省公安机关签发的居民身份证，公安机关在完成制证后，已相应生成了居民身份电子凭证。今后，持有效身份证的省内户籍居民，可通过手机登录
A．泛制法B．塑制法C．滴制法D．模压法E．配研法
[2004年第114题]具备取土条件的核5级甲类5级防空地下室，上部建筑为砌体结构其顶板底面高出室外地面的高度不得大于哪项?并应在临战时覆土。
依据《建设项目环境风险评价技术导则》，《建设项目环境风险评价技术导则》适用于涉及有毒有害和易燃易爆物质的生产、使用、贮运等的()的环境风险评价。
粗(轻)苯加氢工艺中，含有大量使人中毒的化学物质。下列不能使人中毒的化学物质是()。
工作岗位分析的最终成果是形成岗位规范和()等一系列文件。
隐形植入：指通过周边信息、符号体系等不易察觉的形式，使受众在不知不觉中受到影响的宣传策略。下列属于隐形植入的是
下列各项中，属于发行公司债券筹资缺点的是()。
开一闭原则(Open-ClosedPrinciple，OCP)是面向对象的可复用设计的基石。开一闭原则是指一个软件实体应当对．(37)开放，对(38)关闭；里氏代换原则(LiskovSubstitutionPrinciple，LSP)是指任何(39

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

Ifinux操作系统遵从【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

A．肝火犯肺B．肺胃蕴热C．肝胆湿热D．心脾积热(2010年第87，88题)耳道流黄色脓液的病机是()

A．泛制法B．塑制法C．滴制法D．模压法E．配研法

[2004年第114题]具备取土条件的核5级甲类5级防空地下室，上部建筑为砌体结构其顶板底面高出室外地面的高度不得大于哪项?并应在临战时覆土。

依据《建设项目环境风险评价技术导则》，《建设项目环境风险评价技术导则》适用于涉及有毒有害和易燃易爆物质的生产、使用、贮运等的()的环境风险评价。

粗(轻)苯加氢工艺中，含有大量使人中毒的化学物质。下列不能使人中毒的化学物质是()。

工作岗位分析的最终成果是形成岗位规范和()等一系列文件。

隐形植入：指通过周边信息、符号体系等不易察觉的形式，使受众在不知不觉中受到影响的宣传策略。下列属于隐形植入的是

下列各项中，属于发行公司债券筹资缺点的是()。

开一闭原则(Open-ClosedPrinciple，OCP)是面向对象的可复用设计的基石。开一闭原则是指一个软件实体应当对．(37)开放，对(38)关闭；里氏代换原则(LiskovSubstitutionPrinciple，LSP)是指任何(39

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

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

Ifinux操作系统遵从__________【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为__________【68】程序。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为【56】。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

A．肝火犯肺B．肺胃蕴热C．肝胆湿热D．心脾积热(2010年第87，88题)耳道流黄色脓液的病机是()

A．泛制法B．塑制法C．滴制法D．模压法E．配研法

[2004年第114题]具备取土条件的核5级甲类5级防空地下室，上部建筑为砌体结构其顶板底面高出室外地面的高度不得大于哪项?并应在临战时覆土。

依据《建设项目环境风险评价技术导则》，《建设项目环境风险评价技术导则》适用于涉及有毒有害和易燃易爆物质的生产、使用、贮运等的()的环境风险评价。

粗(轻)苯加氢工艺中，含有大量使人中毒的化学物质。下列不能使人中毒的化学物质是()。

工作岗位分析的最终成果是形成岗位规范和()等一系列文件。

隐形植入：指通过周边信息、符号体系等不易察觉的形式，使受众在不知不觉中受到影响的宣传策略。下列属于隐形植入的是

下列各项中，属于发行公司债券筹资缺点的是()。

开一闭原则(Open-ClosedPrinciple，OCP)是面向对象的可复用设计的基石。开一闭原则是指一个软件实体应当对．(37)开放，对(38)关闭；里氏代换原则(LiskovSubstitutionPrinciple，LSP)是指任何(39

Ifinux操作系统遵从【67】计划下的公共授权协议(GPL)。下图所示的Linux操作系统的组织结构中，模块X应为【68】程序。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。