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

admin2009-01-19 66

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

WindowsXP通过多个组件来提供强大的多媒体服务功能。在下列组件中，支持三维图形处理的是______。A)DirectShowB)MCIC)OpenGLD)VFW

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

行政组织结构的功能。

A、AsurveyoffarmersinnorthernJapan.B、Testsperformedonathousandoldpeople.C、Thestudyofbrainvolumesofdifferentp

A．休克代偿期B．无休克C．重度休克D．中度休克肠梗阻3天，呕吐频繁，小便少，头晕、疲乏，心率120次/分，血压70/45mmHg，称为

下列因素不会影响多次给药的时量曲线的是

口腔颌面部主要的感觉神经是

多年前，中国有位著名的能源技术科学家曾多次为相关领导地介绍了通过科学技术提高能源利用效率的基础知识，他所表述的观点直到今天仍然能够让我们有之感。依次填入划横线处最恰当的一项是()。

Readthearticlebelowaboutsalespromotion,andthequestions.ChoosethecorrectwordorphrasetofilleachgapfromA,B.C

SpeakerA:Iwonderwhetheritwouldbepossibletochangethisdoubleroomtotwosinglerooms.SpeakerB:______

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

三级数据库技术

NCRE全国计算机三级

汉字的区位码、国标码和机内码(又称内码)是三个不同的概念。假设某个汉字的区号是32，位号是63，则它的国标码是：

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

WindowsXP通过多个组件来提供强大的多媒体服务功能。在下列组件中，支持三维图形处理的是______。A)DirectShowB)MCIC)OpenGLD)VFW

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

若APGlX模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【 】合成器。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

行政组织结构的功能。

A、AsurveyoffarmersinnorthernJapan.B、Testsperformedonathousandoldpeople.C、Thestudyofbrainvolumesofdifferentp

A．休克代偿期B．无休克C．重度休克D．中度休克肠梗阻3天，呕吐频繁，小便少，头晕、疲乏，心率120次/分，血压70/45mmHg，称为

下列因素不会影响多次给药的时量曲线的是

口腔颌面部主要的感觉神经是

多年前，中国有位著名的能源技术科学家曾多次为相关领导__________地介绍了通过科学技术提高能源利用效率的基础知识，他所表述的观点直到今天仍然能够让我们有__________之感。依次填入划横线处最恰当的一项是()。

Readthearticlebelowaboutsalespromotion,andthequestions.ChoosethecorrectwordorphrasetofilleachgapfromA,B.C

SpeakerA:Iwonderwhetheritwouldbepossibletochangethisdoubleroomtotwosinglerooms.SpeakerB:______

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

若APGlX模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG4X模式的数据传输率为______。

MIDI文件记录的不是可供直接播放的波形信息，因此在播放MIDI音乐时必须通过合成器将它转换成波形信号。根据乐音生成的原理，PC机声卡使用的MIDI合成器分为两类：一类是数字调频(FM)合成器，还有一类是【　　】合成器。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

多年前，中国有位著名的能源技术科学家曾多次为相关领导地介绍了通过科学技术提高能源利用效率的基础知识，他所表述的观点直到今天仍然能够让我们有之感。依次填入划横线处最恰当的一项是()。