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

admin2013-05-30 27

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。

在下列的SQL语句中，属于数据控制语句的是哪些?()。1．CREATE2．SELECT3．UPDATE4．GRANT5．DROP6．DELETE7．ALTER8．INSERT

关系模型用【】结构来表示实体及其联系，它是目前应用最广泛的一种数据结构。

在下列关于视图的叙述中，正确的一条是________。

在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

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

数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

MIPS是微处理器的主要技术指标之一，它表示微处理器在1秒钟内可执行多少个【】。

结核病的基本病变属于

黄曲霉菌产生的黄曲霉素损害的主要器官是

确诊宫颈癌的可靠方法是（　　）。

犯罪客体与犯罪对象的联系、区别。

下列陈述中，属于当事人主义诉讼特点的是：()

《根据商业银行风险监管核心指标》，核心资本充足率最低为()。

求下列不定积分：

SportsandSexesInsportsthesexesareseparate.【C1】______andmendonotrunorswiminthesameraces.Womenarelessstro

Oneofthemostspectacularqualitiesofmanisnotablyhis________toanykindofnaturalenvironment.

A、Trytobeveryconfidentinyourself.B、Trytoknowmoreabouttheinterviewers.C、Practiceaninterviewwithyourbestfriend

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

三级数据库技术

NCRE全国计算机三级

在计算机软件系统的体系结构中，数据库管理系统位于用户和【】之间。

数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为()。

在下列的SQL语句中，属于数据控制语句的是哪些?()。1．CREATE2．SELECT3．UPDATE4．GRANT5．DROP6．DELETE7．ALTER8．INSERT

关系模型用【】结构来表示实体及其联系，它是目前应用最广泛的一种数据结构。

在下列关于视图的叙述中，正确的一条是________。

在数据库技术中，数据模型分为概念数据模型和结构数据模型，常用的实体—联系模型(E-R模型)属于【】数据模型。

广义表是线性表的推广，是由零个或多个单元素或【】所组成的有限序列。

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

数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

MIPS是微处理器的主要技术指标之一，它表示微处理器在1秒钟内可执行多少个【】。

结核病的基本病变属于

黄曲霉菌产生的黄曲霉素损害的主要器官是

确诊宫颈癌的可靠方法是（ ）。

犯罪客体与犯罪对象的联系、区别。

下列陈述中，属于当事人主义诉讼特点的是：()

《根据商业银行风险监管核心指标》，核心资本充足率最低为()。

求下列不定积分：

SportsandSexesInsportsthesexesareseparate.【C1】______andmendonotrunorswiminthesameraces.Womenarelessstro

Oneofthemostspectacularqualitiesofmanisnotablyhis________toanykindofnaturalenvironment.

A、Trytobeveryconfidentinyourself.B、Trytoknowmoreabouttheinterviewers.C、Practiceaninterviewwithyourbestfriend

确诊宫颈癌的可靠方法是（　　）。