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

admin2010-07-20 23

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电

关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

以下关于ARM处理器的寄存器说法错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

(2014年10月第15题)以下关于均值、众数和中位数的说法中，哪一项是错误的?()

肝外胆管结石的胆绞痛常发生于

A、脾脏肿大B、蜘蛛痣C、皮肤色素沉着D、扑翼样震颤E、出血倾向肝硬化门脉高压，可出现

治疗湿浊中阻的呕吐，应首选

正常的肺部叩诊音是

流行性斑疹伤寒的治疗，首选药物为

设三阶方阵A的特征值λ1=1，对应的特征向量α1；特征值λ2=λ3=-2，对应两个线性无关特征向量α2，α3，令P=(α3，α2，α1)，则P-1AP=()。

粉状乳化炸药的火灾爆炸危险因素主要来自物质危险性，下列关于粉状乳化炸药火灾爆炸危险因素的说法中，错误的是()。

以下属于终身教育特点的是()。

一个同事向你打听案情，向你借案卷。但这个案子是保密性质的。你将怎么办?

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。

下面关于嵌入式系统存储器的叙述中，错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。__________【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。__________【66】模式下，电源管理模块将断开内部电

关于μC／OS-Ⅱ中处于就绪状态的任务，下面叙述中正确的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

以下关于ARM处理器的寄存器说法错误的是()。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

(2014年10月第15题)以下关于均值、众数和中位数的说法中，哪一项是错误的?()

肝外胆管结石的胆绞痛常发生于

A、脾脏肿大B、蜘蛛痣C、皮肤色素沉着D、扑翼样震颤E、出血倾向肝硬化门脉高压，可出现

治疗湿浊中阻的呕吐，应首选

正常的肺部叩诊音是

流行性斑疹伤寒的治疗，首选药物为

设三阶方阵A的特征值λ1=1，对应的特征向量α1；特征值λ2=λ3=-2，对应两个线性无关特征向量α2，α3，令P=(α3，α2，α1)，则P-1AP=()。

粉状乳化炸药的火灾爆炸危险因素主要来自物质危险性，下列关于粉状乳化炸药火灾爆炸危险因素的说法中，错误的是()。

以下属于终身教育特点的是()。

一个同事向你打听案情，向你借案卷。但这个案子是保密性质的。你将怎么办?

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

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电