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

admin2010-05-13 87

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

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

护理接受化学治疗的白血病病人，最重要的措施是

Ⅰ型超敏反应不具有的特点是

A．抑制血小板聚集B．抑制凝血酶的产生和活性C．纤溶激活剂D．使血小板解聚E．单纯灭活凝血酶

全身麻醉病人清醒前下列哪项护理最重要

科学、合理地选择账务处理程序的意义主要有()。

小班幼儿学习律动“小鸡走路”时，下列四种教学方式中最佳的方式是()

三边长均为整数且最大边长为2009的三角形共有多少个?()

前科学概念就是错误概念。

A和B均是m×n矩阵，秩r(A)+r(B)=n，若BBT=E且B的行向量是齐次方程组AX=0的解，P是M阶可逆矩阵，证明：矩阵pb的行向量是Ax=0的基础解系．

Ithinkyoucantakea(n)______languagecoursetoimproveyourEnglish.

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

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

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

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

在μC／OS—Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

数字视频信息的数据量相当大，通常需要进行压缩处理之后才进行传输和存储。目前数字有线电视所传输的数字视频采用的压缩编码标准是()。

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

护理接受化学治疗的白血病病人，最重要的措施是

Ⅰ型超敏反应不具有的特点是

A．抑制血小板聚集B．抑制凝血酶的产生和活性C．纤溶激活剂D．使血小板解聚E．单纯灭活凝血酶

全身麻醉病人清醒前下列哪项护理最重要

科学、合理地选择账务处理程序的意义主要有()。

小班幼儿学习律动“小鸡走路”时，下列四种教学方式中最佳的方式是()

三边长均为整数且最大边长为2009的三角形共有多少个?()

前科学概念就是错误概念。

A和B均是m×n矩阵，秩r(A)+r(B)=n，若BBT=E且B的行向量是齐次方程组AX=0的解，P是M阶可逆矩阵，证明：矩阵pb的行向量是Ax=0的基础解系．

Ithinkyoucantakea(n)______languagecoursetoimproveyourEnglish.

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