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

admin2009-01-19 7

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

高速缓冲存储器Cache既可存在于______内部，也可配置在系统主机板上。

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是(　　　)。

在MOVSB指令中，其目的串的物理地址为(　　　)。

下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。

关于计算机中浮点数表述正确的是______。

一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是(　　　)。

用户要将一台计算机作为打印机服务器使用，需要安装______。Ⅰ．NetWare目录服务Ⅱ．Microsoft网络上的文件与打印机共享Ⅲ．NetWare网络上的文件与打印机共享

下列关于合同的履行，表述正确的是()。

以下贷款申请中，某农村信用合作社最有可能批准的是()。

社会形态的发展是自然历史过程，其含义主要是()。

环境保护是一项综合性工作，它的主要内容应包括()

MPA项目发源地是()

Li-Fi,analternativetoWi-Fithattransmitsdatausingthespectrumofvisiblelight,hasachievedanewbreakthrough,withUK

Perhapsthemostimportantdefiningcharacteristicofahumanbeingisculture.Thetermcultureasusedhereisnotlimitedto

MoreAboutAlzheimer’sDiseaseScientistshavedevelopedskinteststhatmaybeusedinthefuturetoidentifypeoplewith

WhichofthefollowingisNOTtrueaccordingtotheconversation?

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

三级数据库技术

NCRE全国计算机三级

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

高速缓冲存储器Cache既可存在于______内部，也可配置在系统主机板上。

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是( )。

在MOVSB指令中，其目的串的物理地址为( )。

下列不属于Window98操作系统中多媒体应用的体系结构的应用程序编程接口(API)的是______。

关于计算机中浮点数表述正确的是______。

一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是( )。

用户要将一台计算机作为打印机服务器使用，需要安装______。Ⅰ．NetWare目录服务Ⅱ．Microsoft网络上的文件与打印机共享Ⅲ．NetWare网络上的文件与打印机共享

下列关于合同的履行，表述正确的是()。

以下贷款申请中，某农村信用合作社最有可能批准的是()。

社会形态的发展是自然历史过程，其含义主要是()。

环境保护是一项综合性工作，它的主要内容应包括()

MPA项目发源地是()

Li-Fi,analternativetoWi-Fithattransmitsdatausingthespectrumofvisiblelight,hasachievedanewbreakthrough,withUK

Perhapsthemostimportantdefiningcharacteristicofahumanbeingisculture.Thetermcultureasusedhereisnotlimitedto

MoreAboutAlzheimer’sDiseaseScientistshavedevelopedskinteststhatmaybeusedinthefuturetoidentifypeoplewith

WhichofthefollowingisNOTtrueaccordingtotheconversation?

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

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

假设CD光盘片的存储容量为600MB，上面存放的数字图像能以每秒25幅画面(每幅画面为360×240×65536色的分辨率)播放1小时，则CD盘片一的数字图形的压缩比大约是(　　　)。

在MOVSB指令中，其目的串的物理地址为(　　　)。

一个有16个字的数据区，起始地址为70A0:DDF6，则这个数据区末字单元的物理地址是(　　　)。