在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。

admin2013-02-03 69

问题在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。

选项

答案4次

解析二分法查找方法:首先用要查找的关键码值与中间位置结点的关键码值比较。若比较相等则查找完成,不等则根据比较结构确定下一步的查找应在哪一个子表进行,如此下去,直到找到满足条件的结点,或者确定表中无这样的结点。要求:要进行二分查找,则线性表结点必须按关键码值排好序,且线性表以顺序方式存储。二分查找的平均检索长度小,每经过一次关键码比较,则将查找范围缩小一半,因此经过log₂n次比较可完成查找过程。本题中,顺序表有11个结点,且又查找失败,故需要比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。

三级数据库技术

NCRE全国计算机三级

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

在数据库3级模式结构中，外模式的个数()。

SQL语句GrantInsertOnTableSCToU5WithGrantOption的作用是

下列叙述中，()是不正确的。

设有字符序列(Q，H，C，Y，P，A,M,S,R,D,F,X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列()排序算法一趟扫描的结果。

在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

在以下所列的条目中，哪些是数据库管理员的职责?Ⅰ．负责管理企业组织的数据库资源Ⅱ．收集和确定有关用户的需求Ⅲ．设计和实现数据库并按需要修改和转换数据Ⅳ．为用户提供资料和培训方面的帮助

WWW是以超文本标记语言(HTML)与______为基础，提供面向Internet服务的、风格一致的用户界面信息浏览系统。

下列什么权限允许创建新的关系?

缆索护栏主要构件包括()。

地形图测图比例尺应根据测量类别、测区范围等按有关规范规定选用，施工测量的吹填区测图比例尺为()。

“我知道您还有很多问题想谈，但是时间有限，这次谈话您最想谈的问题是什么，其他的以后我们再逐个来说。”这种会谈语言中使用了()技巧。

通过研究动态系统的状态和状态变化过程来推测随机事件变化的一种数字预测方法是()

为改善呼吸道分泌物黏稠所致的缺氧症状最好采取

某市有多家家电企业，其中甲公司、乙公司和丙公司的产品在该地的市场占有率达80％，三家公司的控股股东均为丁公司，为占有更大市场份额，三家公司决定合并，下列说法正确的是：()

证券公司委托证券公司以外的人员作为证券经纪人，代理其进行客户招揽、客户服务等活动属于非法活动。()

中国在战国以前，氏是姓的分支。下面依次以封地、官职为氏的是()。

在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

在顺序表(3，6，8，10，12，15，16，18，2l，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

在数据库3级模式结构中，外模式的个数()。

SQL语句GrantInsertOnTableSCToU5WithGrantOption的作用是

下列叙述中，()是不正确的。

设有字符序列(Q，H，C，Y，P，A,M,S,R,D,F,X)，则新序列(F，H，C，D，P，A，M，Q，R，S，Y，X)是下列()排序算法一趟扫描的结果。

在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，【】的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

在以下所列的条目中，哪些是数据库管理员的职责?Ⅰ．负责管理企业组织的数据库资源Ⅱ．收集和确定有关用户的需求Ⅲ．设计和实现数据库并按需要修改和转换数据Ⅳ．为用户提供资料和培训方面的帮助

WWW是以超文本标记语言(HTML)与______为基础，提供面向Internet服务的、风格一致的用户界面信息浏览系统。

下列什么权限允许创建新的关系?

缆索护栏主要构件包括()。

地形图测图比例尺应根据测量类别、测区范围等按有关规范规定选用，施工测量的吹填区测图比例尺为()。

“我知道您还有很多问题想谈，但是时间有限，这次谈话您最想谈的问题是什么，其他的以后我们再逐个来说。”这种会谈语言中使用了()技巧。

通过研究动态系统的状态和状态变化过程来推测随机事件变化的一种数字预测方法是()

为改善呼吸道分泌物黏稠所致的缺氧症状最好采取

某市有多家家电企业，其中甲公司、乙公司和丙公司的产品在该地的市场占有率达80％，三家公司的控股股东均为丁公司，为占有更大市场份额，三家公司决定合并，下列说法正确的是：()

证券公司委托证券公司以外的人员作为证券经纪人，代理其进行客户招揽、客户服务等活动属于非法活动。()

中国在战国以前，氏是姓的分支。下面依次以封地、官职为氏的是()。

在顺序表(6,10,16,18,25,28,30,48,50,52）中,用二分查找法查找关键码值20,则需要进行关键码比较次数为【】。