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

admin2010-05-13 10

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下面的叙述中，不正确的是()。

下面与AMBA（AdvancedMicrocontrollerBusArchitecture）有关的叙述中，错误的是()。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】_核、固核和【42】_】核。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

μC／OS-II允许中断嵌套，嵌套层数可达多少层?

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

正常成人的视乳头直径约为

女孩，8岁，左颊部和上下唇紫色肿物，生后即出现，弯腰低头时体积增大，听诊未闻杂音。病理检查最可能发现下列哪种结果(　　　)

HIV-1和HIV-2的跨膜蛋白抗原分别是

特殊毒性反应包括()。

下列叙述中哪条是不正确的

关于路基排水设计，下列说法中不正确的是()。

一般只做全启或全闭操作的是()。

在图案花纹上继承了古代规矩锦的传统，主要用于装裱书画和礼品装饰之用的是()。

Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’s

A、Trouble.B、Youthfulfeeling.C、Companionship.D、Pressure.B短文提到，交换生使老年人感到年轻，所以给他们带来的是年轻的感受，故B为答案。

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

三级数据库技术

NCRE全国计算机三级

下面与嵌入式处理器复位相关的叙述中，错误的是()。

下面的叙述中，不正确的是()。

下面与AMBA（AdvancedMicrocontrollerBusArchitecture）有关的叙述中，错误的是()。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

μC／OS-II允许中断嵌套，嵌套层数可达多少层?

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

正常成人的视乳头直径约为

女孩，8岁，左颊部和上下唇紫色肿物，生后即出现，弯腰低头时体积增大，听诊未闻杂音。病理检查最可能发现下列哪种结果( )

HIV-1和HIV-2的跨膜蛋白抗原分别是

特殊毒性反应包括()。

下列叙述中哪条是不正确的

关于路基排水设计，下列说法中不正确的是()。

一般只做全启或全闭操作的是()。

在图案花纹上继承了古代规矩锦的传统，主要用于装裱书画和礼品装饰之用的是()。

Tasteissuchasubjectivematterthatwedon’tusuallyconductpreferencetestsforfood.Themostyoucansayaboutanyone’s

A、Trouble.B、Youthfulfeeling.C、Companionship.D、Pressure.B短文提到，交换生使老年人感到年轻，所以给他们带来的是年轻的感受，故B为答案。

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

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

女孩，8岁，左颊部和上下唇紫色肿物，生后即出现，弯腰低头时体积增大，听诊未闻杂音。病理检查最可能发现下列哪种结果(　　　)