在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。

admin2009-02-19 38

问题在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。

选项

答案4

解析二分法查找的方法是，首先用要查找的关键码值与线性表中间位置结点的关键码值相比较，这个中间结点把线性表分成了两个子表，比较相等则查找完成，不等则根据比较结果确定下一步的查找应该在哪一个子表中进行。如此进行下去，直到找到满足条件的结点，或者确定表中没有这样的结点。顺序表中共有11个数据元素，所以第一次与第6个数据元素15进行比较，由于关键码值11小于15，应该对前一个子表即(3，6， 8，10，12)进行查找，第二次与新顺序表的第3个数据元素8比较，由于关键码值大于8，此时应该对后一个子表即(10，12)进行查找，第三次与新顺序表的第1个数据元素10比较，由于关键码值比10大，最后又与12比较，所以总共比较了4次。

转载请注明原文地址:https://jikaoti.com/ti/M0Q7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。

三级数据库技术

NCRE全国计算机三级

在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【】。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。

CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

空气和操作台表面油脂类软膏基质

合同履行的前提和依据是()。

夫妻双方在人身关系上的权利和义务包括()。

下列有关行政许可实施主体的表述中，正确的是()。

下列关于非同一控制下企业合并编制合并财务报表的说法中，不正确的是()。

《宪法》第五十五条规定，保卫祖国、抵抗侵略是中华人民共和国()的神圣职责。

老刘日摄取350g碳水化合物，碳水化合物提供热量占全天热能的65％，则老刘全天摄取的总热量为()Kcal。

社会学在解释学生失范行为时的“过程模式”研究取向主要代表是()

若6位同学站成一排，其中甲、乙两位同学相邻站立，则不同的站法有()种。

土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。根据上述定义，下列不属于土地整理的是()。

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为 ______。

三级数据库技术

NCRE全国计算机三级

在Windows98中，系统注册表由3个文件构成(即注册表数据分存在3个文件中)，它们分别是Config.pol、System.dat和【】。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为( )。

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

在Windows98环境下，创建多重启动配置时，需修改MS-DOS.SYS文件。如果要在机器启动时自动显示启动菜单，则应在MS-DOS.SYS文件中使用______命令。

CPU从I/O接口的______中获取外部设备的“准备好”、“忙”或“闲”等状态信息。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为___________【49】，0x00000103中的数据为___________【50

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为___________【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为___________【48】。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

空气和操作台表面油脂类软膏基质

合同履行的前提和依据是()。

夫妻双方在人身关系上的权利和义务包括()。

下列有关行政许可实施主体的表述中，正确的是()。

下列关于非同一控制下企业合并编制合并财务报表的说法中，不正确的是()。

《宪法》第五十五条规定，保卫祖国、抵抗侵略是中华人民共和国()的神圣职责。

老刘日摄取350g碳水化合物，碳水化合物提供热量占全天热能的65％，则老刘全天摄取的总热量为()Kcal。

社会学在解释学生失范行为时的“过程模式”研究取向主要代表是()

若6位同学站成一排，其中甲、乙两位同学相邻站立，则不同的站法有()种。

土地整理是指通过采取各种措施，对田、水、路、林、村综合整治，提高耕地质量，增加有效耕地面积，改善农业生态条件和生态环境的行为。根据上述定义，下列不属于土地整理的是()。

假定被检验的数据M(x)=1000，其选择生成多项式为G(x)=x3+x+1，该数据的循环冗余校验码(CRC码)应为(　　　)。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为_【49】，0x00000103中的数据为_【50

在ARM处理器中，用于存储器保护的部件用英文缩写为_【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为_【48】。