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

admin2010-05-13 98

问题在顺序表(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全国计算机三级

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

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

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

抽油机井理论示功图形成的条件是什么?

行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()

乳香在其贮存过程中最易出现（　　）。

根据藏医理论知识，能祛风镇痛、调经血的是

()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。

按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。

[*]

Whatdoestheconversationsayaboutthetermpaper?

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

三级数据库技术

NCRE全国计算机三级

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

编写μC／OS—Ⅱ的中断服务子程序主要使用哪种语言?

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

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

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

抽油机井理论示功图形成的条件是什么?

行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()

乳香在其贮存过程中最易出现（ ）。

根据藏医理论知识，能祛风镇痛、调经血的是

()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。

按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。

[*]

Whatdoestheconversationsayaboutthetermpaper?

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

乳香在其贮存过程中最易出现（　　）。