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

admin2010-07-20 33

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下ARM处理器中，为降低成本，存储机制采用为冯．诺依曼结构的处理器是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。

下面的选项中与实时系统无必然联系的属性是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

细胞膜是细菌赖以生存的重要结构之一，其主要功能包括()。

某患者男性，57岁。既往有糖尿病史18年。应用预混胰岛素(70／30)维持治疗3年。5年前出现高血压，BP180／110mmHg。近2月经常在晚餐前出现心慌、出汗、饥饿感。下列治疗措施哪项是不恰当的

男性，祖籍西非，贫血，红细胞镰刀形，因为

磺酰脲类最常见的是

大帝房地产公司依法以出让的方式取得某块土地的使用权，进行房地产开发活动，在开发过程中，大帝公司决定进行商品房预售，那么依照我国法律规定，其进行应当满足以下哪些条件?

根据《水工建筑物地下开挖工程施工技术规范》SL378--2007，下列关于斜井与竖井开挖施工的说法错误的是()。

无线设备加入无线局域网服务区时，第一步要进行的工作是(25)。

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

三级数据库技术

NCRE全国计算机三级

以下ARM处理器中，为降低成本，存储机制采用为冯．诺依曼结构的处理器是()。

微软公司开发的下列操作系统中，属于嵌入式操作系统的是()。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

下面关于嵌入式系统使用的存储器的叙述中，错误的是()。

K9F1208是一种典型的NANDFlash芯片，芯片内部具有26条地址线和8条数据线，该芯片的存储容量为【63】MB。K9F1216的存储容量与K9F1208相同，但数据线为16条，由此可知K9F1216参与寻址的地址线只需【64】条。

RVDS开发工具套件中，主要包括工程管理器、___________【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持___________【80】调试和软件仿真调试。

下面的选项中与实时系统无必然联系的属性是()。

JTAG标准是电子行业片上测试技术的一种国际标准，用于芯片和【79】的硬件测试。其中规定的TAP接口使用【80】根信号线。

细胞膜是细菌赖以生存的重要结构之一，其主要功能包括()。

某患者男性，57岁。既往有糖尿病史18年。应用预混胰岛素(70／30)维持治疗3年。5年前出现高血压，BP180／110mmHg。近2月经常在晚餐前出现心慌、出汗、饥饿感。下列治疗措施哪项是不恰当的

男性，祖籍西非，贫血，红细胞镰刀形，因为

磺酰脲类最常见的是

大帝房地产公司依法以出让的方式取得某块土地的使用权，进行房地产开发活动，在开发过程中，大帝公司决定进行商品房预售，那么依照我国法律规定，其进行应当满足以下哪些条件?

根据《水工建筑物地下开挖工程施工技术规范》SL378--2007，下列关于斜井与竖井开挖施工的说法错误的是()。

无线设备加入无线局域网服务区时，第一步要进行的工作是(25)。

RVDS开发工具套件中，主要包括工程管理器、_【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持_【80】调试和软件仿真调试。