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

admin2013-05-30 68

问题在顺序表(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://www.kaotiyun.com/show/BSqZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

SQL数据库中的视图与下列哪项是对应的()。

有关系模式R=ABCD，其函数依赖集为F={A→B，B→C，AB→D，AB→E，A→DE}，则F的最小覆盖()。

在并发控制中引入两段锁协议的目的是()。

设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。

用户通过使用【】将数据库的结构及数据的特性通知相应的DBMS，从而生成存储数据的框架。

评价一个算法性能的主要标准是________。

计算机的应用领域很广泛，其应用最广泛的领域是________。

在关系数据库管理系统的层次结构中，应用层的服务对象是

在进程状态转换时，下列哪一种状态转换是不可能发生的?

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

(2013年4月)按照标准内容的性质，标准可分为_、、___。

剩余电流(漏电)保护不能作为哪类保护功能使用?[2008年第99题]

符合民事诉讼的第二审程序规定的有()。

关于关键绩效指标的说法，错误的是()。

宪法草案经一定程序通过后，一般由()公布。

Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I

DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel

下列关于运算符重载的叙述中，错误的是()。

A、 B、 C、 C

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

三级数据库技术

NCRE全国计算机三级

SQL数据库中的视图与下列哪项是对应的()。

有关系模式R=ABCD，其函数依赖集为F={A→B，B→C，AB→D，AB→E，A→DE}，则F的最小覆盖()。

在并发控制中引入两段锁协议的目的是()。

设线性表的顺序存储结构中，每个元素占用1个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为()。

用户通过使用【】将数据库的结构及数据的特性通知相应的DBMS，从而生成存储数据的框架。

评价一个算法性能的主要标准是________。

计算机的应用领域很广泛，其应用最广泛的领域是________。

在关系数据库管理系统的层次结构中，应用层的服务对象是

在进程状态转换时，下列哪一种状态转换是不可能发生的?

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

(2013年4月)按照标准内容的性质，标准可分为_____、______、_____。

剩余电流(漏电)保护不能作为哪类保护功能使用?[2008年第99题]

符合民事诉讼的第二审程序规定的有()。

关于关键绩效指标的说法，错误的是()。

宪法草案经一定程序通过后，一般由()公布。

Anewstudyfindsthatblacksondeathrow【1】ofkillingwhitesaremorelikelytobeexecutedthanwhiteswhokillminorities.I

DuringthenextseveralweeksIwentcompletelytothewolves.Itookatinytentandsetitupontheshoreofbay.Thebigtel

下列关于运算符重载的叙述中，错误的是()。

A、 B、 C、 C

(2013年4月)按照标准内容的性质，标准可分为_、、___。