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

admin2009-01-19 27

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

下面是关于SCSI(小型计算机标准接口)的叙述，其中错误的是：

下面关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

现行PC机中的硬盘所采用的接口标准，主要有(　　　)。

在DMA传送过程中，实现总线控制的部件是(　　　)。

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

以下对I/O超级芯片的说法不正确的是(　　　)

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

颅骨

对郁证中血行郁滞的病机作了必要强调的医家是

A．益气利水B．温阳利水C．滋阴利水D．行气利水E．清热利水

分娩比较可靠的征兆是

文氏电桥式正弦波发生器如图所示，电路的振荡频率f0约为()。

录入应收单并审核。2014年1月4日，销售部丁向K公司销售产品金额1000元，增值税170元，付款条件30D。审核人：甲操作日期：2014年1月4日

票据权利包括付款请求权和追索权。()

下列关于期货市场技术分析形态的说法，正确的有(　　)。

下列各项中，有关纳税人销售应税消费品而发生纳税义务的时间表述正确的有()。

PASSAGETHREEWhydosomepeoplestillfeelitnecessarytotraveloutdespitestaycation’smerits?

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

三级数据库技术

NCRE全国计算机三级

下面是关于SCSI(小型计算机标准接口)的叙述，其中错误的是：

下面关于8237可编程DMA控制器的叙述中，错误的是( )。

现行PC机中的硬盘所采用的接口标准，主要有( )。

在DMA传送过程中，实现总线控制的部件是( )。

下面是关于描述符和描述符表的一些叙述： ①描述符是对指定任务及其存储空间的定义和说明 ②全局描述符表GDT中不仅装有段描述符，而且还装有LDT描述符和TSS描述符 ③LDTR中装有中断描述符表IDT的基地址 ④LDTR中装有

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

以下对I/O超级芯片的说法不正确的是( )

若某嵌入式系统的应用程序基于μC／OS—Ⅱ操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS—Ⅱ。

μC／OS—II的就绪任务登记在__________【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有__________【74】位。

颅骨

对郁证中血行郁滞的病机作了必要强调的医家是

A．益气利水B．温阳利水C．滋阴利水D．行气利水E．清热利水

分娩比较可靠的征兆是

文氏电桥式正弦波发生器如图所示，电路的振荡频率f0约为()。

录入应收单并审核。2014年1月4日，销售部丁向K公司销售产品金额1000元，增值税170元，付款条件30D。审核人：甲操作日期：2014年1月4日

票据权利包括付款请求权和追索权。()

下列关于期货市场技术分析形态的说法，正确的有( )。

下列各项中，有关纳税人销售应税消费品而发生纳税义务的时间表述正确的有()。

PASSAGETHREEWhydosomepeoplestillfeelitnecessarytotraveloutdespitestaycation’smerits?

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

下面关于8237可编程DMA控制器的叙述中，错误的是(　　　)。

现行PC机中的硬盘所采用的接口标准，主要有(　　　)。

在DMA传送过程中，实现总线控制的部件是(　　　)。

以下对I/O超级芯片的说法不正确的是(　　　)

μC／OS—II的就绪任务登记在【73】表中，OSRdyTbl[]的每一位代表了一个优先级任务的就绪状态，称为就绪位。OSRdyTbl[]最多可有【74】位。

下列关于期货市场技术分析形态的说法，正确的有(　　)。