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

admin2010-05-13 49

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
下面是关于μC／OS-Ⅱ任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、充电桩支持2种充电方式，一种是固定金额方式，如：充300元的电能。那么，所充电能的金额等于300元后自动停止充电；另一种是随机充电，
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
下图可用于辅助说明12C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】_______仲裁丢失；12C总线控制遵循“低电平优先”的原则，即12C总线的SDA线上的信号遵循“
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】加载程序，外设【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。

随机试题

________,hedoesgetannoyedwithhersometimes.
《断魂枪》开头的社会环境描写，对后文人物性格展现的主要作用是【】
男性，40岁，曾为长途车司机，有野游史。近3年有静脉吸毒，因发热1月余、加重伴咳嗽、咳血痰2周收治。近年渐出现消瘦，体重下降10kg；近1月余出现不规则发热，以下午低热为多，有盗汗；近2周出现高热，渐出现咳嗽，咳血痰，经规律抗菌药物治疗无效。查体：T39．
与其他长期负债筹资相比，长期借款筹资的特点有()等。
下列各项中，属于《预算法》规定的地方各级政府财政部门的职权的有()。
下列说法正确的是()。
锄李锐拄着锄把出村的时候又有人问：“六安爷，又去百亩园呀?”倒拿着锄头的六安爷平静地笑笑：“是哩。”“咳呀。六安爷，后晌天气这么热，眼睛又不方便，快回家歇歇吧六安爷!”
某市为合理用电，鼓励各用户安装“峰谷”电表。该市原电价为每度0．53元，改装新电表后，每天晚上10点至次日早上8点为“低谷”，每度收取0．28元，其余时间为“高峰”，每度收取0．56元。为改装新电表每个用户须收取100元改装费。假定某用户每月用200度电，
红光为什么可以保护暗适应?
Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldaredoomingtobecomemuseums.Americans,however,【M1】___

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

下面是关于μC／OS-Ⅱ任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

________,hedoesgetannoyedwithhersometimes.

《断魂枪》开头的社会环境描写，对后文人物性格展现的主要作用是【】

与其他长期负债筹资相比，长期借款筹资的特点有()等。

下列各项中，属于《预算法》规定的地方各级政府财政部门的职权的有()。

下列说法正确的是()。

锄李锐拄着锄把出村的时候又有人问：“六安爷，又去百亩园呀?”倒拿着锄头的六安爷平静地笑笑：“是哩。”“咳呀。六安爷，后晌天气这么热，眼睛又不方便，快回家歇歇吧六安爷!”

红光为什么可以保护暗适应?

Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldaredoomingtobecomemuseums.Americans,however,【M1】___

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

三级数据库技术

NCRE全国计算机三级

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

下面是关于μC／OS-Ⅱ任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

________,hedoesgetannoyedwithhersometimes.

《断魂枪》开头的社会环境描写，对后文人物性格展现的主要作用是【】

与其他长期负债筹资相比，长期借款筹资的特点有()等。

下列各项中，属于《预算法》规定的地方各级政府财政部门的职权的有()。

下列说法正确的是()。

锄李锐拄着锄把出村的时候又有人问：“六安爷，又去百亩园呀?”倒拿着锄头的六安爷平静地笑笑：“是哩。”“咳呀。六安爷，后晌天气这么热，眼睛又不方便，快回家歇歇吧六安爷!”

红光为什么可以保护暗适应?

Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldaredoomingtobecomemuseums.Americans,however,【M1】___

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。