在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

admin2009-01-19 33

问题在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

选项 A、2
B、3
C、4
D、5

答案4

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于由间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

三级数据库技术

NCRE全国计算机三级

采用两只中断控制器8259级联后，CPU的可屏蔽硬中断源能扩大到_______个。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后，每秒钟的数码率大约是______Mbps。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是

外部中断由(　　　)提出，并暂停现行程序，引出中断服务程序来执行。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

在微型计算机中，运算器和控制器合称为(　　　)。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

デパートの入口に大きなクリスマスツリーが________と飾ってあった。いよいよ師走だなあ。

薛恩所认为的“职业锚”包括_______、_、_、_、______。

有化湿止呕吐作用的药物是

脉冲波多普勒与连续波多普勒比较，其优点是

患儿，13岁，耳屏前形成的皮肤盲管，可能是由于

A．桂枝汤B．犀角地黄汤C．普济消毒饮D．桃红四物汤E．茵陈蒿汤合消风散

建筑工人小王，因误服农药而被送至卫生站，立即进行漏斗胃管洗胃，注液时，漏斗高过头部的距离宜为

对于被假释的罪犯，在假释考验期限内，由所在单位或居委会予以监督。()

Therehasbeenaquietpandemicdevelopingwhilemostpeople’sattentionhasbeenonCOVID-19.Thelockdownhasexacerbated(使恶化

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为

三级数据库技术

NCRE全国计算机三级

采用两只中断控制器8259级联后，CPU的可屏蔽硬中断源能扩大到_______个。

数字视频的数据量非常大，VCD使用的运动视频图像压缩算法MPEC-1对视频信息进行压缩编码后，每秒钟的数码率大约是______Mbps。

主板是PC机的核心部件，在自己组装PC机时可以单独选购。下面关于目前PC机主板的叙述中，错误的是

外部中断由( )提出，并暂停现行程序，引出中断服务程序来执行。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是( )。

在微型计算机中，运算器和控制器合称为( )。

在下列的网络拓扑结构中，中心结点的故障可能造成全网瘫痪的是______。

扫描仪的结构形式有多种，各有其不同的应用领域。办公室或家庭使用的扫描仪，一般都是【】式扫描仪。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

デパートの入口に大きなクリスマスツリーが________と飾ってあった。いよいよ師走だなあ。

薛恩所认为的“职业锚”包括___________、_________、___________、___________、__________。

有化湿止呕吐作用的药物是

脉冲波多普勒与连续波多普勒比较，其优点是

患儿，13岁，耳屏前形成的皮肤盲管，可能是由于

A．桂枝汤B．犀角地黄汤C．普济消毒饮D．桃红四物汤E．茵陈蒿汤合消风散

建筑工人小王，因误服农药而被送至卫生站，立即进行漏斗胃管洗胃，注液时，漏斗高过头部的距离宜为

对于被假释的罪犯，在假释考验期限内，由所在单位或居委会予以监督。()

Therehasbeenaquietpandemicdevelopingwhilemostpeople’sattentionhasbeenonCOVID-19.Thelockdownhasexacerbated(使恶化

外部中断由(　　　)提出，并暂停现行程序，引出中断服务程序来执行。

MIDI是一种使用符号表示的、由计算机合成的音乐，与取样得到的波形声音相比有其自己的特点。下面关于MIDI的叙述中，错误的是(　　　)。

在微型计算机中，运算器和控制器合称为(　　　)。

薛恩所认为的“职业锚”包括_______、_、_、_、______。