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

admin2009-01-19 41

问题在顺序表(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全国计算机三级

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。

下列选项中，不属于计算机病毒特征的是______。

膝关节外伤性滑膜炎常见阳性体征为

我国相关法律规定，股份公司应该按照税后利润做出规定的扣除之后的______提取法定盈余公积金。()

幼年期甲状腺激素分泌不足可引起

通过插入DNA双螺旋链发挥作用的药物是具有二氢叶酸还原酶抑制作用的药物是

阿司匹林化学结构中可被用于其质量控制的部分是

在下列几种公司解散事由中，不需要进行清算的是()

企业应收账款的账面余额定期与有关债务单位或个人进行的核对属于(　　)。

下列例子中，不能证实心理发展具有顺序性的是()。

A、 B、 C、 D、 B每个图形都含有3种小图形，且相邻图形间只有1个小图形相同，由此选择B。

一个人面对问题情境时，不墨守成规，不钻牛角尖，能随机应变，触类旁通，对同一问题想出多种不同类型的答案，这表明其思维具有()

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

三级数据库技术

NCRE全国计算机三级

若定义DATA DW 1234H，执行MOV BL，BYTE PTR DATA指令后，(BL)=【 】。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【 】。

Windows98安装后会在硬盘上生成一个较复杂的文件夹结构，用户如果能对之有所了解，则有利于对系统进行管理和维护。在下列文件夹中，与IE浏览器中“收藏夹”对应的文件夹是

请编制程序，其功能是：从第0行第0列开始，依次取出N阶矩阵中对角线上的元素(字节型)并计算累加和(字型)，然后将其存放在指定的内存区中。例如：内存中有：01H，01H，01H，02H，02H，02H，03ff，03H，03H结果为：

没PC中单字节带符号的整数是A=01001110，B=11100001，则A-B的结果是______。A)01101101B)00101111C)10010001D)00101101

下图是台式PC机机箱背面的一部分，图中箭头所指的连接器是

串操作指令中，有REP 前缀的串操作指令结束的条件是( )。

下列选项中，不属于计算机病毒特征的是______。

膝关节外伤性滑膜炎常见阳性体征为

我国相关法律规定，股份公司应该按照税后利润做出规定的扣除之后的______提取法定盈余公积金。()

幼年期甲状腺激素分泌不足可引起

通过插入DNA双螺旋链发挥作用的药物是具有二氢叶酸还原酶抑制作用的药物是

阿司匹林化学结构中可被用于其质量控制的部分是

在下列几种公司解散事由中，不需要进行清算的是()

企业应收账款的账面余额定期与有关债务单位或个人进行的核对属于( )。

下列例子中，不能证实心理发展具有顺序性的是()。

A、 B、 C、 D、 B每个图形都含有3种小图形，且相邻图形间只有1个小图形相同，由此选择B。

一个人面对问题情境时，不墨守成规，不钻牛角尖，能随机应变，触类旁通，对同一问题想出多种不同类型的答案，这表明其思维具有()

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

若定义DATA　DW　1234H，执行MOV　BL，BYTE　PTR　DATA指令后，(BL)=【　　】。

计算机的主存储器(内存)用来存储数据和指令，为了实现按地址访问，每个存储单元必须有一个唯一的地址。PC主存储器的编址单位是【　　】。

串操作指令中，有REP　前缀的串操作指令结束的条件是(　　　)。

企业应收账款的账面余额定期与有关债务单位或个人进行的核对属于(　　)。