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

admin2010-07-20 68

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

解析第一次查到509；第三次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的?
下列关于数据库故障的叙述中，哪一个是不正确的?
下列关于关系模式的码和外码的叙述中，哪些是正确的?Ⅰ．主码可以是单个属性，也可以是属性组Ⅱ．外码可以是单个属性，也可以是属性组Ⅲ．一个关系模式的主码与该关系模式的任何一个外码的交一定为空Ⅳ．—个关系模式的主码与该关系
对n个记录的文件进行起泡排序，所需要的辅助存储空间为
一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为
在关系模式R(A，C，D)中，存在函数依赖关系{A→D，A→C}则候选码为【】，关系模式R(A，C，D)最高可以达到【】范式。
SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT、REVOKE是实现_____功能。
算法的时间复杂性是指该算法包含______的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用______的大小。
在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了______。
利用______技术模拟脱机工作方式来实现外围设备操作与CPU的处理同时进行，把独占设备改造成为共享设备。

随机试题

法律救济
根据规定，股份有限公司发行的公司债券上市交易后，公司发生的下列情形中，证交所可以决定暂停公司债券上市交易的情形有()。
某破产企业有10位债权人,债权总额为1200万元。其中债权人甲、乙的债权额为300万元,由破产企业的房产作抵押,现债权人会议讨论通过破产财产的处理和分配方案。下列()情形不能通过。
某高校退休教师钟某，2014年10月与他人合资成立公司制的税务师事务所，注册资本50万元，钟老师占股60％，另约定股东对开办初期的运营设施不足有筹措义务。钟老师准备将自己拥有一的一辆二手车和一套门面房注资或协议出租给事务所，可供选择的方案有两种。方案1：二
1806年发表的《普通教育学》，被誉为一部具有独立学科形态的教育学著作，其作者是德国教育学家()。
陈寅恪先生说：“华夏民族之文化，历数千年之演进，造极于两宋之世。”其表现有()。
根据以下资料。回答下列问题。为维护儿童权益，促进儿童全面发展，2011年国务院颁布了《中国儿童发展纲要(2011—2020年)》(以下简称《纲要》)。国家统计局根据相关部门统计数据和资料，对《纲要》五年来的实施情况进行了综合汇总和分析。其中，学前教育稳步
强调道德教育的目的在于通过实际活动和反复练习，逐渐养成具有“中庸”“适度”“公正”“节制”和“勇敢”的美好德行的是
今天的心理学家认为儿童时代是人生中一个单独的驿站，并且只能以它自身的方式去理解，他们想知道为什么这么长时间以来，西方国家荒谬地把儿童看作是小的、未充分社会化的成年人。然而，大多数心理学家把那些70岁到90岁的老年人看作是好像刚开始出现白发和有额外的闲暇时间
WhenthePortuguesebegantradingwithChinaintheearly1500s,【C1】______wasoneoftheluxurygoodstheycarriedhomeintheir

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于数据库管理系统DBMS功能的叙述中，哪一个是不正确的?

下列关于数据库故障的叙述中，哪一个是不正确的?

对n个记录的文件进行起泡排序，所需要的辅助存储空间为

一个功能完备的网络系统应该提供基本的安全服务功能，其中解决网络中信息传送的源结点用户与目的结点用户的身份真实性问题的功能称为

在关系模式R(A，C，D)中，存在函数依赖关系{A→D，A→C}则候选码为【】，关系模式R(A，C，D)最高可以达到【】范式。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句GRANT、REVOKE是实现_____功能。

算法的时间复杂性是指该算法包含______的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用______的大小。

在数据库中可以创建和删除表、视图、索引，可以修改表。这是因为数据库管理系统提供了______。

利用______技术模拟脱机工作方式来实现外围设备操作与CPU的处理同时进行，把独占设备改造成为共享设备。

法律救济

根据规定，股份有限公司发行的公司债券上市交易后，公司发生的下列情形中，证交所可以决定暂停公司债券上市交易的情形有()。

某破产企业有10位债权人,债权总额为1200万元。其中债权人甲、乙的债权额为300万元,由破产企业的房产作抵押,现债权人会议讨论通过破产财产的处理和分配方案。下列()情形不能通过。

1806年发表的《普通教育学》，被誉为一部具有独立学科形态的教育学著作，其作者是德国教育学家()。

陈寅恪先生说：“华夏民族之文化，历数千年之演进，造极于两宋之世。”其表现有()。

强调道德教育的目的在于通过实际活动和反复练习，逐渐养成具有“中庸”“适度”“公正”“节制”和“勇敢”的美好德行的是

WhenthePortuguesebegantradingwithChinaintheearly1500s,【C1】______wasoneoftheluxurygoodstheycarriedhomeintheir

算法的时间复杂性是指该算法包含的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的大小。