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

admin2012-03-27 24

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

选项

答案4或4次

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

转载请注明原文地址:https://jikaoti.com/ti/SU97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

进程被创建后，即进入()排队。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是【】。

数据的完整性是指数据的正确性、有效性和______。

层次模型的数据结构是______。

E-R图提供了表示实体型、属性和联系的方法，其中【】具有0个或多个属性。

Oracle针对Internet/Intranet的产品是

所有数据都满足数据完整性约束条件的状态，称为数据库的

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【】个元素。

下列叙述正确的是

系统软件是随计算机出厂并具有通用功能的软件。下列不属于系统软件的是

意识障碍伴双侧瞳孔缩小，常见于()

下列关于心房颤动发病原因的叙述，错误的是

某地下水水样挥发性酚类(以苯酚计)检测浓度为0.001mg／L，苯并芘浓度0.002μg／L，根据《地下水质量标准》(标准值见下表)，判定该地下水质量类别为()。

下列有关金融资产减值损失计量的处理方法中，正确的有()。

下列古代书籍中记述了酒的酿造方法的是()

某思想政治教师在完成《股票、债券和保险》的教学后，要求学生根据自己家庭的实际情况，设计一套理财方案。该教学注重了()①认识能力的提高②课程实施的开放性③课程实施的实践性④素材性课程资源的开发

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Oneofthegreatestconcernsparentshavewhenfacinganinternationalmoveis,"Whatschoolwillbe【C1】______tomychild?Will