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

admin2010-05-13 70

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
在以下ARM处理器的指令操作码中可让寄存器R11中的指定位“置位”的指令操作码是()。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
下面关于S3C2410中断控制器的叙述中，错误的是()。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描

随机试题

下列各项中，不属于气闭证的是
药典凡例中关于近似溶解度的表示A、易溶B、微溶C、几乎不溶或不溶D、溶解E、略溶系指溶质1g(ml)能在溶剂100ml不到1000ml中溶解
甲状腺摄碘试验检查前，病人应禁食含碘食物()。
下列有关工程成本的指标中，属于施工成本计划质量指标的有()。
不属于城市建设档案管理部门管理的档案资料有()。
县级以上人民政府及其教育行政部门不得以任何名义()公办学校的性质。
当前教师队伍中存在着以教谋私、热衷于“有偿家教”的现象，这实际违背了教师职业道德规范中的爱岗敬业的要求。()
调查表明，一年中任何月份，18岁至65岁的女性中都有52％在家庭以外工作。因此，18岁至65岁的女性中有48％是全年不在外工作的家庭主妇。以下哪项如果为真，最严重地削弱了上述论证?()
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。

在以下ARM处理器的指令操作码中可让寄存器R11中的指定位“置位”的指令操作码是()。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

下面关于S3C2410中断控制器的叙述中，错误的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

下列哪一种（些）磁盘调度算法只考虑了公平性？ Ⅰ.先来先服务 Ⅱ.最短寻道时间优先 Ⅲ.扫描

下列各项中，不属于气闭证的是

药典凡例中关于近似溶解度的表示A、易溶B、微溶C、几乎不溶或不溶D、溶解E、略溶系指溶质1g(ml)能在溶剂100ml不到1000ml中溶解

甲状腺摄碘试验检查前，病人应禁食含碘食物()。

下列有关工程成本的指标中，属于施工成本计划质量指标的有()。

不属于城市建设档案管理部门管理的档案资料有()。

县级以上人民政府及其教育行政部门不得以任何名义()公办学校的性质。

当前教师队伍中存在着以教谋私、热衷于“有偿家教”的现象，这实际违背了教师职业道德规范中的爱岗敬业的要求。()

调查表明，一年中任何月份，18岁至65岁的女性中都有52％在家庭以外工作。因此，18岁至65岁的女性中有48％是全年不在外工作的家庭主妇。以下哪项如果为真，最严重地削弱了上述论证?()

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

在VisualFoxPro中，假设表单上有一选项组：○男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描