对100个数据元素采用折半查找法，最大比较次数为( )。

admin2010-05-13 44

问题对100个数据元素采用折半查找法，最大比较次数为( )。

选项 A、6
B、7
C、8
D、9

答案2

解析对折半查找，首先将待查记录所在范围缩小一半，然后逐步缩小，对100个元素的顺序表，第一次比较范围缩小到50，第二次缩小到25，第三次缩小到13，第四次缩小到7，第五次缩小到4，第六次缩小到2，第七次就可以找到查找的元素。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS–II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。
ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。
I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
以下关于嵌入式处理器说法错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。
基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

何谓推锉法?
A．大肠杆菌B．葡萄球菌C．肉毒毒素D．沙门菌属食物中毒E．副溶血性弧菌在海水中生存47天以上的是
俞穴是指原穴是指
麻疹的好发年龄是
口服给药，平均稳态血药浓度计算式为()。
根据《建筑市场诚信行为信息管理办法》规定，对发布有误的信息，应()。
操作风险评估过程一般从业务管理和风险管理两个层面开展，其遵循的原则一般包括()。
《巴塞尔新资本协议》的第三大支柱是市场约束，其运作机制主要是依靠()的利益驱动。
计算机内部采用的数制是()。
设f(x)在[a，+∞)上连续，且f(x)存在．证明：f(x)在[a，+∞)上有界．

最新回复(0)

对100个数据元素采用折半查找法，最大比较次数为( )。

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统中，内核对任务的管理通过名为【69】的数据结构进行。当任务切换时，任务的工作现场被保存到任务的【70】中。

ADS1．2工具软件把基于ARM9系列CPU的嵌入式系统应用程序，以一个工程项目的形式进行管理，该项目中包含应用程序的【77】、头文件、库文件及其他输入文件。一个工程项目中，还至少应包含一个【78】。

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】控器件。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。

以下关于嵌入式处理器说法错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述，其中错误的是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用【53】中断（VIC)或【54】中断（NVIC)方式管理中断。

下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】接口；组成部分B是【42】接口。

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

何谓推锉法?

A．大肠杆菌B．葡萄球菌C．肉毒毒素D．沙门菌属食物中毒E．副溶血性弧菌在海水中生存47天以上的是

俞穴是指原穴是指

麻疹的好发年龄是

口服给药，平均稳态血药浓度计算式为()。

根据《建筑市场诚信行为信息管理办法》规定，对发布有误的信息，应()。

操作风险评估过程一般从业务管理和风险管理两个层面开展，其遵循的原则一般包括()。

《巴塞尔新资本协议》的第三大支柱是市场约束，其运作机制主要是依靠()的利益驱动。

计算机内部采用的数制是()。

设f(x)在[a，+∞)上连续，且f(x)存在．证明：f(x)在[a，+∞)上有界．

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。