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

admin2009-01-19 45

问题在顺序表(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/DccZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面4种I/O接口标准中，采用并行方式传送数据的是（）

一幅没有经过数据压缩的能表示256种不同颜色的彩色图像，其文件大小为1.25MB，假设它的水平分辨率是1280，那么它的垂直分辨率是（）

PC机中，启动硬件中断服务程序执行的是

8086/8088CPU的数据线和地址线是以______方式轮流使用的。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。

程序以及开发、使用和维护所需要的所有文档合称为______。

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

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

以下药物中肾功能不全者禁用的是

A．25～40kVB．40～100kVC．100～110kVD．120～150kVE．200kV以上软组织摄影应用管电压为

患者，男，63岁。胸闷痛反复发作5年余，现胸闷隐痛，心烦少寐，时有心悸，腰痠痛，夜间盗汗，大便略干，舌暗红，脉细数。选方为

已知某栓剂置换价为1.31，纯基质平均栓重0.6g，每个栓剂的平均含药重量为0.3275g，其含药栓需要基质的重量为

康乐公司依法取得某块土地建设用地使用权并办理报建审批手续后，开始了房屋建设并已经完成了外装修。对此，下列哪一选项是正确的？

采用压缩模量进行沉降验算时，其室内固结试验最大压力的取值应不小于下列哪一选项?()

以下情况中，属于收益率曲线非平行移动的是()

Whyistheauthortalkingaboutthoseexamplesinparagraph1?Whatistheexcellentruletoliveintheauthor’sopinion?

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

三级数据库技术

NCRE全国计算机三级

下面4种I/O接口标准中，采用并行方式传送数据的是（）

一幅没有经过数据压缩的能表示256种不同颜色的彩色图像，其文件大小为1.25MB，假设它的水平分辨率是1280，那么它的垂直分辨率是（）

PC机中，启动硬件中断服务程序执行的是

8086/8088CPU的数据线和地址线是以______方式轮流使用的。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母______来表示。

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

在DMA方式下，CPU与总线的关系是( )。

程序以及开发、使用和维护所需要的所有文档合称为______。

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

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

以下药物中肾功能不全者禁用的是

A．25～40kVB．40～100kVC．100～110kVD．120～150kVE．200kV以上软组织摄影应用管电压为

患者，男，63岁。胸闷痛反复发作5年余，现胸闷隐痛，心烦少寐，时有心悸，腰痠痛，夜间盗汗，大便略干，舌暗红，脉细数。选方为

已知某栓剂置换价为1.31，纯基质平均栓重0.6g，每个栓剂的平均含药重量为0.3275g，其含药栓需要基质的重量为

康乐公司依法取得某块土地建设用地使用权并办理报建审批手续后，开始了房屋建设并已经完成了外装修。对此，下列哪一选项是正确的？

采用压缩模量进行沉降验算时，其室内固结试验最大压力的取值应不小于下列哪一选项?()

以下情况中，属于收益率曲线非平行移动的是()

Whyistheauthortalkingaboutthoseexamplesinparagraph1?Whatistheexcellentruletoliveintheauthor’sopinion?

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

在DMA方式下，CPU与总线的关系是(　　　)。