对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第几次查找成功?

admin2009-01-19 40

问题对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第几次查找成功?

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

答案2

解析根据第9题的二分查找法的基本思想，第一次查找找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，查找完成。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于计算机定点数和浮点数的叙述中，正确的是
光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。
以下是有关独立显卡的叙述，其中错误的是______。A)显卡中的GPU主要用于图形和图像处理B)显卡将位图数据进行数模转换或编码处理后发送给显示器C)显卡中的VRAM仅能存储屏幕上的位图数据，其容量通常为几兆字节D)目前主流显卡支持的显示分
以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放
微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。
80386有3种存储器地址空间，它们是()。
(　　　)的页面淘汰算法效益最高。
Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。
根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。
EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【　　】总线均予以保留。

随机试题

油田注入水水质规定指标中的固体悬浮物颗粒直径与渗透率成反比。()
A．FⅢB．FⅦC．FⅧD．FⅫ可被凝血酶激活的因子是
A、咽漱液B、粪便C、血液D、脑组织E、尿液分离狂犬病毒应取
女，60岁，2周前出现眩晕、头痛及交感神经症状，旋颈试验(+)，最合适的检查是()
建设项目产生的信息不应是项目实施过程中所产生数据的简单记录。信息处理人员应该对这些数据进行必要的比较与分析。这说明建设项目信息管理必须遵循()。
银行汇票的付款人为()。
请认真阅读下列材料，并按要求作答。根据上述材料完成下列任务：说明百分数与分数的联系与区别。
下列关于修辞手法的表述，正确的一项是()。
借代是一种修辞格，即不直接说出所要表达的人或事物，而是借用与它密切相关的人或事物来代替。可分为特征代表物、具体代抽象、部分代全体、整体代部分等几类。恰当地使用可以使语句拥有形象突出、特点鲜明、文笔精炼、具体生动的效果。根据上述定义，以下没有用到借代的是(
ADSL(非对称数字环路)业务是宽带接入技术中的一种，ADSL是采用(23)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640kb/s～1Mb/s，下行速率可达1Mb/s～(24)，有效传输距离为3～5km。ADS

最新回复(0)

对一组记录的关键码(25，38，48，52，63，74)采用二分法查找52时，第几次查找成功?

三级数据库技术

NCRE全国计算机三级

下面关于计算机定点数和浮点数的叙述中，正确的是

光纤接入网指的是使用______作为主要传输介质的因特网接入系统，在该传输介质中传输的是光信号。

以下关于视频采集卡(VideoCapture)主要功能的叙述中，错误的是______。A)能对模拟视频信号进行采样B)能对模拟视频信号进行量化C)能对视频信息进行压缩编码D)能对数字视频文件进行解压播放

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【 】。

80386有3种存储器地址空间，它们是()。

( )的页面淘汰算法效益最高。

Windows98中的文件管理系统从逻辑结构上看，大致分为三个层次：第一层是可安装的文件系统管理器，第二层是各种文件系统，第三层是______。

根据下面的数据段的定义： DSEG SEGMENT A DW 1234H B DB 56H C EOU A+1 DSEG ENDS执行MOV BX,C指令后，BX寄存器中的内容是( )。

EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【 】总线均予以保留。

油田注入水水质规定指标中的固体悬浮物颗粒直径与渗透率成反比。()

A．FⅢB．FⅦC．FⅧD．FⅫ可被凝血酶激活的因子是

A、咽漱液B、粪便C、血液D、脑组织E、尿液分离狂犬病毒应取

女，60岁，2周前出现眩晕、头痛及交感神经症状，旋颈试验(+)，最合适的检查是()

建设项目产生的信息不应是项目实施过程中所产生数据的简单记录。信息处理人员应该对这些数据进行必要的比较与分析。这说明建设项目信息管理必须遵循()。

银行汇票的付款人为()。

请认真阅读下列材料，并按要求作答。根据上述材料完成下列任务：说明百分数与分数的联系与区别。

下列关于修辞手法的表述，正确的一项是()。

微机系统中使用单片8259A时，在对它进行初始化编程时，任何情况下都不需写入的初始化命令字是【　　】。

(　　　)的页面淘汰算法效益最高。

根据下面的数据段的定义：　　　　DSEG　　SEGMENT　　　　A　　DW　　1234H　　　　B　　DB　　56H　　　　C　　EOU　　A+1　　　　DSEG　ENDS执行MOV　BX,C指令后，BX寄存器中的内容是(　　　)。

EISA总线在ISA总线的基础上，将数据总线宽度从16位变为32位，地址总线宽度从24位变为32位，并具有高度同步传送功能。凡是ISA总线上原有的信号线，【　　】总线均予以保留。