在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

admin2010-05-13 70

问题在顺序表(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并不在序列表中，一共进行了四次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

三级数据库技术

NCRE全国计算机三级

以下指令中不属于逻辑移位的指令是()。

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

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

测量拼组机床两移动部件之间的垂直度采用的光学直角仪主要是光学棱镜。()

球结膜水肿见于

在方案创造阶段提出的设想和方案是多种多样的，能否付诸实施，就必须对各个方案的优缺点和可行性进行分析、比较、论证和评价。其中，()方面应分析和研究创新方案能否使价值工程活动对象的功能和价值有所提高。

下列关于情景分析法，说法正确的是()。

中级导游员的考核采取笔试方式。其中，中文导游人员考试科目为()

PASSAGETWOWhatisthemeaningofthesentence"...hewouldspareneitherhimselfnoranybodyelse"inPara.5?

OnMarchI,areader’sletterpublishedinLianheZaobao’sForumpagewiththeheadline"FeedbackfromReadersTakenSeriously"

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找键码值11需要经过 ______ 次比较。

三级数据库技术

NCRE全国计算机三级

以下指令中不属于逻辑移位的指令是()。

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

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个Scatter格式的【80】。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是__________【49】，作为程序链接寄存器LR使用的是__________【50】。

测量拼组机床两移动部件之间的垂直度采用的光学直角仪主要是光学棱镜。()

球结膜水肿见于

在方案创造阶段提出的设想和方案是多种多样的，能否付诸实施，就必须对各个方案的优缺点和可行性进行分析、比较、论证和评价。其中，()方面应分析和研究创新方案能否使价值工程活动对象的功能和价值有所提高。

下列关于情景分析法，说法正确的是()。

中级导游员的考核采取笔试方式。其中，中文导游人员考试科目为()

PASSAGETWOWhatisthemeaningofthesentence"...hewouldspareneitherhimselfnoranybodyelse"inPara.5?

OnMarchI,areader’sletterpublishedinLianheZaobao’sForumpagewiththeheadline"FeedbackfromReadersTakenSeriously"

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。