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

admin2009-01-19 18

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于计算机定点数和浮点数的叙述中，正确的是

微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

在保持第6题程序功能不变的前提下，INCSI指令可以用______指令替换。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

目前使用的防杀病毒软件的作用是______。

下列系统中，______系统是实时系统。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

釉质生长线又称

可采用冲击法拔除的下颌智齿类型是A．近中阻生B．舌向阻生C．颊向阻生D．垂直高位阻生E．倒置阻生

某男患者，年过不惑，既溏泻、脱肛，又阳痿、肢冷。《中国药典》上将炙甘草的质量控制成分定为()。

下列哪种中药处方除写清一般处方全部内容外，处方中的有关内容还需造册登记（　　）。

张先生提前为三岁的儿子未来的小学教育进行投资规划，下列投资中比较适合的是()。

下列关于两项资产构成的投资组合的表述中，正确的有()。

《中国共产党党内法规制定程序暂行条例》指出：最根本的党内法规是()。

三种商品的价格指数为109％，其分子与分母之差为500元，则结果表明（）。

y"一2y’一3y=e-x的通解为________．

在数据库系统的组织结构中，把概念数据库与物理数据库联系起来的映射是()。

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

三级数据库技术

NCRE全国计算机三级

下面关于计算机定点数和浮点数的叙述中，正确的是

微软公司为Windows系统提供了一个多功能的Internet应用软件，它可以收发电子邮件，在线交流、浏览Web、欣赏在线音乐和视频等，该软件的名称是______。

以下有关显示器接口的叙述中，错误的是______。A)CRT显示器只能接收模拟信号，所以它使用VGA标准接口B)中高档LCD显示器可支持VGA、DVI和HDMI三种接口C)DVI采用并行方式在显卡和显示器之间传输数字视频信息D)HDMI既能

下列有关WindowsXP内置的浏览器软件(InternetExplorer，IE)和电子邮件客户端程序(OutlookExpress)的叙述中，错误的是______。A)在IE中只能打开网页文件，不能打开其他类型的文件B)通常情况下，用户可

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，( )类型的程序是在3环运行的。

在保持第6题程序功能不变的前提下，INCSI指令可以用______指令替换。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【 】保存操作结果，这个过程称为指令执行周期。

目前使用的防杀病毒软件的作用是______。

下列系统中，______系统是实时系统。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

釉质生长线又称

可采用冲击法拔除的下颌智齿类型是A．近中阻生B．舌向阻生C．颊向阻生D．垂直高位阻生E．倒置阻生

某男患者，年过不惑，既溏泻、脱肛，又阳痿、肢冷。《中国药典》上将炙甘草的质量控制成分定为()。

下列哪种中药处方除写清一般处方全部内容外，处方中的有关内容还需造册登记（ ）。

张先生提前为三岁的儿子未来的小学教育进行投资规划，下列投资中比较适合的是()。

下列关于两项资产构成的投资组合的表述中，正确的有()。

《中国共产党党内法规制定程序暂行条例》指出：最根本的党内法规是()。

三种商品的价格指数为109％，其分子与分母之差为500元，则结果表明（）。

y"一2y’一3y=e-x的通解为________．

在数据库系统的组织结构中，把概念数据库与物理数据库联系起来的映射是()。

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

在Windows98的保护模式下，系统使用了386处理器保护环的两环，即0环和3环。在下列所述类型的程序中，(　　　)类型的程序是在3环运行的。

在微机系统中，CPU是在时钟信号控制下，按节拍有序地执行指令序列。从取指令开始，经过分析指令、对操作数寻址，然后【　　】保存操作结果，这个过程称为指令执行周期。

　　某男患者，年过不惑，既溏泻、脱肛，又阳痿、肢冷。《中国药典》上将炙甘草的质量控制成分定为()。

下列哪种中药处方除写清一般处方全部内容外，处方中的有关内容还需造册登记（　　）。