在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

admin2009-01-19 31

问题在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

选项

答案4次

解析二分法查找方法：首先用要查找的关键码值与中间位置节点的关键码值比较。若比较相等则查找完成，不等则根据比较结构确定下一步的查找应在哪一个子表进行，如此下去，直到找到满足条件的节点，或者确定表中无这样的节点。要求：要进行二分查找，则线性表节点必须按关键码值排好序，且线性表以顺序方式存储。二分查找的平均检索长度小，每经过一次关键码比较，则将查找范围缩小一半，因此经过(log₂(下标)n)次比较可完成查找过程。本题中，顺序表有10个节点，且又查找失败，故需要比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

高速缓冲存储器Cache既可存在于【　　】内部，也可配置在系统主机板上。

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

补码10110110代表的十进制负数是______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

TCP／IP协议实际上是一组协议，是一个完整的体系结构。

以教育理论为主的科学研究成果主要以深刻的理论分析和严密的逻辑论证来说明所研究的问题，以分析和阐述对某一问题的___________为主要内容。()

李某的邻居吴某的儿子吴生深得李某喜爱,并且在吴某因意外去世后愿意抚养成为孤儿的吴生。李某去世,吴生有无参与遗产分配的权利?()

患儿男性，6岁，因“咳嗽4个月”就诊。患儿主要为干咳，常于凌晨咳醒，活动后加重，一直无发热，曾服用多种抗生素均无效，加用氨茶碱后症状明显减轻。既往无湿疹史，查体：两肺呼吸音粗糙。考虑最可能的诊断是

A．营养培养基B．选择培养基C．特殊培养基D．鉴别培养基E．基础培养基在培养基中加入抑制剂，去抑制标本中的杂菌生长，有助于所选择的细菌种类的生长的培养基是

根据《中华人民共和国对外贸易法》的相关规定，下列说法正确的是()。

劳动争议调节委员会由职工代表、用人单位代表、工会代表三方面组成，体现了其具有()特点。

科学家发现狼孩没有意识．这一事实说明意识的产生()

From1971until1986,Japaneseshareinhightechnologyexportmarketincreasedby______.Largecountrieswithlargedomestic

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费 10ms，则系统开销所占的比率约为( )。

高速缓冲存储器Cache既可存在于【 】内部，也可配置在系统主机板上。

下列有关Windows98设备管理的叙述中，正确的是( )。

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

计算机数据总线的宽度将影响计算机的技术指标的是( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

补码10110110代表的十进制负数是______。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

TCP／IP协议实际上是一组协议，是一个完整的体系结构。

以教育理论为主的科学研究成果主要以深刻的理论分析和严密的逻辑论证来说明所研究的问题，以分析和阐述对某一问题的___________为主要内容。()

李某的邻居吴某的儿子吴生深得李某喜爱,并且在吴某因意外去世后愿意抚养成为孤儿的吴生。李某去世,吴生有无参与遗产分配的权利?()

患儿男性，6岁，因“咳嗽4个月”就诊。患儿主要为干咳，常于凌晨咳醒，活动后加重，一直无发热，曾服用多种抗生素均无效，加用氨茶碱后症状明显减轻。既往无湿疹史，查体：两肺呼吸音粗糙。考虑最可能的诊断是

A．营养培养基B．选择培养基C．特殊培养基D．鉴别培养基E．基础培养基在培养基中加入抑制剂，去抑制标本中的杂菌生长，有助于所选择的细菌种类的生长的培养基是

根据《中华人民共和国对外贸易法》的相关规定，下列说法正确的是()。

劳动争议调节委员会由职工代表、用人单位代表、工会代表三方面组成，体现了其具有()特点。

科学家发现狼孩没有意识．这一事实说明意识的产生()

From1971until1986,Japaneseshareinhightechnologyexportmarketincreasedby______.Largecountrieswithlargedomestic

在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。

假设就绪队列中有10个进程，系统将时间片设为200ms，CPU进行进程切换要花费　10ms，则系统开销所占的比率约为(　　　)。

高速缓冲存储器Cache既可存在于【　　】内部，也可配置在系统主机板上。

下列有关Windows98设备管理的叙述中，正确的是(　　　)。

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

计算机数据总线的宽度将影响计算机的技术指标的是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。