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

admin2013-05-30 54

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

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

答案2

解析第一次查到509；第二次查到677；第三次查到612，查找结束。掌握二分法查找的排序方法和起泡排序方法的区别。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面列出的条目中，哪些是数据库技术的主要特点?　　Ⅰ．数据的结构化　　Ⅱ．数据的冗余度小　　Ⅲ．较高的数据独立性　　Ⅳ．程序的标准化
在完全二叉树中，若一个结点是叶结点，则它没有
如果事务T获得了数据项R上的X锁，则事务T对R()。
实体-联系模型可以形象地用E-R图表示，在E-R图中以()图形表示实体类型。
对作业的控制方式有两种：批处理方式和交互方式，下面属于批处理方式的是。()。
对线性表的下列条件中，要对其进行二分法查找，必须符合()。
TCP/IP体系结构分成4个层次，分别是网络接口层、网际层、运输层和()。
事务的一致性是指()。
事务的ACID特性中的C的含义是
下面对计算机防火墙的叙述不正确的是()。

随机试题

下列表述正确的一项是()
2016年5月1日，某区药品监督管理部门对辖区内的某一药品零售企业(连锁药店)进行检查。检查人员发现在其货架上销售的药品有地西泮片10瓶，“港药”正红花油20盒。经查，该企业营业执照经营范围中有药品和医疗器械，药品经营许可的经营范围为“中成药、中药饮片、化
合同分析，一般要分析的内容包括（）。
中国银行业协会的最高权力机构由()构成。
启铭公司是国内一家白色家电生产企业，主营产品包括冰箱、空调、洗衣机等。目前，该公司在国内占据较大的市场份额，在外国市场也具有较好的市场表现。公司目前提供的主要是标准化产品，产品品类和款式较少。为了明确公司下一步的发展方向，启铭公司管理层对企业主要产品的市
某超市举行店庆促销活动。其中，具体规定如下：只有在店庆当天的一次消费中购买甲类商品和乙类商品至少各一件，才能获得小熊赠品一只。只有VIP会员并且当天一次性消费至少一件甲类商品或乙类商品，当次所购全部商品才能获得八折优惠。如果购买乙类商品的件数在五件以
Inareactionagainstatoo-rigid,overrefinedclassicalcurriculum,someeducationalphilosophershaveswungsharplytoanespo
一个时期、一定范围内，人们自觉或不自觉地遵循的价值取向、心理习惯和行为方式是()
AIDSiscausinggreatpublicconcernbecausethe______fataldiseasehitsprimarilyyoungpeople.
A、Theyoftenrideamotorcycle.B、Theyusedtorideahome.C、TheyworkinthemountainsofCanada.D、Theyrideahorsenowadays

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面列出的条目中，哪些是数据库技术的主要特点? Ⅰ．数据的结构化 Ⅱ．数据的冗余度小 Ⅲ．较高的数据独立性 Ⅳ．程序的标准化

在完全二叉树中，若一个结点是叶结点，则它没有

如果事务T获得了数据项R上的X锁，则事务T对R()。

实体-联系模型可以形象地用E-R图表示，在E-R图中以()图形表示实体类型。

对作业的控制方式有两种：批处理方式和交互方式，下面属于批处理方式的是。()。

对线性表的下列条件中，要对其进行二分法查找，必须符合()。

TCP/IP体系结构分成4个层次，分别是网络接口层、网际层、运输层和()。

事务的一致性是指()。

事务的ACID特性中的C的含义是

下面对计算机防火墙的叙述不正确的是()。

下列表述正确的一项是()

合同分析，一般要分析的内容包括（）。

中国银行业协会的最高权力机构由()构成。

Inareactionagainstatoo-rigid,overrefinedclassicalcurriculum,someeducationalphilosophershaveswungsharplytoanespo

一个时期、一定范围内，人们自觉或不自觉地遵循的价值取向、心理习惯和行为方式是()

AIDSiscausinggreatpublicconcernbecausethe______fataldiseasehitsprimarilyyoungpeople.

A、Theyoftenrideamotorcycle.B、Theyusedtorideahome.C、TheyworkinthemountainsofCanada.D、Theyrideahorsenowadays

下面列出的条目中，哪些是数据库技术的主要特点?　　Ⅰ．数据的结构化　　Ⅱ．数据的冗余度小　　Ⅲ．较高的数据独立性　　Ⅳ．程序的标准化