在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

admin2012-03-27 30

问题在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

选项

答案4或4次

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值做比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中的所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素，待查元素比中间元素值小，说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，所以一共进行了四次比较。

转载请注明原文地址:https://kaotiyun.com/show/HavZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(4，7，9，12，13，14，18，19，22，29，50)中，用二分法查找关键码值11，所需的关键码比较次数为______。

三级数据库技术

NCRE全国计算机三级

以下关于B树运算的叙述中，哪一条是正确的?

在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为【】。

下面所列的条目中Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是

Oracle是关系型数据库和管理系统，它采用【】语言作为数据库的开发和维护语言。

IBM的商务智能解决方案包括哪些部分?Ⅰ．数据仓库管理器Ⅱ．DB2多维服务器Ⅲ．前端图形工具Ⅳ．数据挖掘

下列的数据库管理系统属于网状模型的是

为了保证CPU执行程序指令时能正确访问存储单元，需要将用户程序中的逻辑地址转换为运行时可由机器直接寻址的物理地址，这一过程称为______。

下列作业调度算法中，______对于执行时间较短的等待时间较长的作业较为有利。

计算机网络按所涉及的范围大小和计算机之间互联距离的不同，可分为______。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能为一体，其中语句INSERT、UPDATE是实现______。

利用格林公式计算曲线积分(一x2y+2x+4)dx+(y2x+5y一6)dy，其中L是由y=与y=0所围成区域的边界取逆时针方向。

某食品公司为帮助某地农民抗洪救灾，允诺捐款100万元及价值300万元的食品，但此后，公司认为此事对公司起的宣传效果不大，遂决定撤销该笔赠与，则()。

房地产是生产和生活都不可缺少的基础要素,下面需要房地产项目的是()。

政府的政治职能主要包括()。

在唯物主义发展过程中出现了几种形态。唯物主义的历史形态的有()

Deathcomestoall,butsomearemoresureofitstiming,andcanmakeplans.KateGranger,a32-year-olddoctorsufferingfrom

目录列表框Path属性所表示的含义是()。

公共服务