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

admin2010-07-20 44

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

选项

答案4次

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

不属于ARM内核主要特点的是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

简述Word2010中保存与另存为的区别。

嵌体覆盖牙冠的大部分或全部者称为嵌体覆盖并高于颌面，用于恢复患牙咬合关系者称为

原发性免疫缺陷病的突出症状是

某重症哮喘病人突然出现胸痛、极度呼吸困难、发绀、大汗、四肢厥冷。左侧肺部哮鸣音消失。考虑并发

某企业2006年发生以下业务：(1)自有商业楼共10层，7月1日将其中2层对外出租，年租金200万元，协议约定每半年支付一次租金，当年实际收取租金80万元。(2)为甲企业提供临时周转资金，取得甲支付的资金使用费30万元。(3)企业非

仓库总平面普遍划分为()。

时间上接近、内容上相似、要求上相同的学习之间容易产生干扰。()

ThispassageismainlyTheexpression"hewverycloselyto"canbebestreplacedby

Whenwillthetablearrive?

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

不属于ARM内核主要特点的是()。

嵌入式系统的软件大多存储在非易失性存储器中，即使断电也不会消失。目前使用最多的非易失性存储器是Flash存储器，它分成【43】型和【44】型两大类，前者用于存储系统中的固件，后者通常作为辅助存储器使用。

μC／OS—II操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

通用输入／输出接口，用英文大写字母缩写为__________【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和__________【62】态。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

简述Word2010中保存与另存为的区别。

嵌体覆盖牙冠的大部分或全部者称为嵌体覆盖并高于颌面，用于恢复患牙咬合关系者称为

原发性免疫缺陷病的突出症状是

某重症哮喘病人突然出现胸痛、极度呼吸困难、发绀、大汗、四肢厥冷。左侧肺部哮鸣音消失。考虑并发

某企业2006年发生以下业务：(1)自有商业楼共10层，7月1日将其中2层对外出租，年租金200万元，协议约定每半年支付一次租金，当年实际收取租金80万元。(2)为甲企业提供临时周转资金，取得甲支付的资金使用费30万元。(3)企业非

仓库总平面普遍划分为()。

时间上接近、内容上相似、要求上相同的学习之间容易产生干扰。()

ThispassageismainlyTheexpression"hewverycloselyto"canbebestreplacedby

Whenwillthetablearrive?

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。