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

admin2013-05-30 38

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

下列关于数据的逻辑结构的叙述中，哪一个是正确的?()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

在数据库中记录的冗余数据有两种，一种是“后备副本”又称为“后援副本”，另一种是【】；

可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【】操作系统。

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

计算机网络的资源共享主要包括________。

数据仓库是面向主题的、集成的、稳定的、【】，用以支持经营管理中的决策制定过程。

用冒泡排序法对下列数据12，37，42，19，27，35，56，44，10进行从小到大排序。在将最大的数“沉”到最后时，数的顺序是()。

一棵二叉树如图所示，其中序遍历的序列为()。

数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下列说法正确的是

往复泵的流量随扬程增加而减少。()

期货公司可以按照规定委托其他机构或者接受其他机构委托从事中间介绍业务。()

民事行为部分无效，其他部分(　　)。

根据《票据法》的规定，背书人在汇票上记载“不得转让”字样，其后手再背书转让的，将产生的法律后果是()。

下列属于浙江四大曲种的有()。

720，144，36，12，()

"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,(1)_____nowhereisittruertha

【B1】【B15】

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

三级数据库技术

NCRE全国计算机三级

下列关于数据的逻辑结构的叙述中，哪一个是正确的?()。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

在数据库中记录的冗余数据有两种，一种是“后备副本”又称为“后援副本”，另一种是【】；

可以使多个用户在各自的终端上同时使用同一台计算机的操作系统属于【】操作系统。

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

计算机网络的资源共享主要包括________。

数据仓库是面向主题的、集成的、稳定的、【】，用以支持经营管理中的决策制定过程。

用冒泡排序法对下列数据12，37，42，19，27，35，56，44，10进行从小到大排序。在将最大的数“沉”到最后时，数的顺序是()。

一棵二叉树如图所示，其中序遍历的序列为()。

数据库中数据项A和数据项B的当前值分别为1000和2000，T1和T2为两个事务，调度一和调度二是事务T1和T2的两个调度。下列说法正确的是

往复泵的流量随扬程增加而减少。()

期货公司可以按照规定委托其他机构或者接受其他机构委托从事中间介绍业务。()

民事行为部分无效，其他部分( )。

根据《票据法》的规定，背书人在汇票上记载“不得转让”字样，其后手再背书转让的，将产生的法律后果是()。

下列属于浙江四大曲种的有()。

720，144，36，12，()

"OntheInternet,nobodyknowsyou’readog,"readthetitleofafamousPeterSteinercartoon,(1)_____nowhereisittruertha

【B1】【B15】

民事行为部分无效，其他部分(　　)。