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

admin2013-05-30 39

问题利用二分法在序列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全国计算机三级

相关试题推荐

设有关系R和S，在下列的关系运算中，哪一种运算不要求：“R和S具有相同的元组，且它们对应属性的数据类型也相同”?
下面关于函数依赖的叙述中，不正确的是
在关系内模式中要说明的主要内容是()。
将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。
对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为()。
Internet是一个覆盖全球范围的大型网络，用于连接远程网络与局域网实现网络互连的设备是()。
事务具有的四个特性，分别是原子性、一致性、隔离性和【】。
有关系模式A(C，T，H，R，S)，其中各属性的含义是：　　C：课程T：教员H：上课时间R：教室S：学生　　根据语义有如下函数依赖集：　　P={C→T，(H，R)→C，(H，T)→R，(H．S)→R}　　关系模式A的码是
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?

随机试题

甲、乙、丙、丁拟任A上市公司独立董事。根据《上市公司独立董事制度》的规定，下列选项中，不影响当事人担任独立董事的情形是()。(2008年)
A．溶血性链球菌 B．金黄色葡萄球菌 C．变形杆菌 D．大肠杆菌 E．铜绿假单胞菌丹毒的致病菌是
房地产经纪机构风险管理的第一步是()。
根据印花税法律制度的规定，下列各项中，属于印花税纳税人的是()。
甲公司2013年至2015年有关投资业务的资料如下：(1)甲公司于2013年1月1日以银行存款5000万元从非关联方处取得乙公司30％的股权，能够对乙公司施加重大影响，采用权益法核算。2013年1月1日乙公司可辨认净资产的公允价值为17000万元，除一项
A、 B、 C、 D、 A考虑图形中黑色圆圈整体的位置变动。第一个图形中的黑色圆圈向上移动一个位置得到第二个图形，第二个图形中的黑色圆圈向下移动两个位置得到第三个图形，依此循环变化；实际上是，奇数项图形和偶数
社会主义应当有高度的民主、完备的法制和安定的社会环境。在初级阶段，不安定因素甚多，因此维护安定团结尤为重要。必须正确处理人民内部矛盾，但同时人民民主专政也不能削弱。社会主义民主政治的建设，既因为封建主义影响很深而有特殊的迫切性，又因为受到历史的、社会的条件
关于权利能力，以下表述正确的是()
Whatisthemaintopicofthisconversation?
StevenP.Jobs,thevisionary(有远见的)co-founderofApplewhohelpedusherintheeraofpersonalcomputersandthenledacultural

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设有关系R和S，在下列的关系运算中，哪一种运算不要求：“R和S具有相同的元组，且它们对应属性的数据类型也相同”?

下面关于函数依赖的叙述中，不正确的是

在关系内模式中要说明的主要内容是()。

将内存中暂时不能运行的进程或暂时不用的程序和数据换出到外存上，为满足条件的进程、程序和数据腾出空间，这种技术称为()。

对初始序列{49，43，65，87，76，15，27}进行二路归并排序，两趟归并之后序列为()。

Internet是一个覆盖全球范围的大型网络，用于连接远程网络与局域网实现网络互连的设备是()。

事务具有的四个特性，分别是原子性、一致性、隔离性和【】。

有关系模式A(C，T，H，R，S)，其中各属性的含义是： C：课程T：教员H：上课时间R：教室S：学生 根据语义有如下函数依赖集： P={C→T，(H，R)→C，(H，T)→R，(H．S)→R} 关系模式A的码是

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展。分布式数据库、面向对象数据库等新型数据库属于哪—个发展阶段?

甲、乙、丙、丁拟任A上市公司独立董事。根据《上市公司独立董事制度》的规定，下列选项中，不影响当事人担任独立董事的情形是()。(2008年)

A．溶血性链球菌 B．金黄色葡萄球菌 C．变形杆菌 D．大肠杆菌 E．铜绿假单胞菌丹毒的致病菌是

房地产经纪机构风险管理的第一步是()。

根据印花税法律制度的规定，下列各项中，属于印花税纳税人的是()。

A、 B、 C、 D、 A考虑图形中黑色圆圈整体的位置变动。第一个图形中的黑色圆圈向上移动一个位置得到第二个图形，第二个图形中的黑色圆圈向下移动两个位置得到第三个图形，依此循环变化；实际上是，奇数项图形和偶数

关于权利能力，以下表述正确的是()

Whatisthemaintopicofthisconversation?

StevenP.Jobs,thevisionary(有远见的)co-founderofApplewhohelpedusherintheeraofpersonalcomputersandthenledacultural

有关系模式A(C，T，H，R，S)，其中各属性的含义是：　　C：课程T：教员H：上课时间R：教室S：学生　　根据语义有如下函数依赖集：　　P={C→T，(H，R)→C，(H，T)→R，(H．S)→R}　　关系模式A的码是