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

admin2013-05-30 45

问题利用二分法在序列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://kaotiyun.com/show/nvqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【】
下述哪一条不是数据仓库的基本特征()。
在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。
Oracle系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是()。
数据库系统依靠()支持数据独立性。
下列关于“分布式数据库系统”的叙述中，正确的是________。
以下________不是队的基本运算。
在虚拟页式存储管理系统中，地址越界中断属于
“查询没有学习成绩的学生的学号和课程号”的SQL语句是在“查询选修课程号为C04，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有
计算机病毒具有的特点是传染性、隐蔽性、潜伏性、破坏性和

随机试题

发现不道德行为的有效手段是
在前置胎盘与胎盘早剥中，下列选项不正确的是()
必须配备消防水桶的大型临时设施总面积至少应超过（）。
中学中常用的教学方法有______、______、______、______、______和实验法．
3，5，8，11，16，19，()。
可用作CPU与8位A/D转换器之间接口的Intel公司芯(　　　)。
目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。
有以下程序#include＜stdio.h＞#include＜string.h＞char*a="you";char*b="WelcomeyoutoBeijing!";main(){char*p;p=b;
ThecapitalofNewZealandis_____.
A.patrollingB.permissionC.accusationD.insufficientE.nightmareF.wanderingG.blamedH.permitI.considerableJ.i

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【】

下述哪一条不是数据仓库的基本特征()。

在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。

Oracle系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是()。

数据库系统依靠()支持数据独立性。

下列关于“分布式数据库系统”的叙述中，正确的是________。

以下________不是队的基本运算。

在虚拟页式存储管理系统中，地址越界中断属于

“查询没有学习成绩的学生的学号和课程号”的SQL语句是在“查询选修课程号为C04，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有

计算机病毒具有的特点是传染性、隐蔽性、潜伏性、破坏性和

发现不道德行为的有效手段是

在前置胎盘与胎盘早剥中，下列选项不正确的是()

必须配备消防水桶的大型临时设施总面积至少应超过（）。

中学中常用的教学方法有、、、、__和实验法．

3，5，8，11，16，19，()。

可用作CPU与8位A/D转换器之间接口的Intel公司芯(　　　)。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

有以下程序#include＜stdio.h＞#include＜string.h＞chara="you";charb="WelcomeyoutoBeijing!";main(){char*p;p=b;

ThecapitalofNewZealandis_____.

A.patrollingB.permissionC.accusationD.insufficientE.nightmareF.wanderingG.blamedH.permitI.considerableJ.i

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

三级数据库技术

NCRE全国计算机三级

设树的T的度为4，其中度为1、2、3和4的节点的个数分别4、2、1、1，则T中叶子节点的个数是【】

下述哪一条不是数据仓库的基本特征()。

在学生选课表(SC)中，查询选修了3号课程(课程号CH)的学生的学号(XH)及其成绩(GD)。查询结果按分数的降序排列。实现该功能的正确SQL语句()。

Oracle系统不但具有高性能的RDBMS，而且提供全过程的应用开发工具。如果要进行数据库建模，使用的是()。

数据库系统依靠()支持数据独立性。

下列关于“分布式数据库系统”的叙述中，正确的是________。

以下________不是队的基本运算。

在虚拟页式存储管理系统中，地址越界中断属于

“查询没有学习成绩的学生的学号和课程号”的SQL语句是在“查询选修课程号为C04，且成绩在80分以上的所有学生的学号和姓名”的SQL语句中，将使用的表有

计算机病毒具有的特点是传染性、隐蔽性、潜伏性、破坏性和

发现不道德行为的有效手段是

在前置胎盘与胎盘早剥中，下列选项不正确的是()

必须配备消防水桶的大型临时设施总面积至少应超过（）。

中学中常用的教学方法有______、______、______、______、______和实验法．

3，5，8，11，16，19，()。

可用作CPU与8位A/D转换器之间接口的Intel公司芯( )。

目前设计数据库系统主要采用的是以______数据库设计和物理数据库设计为核心的规范设计方法。

有以下程序#include＜stdio.h＞#include＜string.h＞char*a="you";char*b="WelcomeyoutoBeijing!";main(){char*p;p=b;

ThecapitalofNewZealandis_____.

A.patrollingB.permissionC.accusationD.insufficientE.nightmareF.wanderingG.blamedH.permitI.considerableJ.i

中学中常用的教学方法有、、、、__和实验法．

可用作CPU与8位A/D转换器之间接口的Intel公司芯(　　　)。

有以下程序#include＜stdio.h＞#include＜string.h＞chara="you";charb="WelcomeyoutoBeijing!";main(){char*p;p=b;