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

admin2010-05-13 62

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

ARM7采用冯.诺依曼结构，【47】级流水线，ARMCortex-A15采用哈佛结构，【48】级流水线。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

下面哪一种接口不是无线通信接口?()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_Mbps甚至更高，相应的产品已经广泛使用。

在PowerBuilder的数据类型中，integer是多少位带符号数?

急性肾炎患儿恢复上学的指标应是

是级数收敛的()条件．

与子宫内膜异位症有关的是

根呈类圆柱形，表面有“砂眼”，根头部有“珍珠盘”的药材是

中药配伍的目的是

管理的基本特征包括()。

我国的中央银行是()。

明清皇宫建筑的特点是()。

About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1【C1】________every3peopleintheUnitedStates.Some

A、Studentsdoalotofdrillsandtests.B、Teachersofferalotofinformationongrammar.C、Itusuallytakesplaceintradition

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

三级数据库技术

NCRE全国计算机三级

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

ARM7采用冯.诺依曼结构，__________【47】级流水线，ARMCortex-A15采用哈佛结构，__________【48】级流水线。

AMBA是ARM公司公布的总线协议，是用于连接和管理片上系统中功能模块的开放标准和片上互连规范。下面列出的ARM处理芯片中的4个组件，哪一个组件是挂在AMBA的系统总线上的?()

关于μC／OS–II操作系统任务状态转移的说法中，正确的是()。

在μC／OS-Ⅱ操作系统中，在使用内核提供的任何功能之前，必须先调用【75】()函数进行内核初始化。函数【76】()将启动多任务调度并从就绪态任务中选择最高优先级的任务转入运行态。

下面哪一种接口不是无线通信接口?()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_______，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_______Mbps甚至更高，相应的产品已经广泛使用。

在PowerBuilder的数据类型中，integer是多少位带符号数?

急性肾炎患儿恢复上学的指标应是

是级数收敛的()条件．

与子宫内膜异位症有关的是

根呈类圆柱形，表面有“砂眼”，根头部有“珍珠盘”的药材是

中药配伍的目的是

管理的基本特征包括()。

我国的中央银行是()。

明清皇宫建筑的特点是()。

About70,000,000Americansaretryingtoloseweight(减肥).Thatisalmost1【C1】________every3peopleintheUnitedStates.Some

A、Studentsdoalotofdrillsandtests.B、Teachersofferalotofinformationongrammar.C、Itusuallytakesplaceintradition

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

ARM7采用冯.诺依曼结构，【47】级流水线，ARMCortex-A15采用哈佛结构，【48】级流水线。

无线局域网采用的通信协议主要是802．11，通常也称为【45】_，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】_Mbps甚至更高，相应的产品已经广泛使用。