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

admin2010-07-20 57

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

解析

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
ARM处理器内部的中断控制器一般采用向量中断或嵌套向量中断方式管理中断。采用向量中断方式管理中断的中断控制器，常用三个大写英文字母简称为【59】_______；采用嵌套向量中断方式管理中断的中断控制器，常用四个大写英文字母简称为【60】_______。
以下关于ARM处理器的寄存器说法错误的是()。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux-【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。
如果某事务成功完成执行，则该事务称为【】事务。
在有n个节点的二叉树的llink-rlink法存储表示中，n个节点所含有的2n个指针中，必有_____个为空指针。
下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

随机试题

Thepopulationofthedevelopedcountriesisdeclining,while______ofthedevelopingcountriesisgrowing.
下列哪项不是肝门静脉的属支
5岁小儿，体重20kg，24小时尿量1000ml。血BUN6．8mmol／L，肌酐75μmol／L，泼尼松治疗，尿Cr3490μmol／L。该小儿内生肌酐清除率为
对胸膜腔积液最有病理学诊断意义的检查是
A．玄麦甘桔颗粒B．锡类散C．板蓝根茶D．复方鱼腥草片E．利咽颗粒咽喉肿痛患者证属风热外袭，宜选用的中成药是()。
改、扩建机场工程，现有一条跑道的机场，可布设()个监测点。
生产经营单位的主要负责人在本单位发生重大安全生产事故时，不立即组织抢救或者在事故调查处理期间擅离职守或者逃匿的，给予()。
每季度应检查和试验火灾自动报警系统的功能，下列说法正确的是()。
Beforetheflighttakesoff,allpassengers(ask)______tofastentheirseatbelts.
A、Atalawyer’soffice.B、Atalibrary.C、Atapostoffice.D、Atanairport.C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统开发中，要想准确地定位软件和硬件中出现的错误，必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。

以下关于ARM处理器的寄存器说法错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

如果某事务成功完成执行，则该事务称为【】事务。

在有n个节点的二叉树的llink-rlink法存储表示中，n个节点所含有的2n个指针中，必有_____个为空指针。

下列问题基于如下描述：现有关键码值分别为10、20、30、40的4个节点，按所有可能的插入顺序去构造二叉排序树。

Thepopulationofthedevelopedcountriesisdeclining,while______ofthedevelopingcountriesisgrowing.

下列哪项不是肝门静脉的属支

5岁小儿，体重20kg，24小时尿量1000ml。血BUN6．8mmol／L，肌酐75μmol／L，泼尼松治疗，尿Cr3490μmol／L。该小儿内生肌酐清除率为

对胸膜腔积液最有病理学诊断意义的检查是

A．玄麦甘桔颗粒B．锡类散C．板蓝根茶D．复方鱼腥草片E．利咽颗粒咽喉肿痛患者证属风热外袭，宜选用的中成药是()。

改、扩建机场工程，现有一条跑道的机场，可布设()个监测点。

生产经营单位的主要负责人在本单位发生重大安全生产事故时，不立即组织抢救或者在事故调查处理期间擅离职守或者逃匿的，给予()。

每季度应检查和试验火灾自动报警系统的功能，下列说法正确的是()。

Beforetheflighttakesoff,allpassengers(ask)______tofastentheirseatbelts.

A、Atalawyer’soffice.B、Atalibrary.C、Atapostoffice.D、Atanairport.C