对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

admin2010-05-13 36

问题对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

选项 A、6
B、5
C、4
D、3

答案8

解析二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log₂n的最小整数，最少的检索次数为1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
下列关于μC／OS—II操作系统的描述中，错误的是()。
μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?
如下关于Android操作系统的说法，正确的是()。
已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
下面有关片上调试技术的描述语句中，不恰当的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

随机试题

下列关于报刊要数基本规定的表述中，正确的有()。
AyounggirlandamanwererecentlyfoundmurderedinaparkedcarinaBostonsuburb.Thepolicefoundnoclue(线索)inthecar
对于精神分裂症偏执型的错误描述是
钱江日报的某记者在该报的副刊上发表了批评某歌星的文章，某歌星认为文章报道失实，侵犯了其名誉权，该歌星应以谁为被告起诉?()
CreditMonitor模型对有风险贷款和债券进行估值的理论基础是()。
甲公司是一个汽车挡风玻璃批发商，为5家汽车制造商提供挡风玻璃。该公司总经理为了降低与存货有关的总成本，请你帮助他确定最佳的采购批量。有关资料如下：(1)挡风玻璃的单位进货成本为1300元。(2)全年需求预计为9900块。(3)每次订货发出与处理订单的
以下选项中，属于教学任务的是()。
王某将自家三层楼房的承建工程承包给没有施工自制的包工头李某。双方合同约定，李某“包工不包料”，在施工过程中产生的一切事故责任由李某承担。李某找来邻居张某帮工，工资100元/天，施工过程中脚手架倒塌，将在地面往上递砖块的张某压成重伤。张某要求包工头李某赔偿医
2013年9月，全国乘用车销售完成()辆。
______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussieea

最新回复(0)

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

三级数据库技术

NCRE全国计算机三级

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

下列关于μC／OS—II操作系统的描述中，错误的是()。

μC／OS-Ⅱ能够提供周期性时钟信号(即所谓的时钟节拍)，用于实现任务的正确延时和超时确认。节拍率应在什么范围内?

如下关于Android操作系统的说法，正确的是()。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

下面有关片上调试技术的描述语句中，不恰当的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

下列关于报刊要数基本规定的表述中，正确的有()。

AyounggirlandamanwererecentlyfoundmurderedinaparkedcarinaBostonsuburb.Thepolicefoundnoclue(线索)inthecar

对于精神分裂症偏执型的错误描述是

钱江日报的某记者在该报的副刊上发表了批评某歌星的文章，某歌星认为文章报道失实，侵犯了其名誉权，该歌星应以谁为被告起诉?()

CreditMonitor模型对有风险贷款和债券进行估值的理论基础是()。

以下选项中，属于教学任务的是()。

2013年9月，全国乘用车销售完成()辆。

______near-perfectEnglishlanguageskills,thestudentswerekeentoexploreeveryaspectofAustralianculture,fromAussieea

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。