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

admin2013-02-03 40

问题在顺序表(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并不在序列表中，一共进行了4次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

一个不好的数据库可能出现()问题。Ⅰ、数据冗余Ⅱ、更新异常Ⅲ、插入异常Ⅳ、删除异常

SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。

在数据库中，产生数据不一致性的根本原因是()

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

由于关系模式设计不当所引起的问题是()。

下列有关E-R模型向关系模型转换的叙述中，正确的是()。

有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集：F={H→J,IJH→K,JKH→H,HIH→L}下列属性组中的()是关系P的候选码。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I，J)Ⅳ

线性链表不具有的特点是

下列人群最容易发生褥疮的是()。

根据WTO《动植物卫生检验检疫措施协议》，WTO成员制定和实施动植物卫生检验检疫措施必须遵循的原则不包括()。

如果某证券的β值为1．5，若市场组合的风险收益为10％，则该证券的风险收益为()。

主要依靠股利维持生活的股东和养老基金管理人最不赞成的公司股利政策是()。

司机张三为老板李四开车送货途中，不慎碰坏王五家的竹篱笆，王五索要修理费未果，诉至法院，则本案中()。

法律推理的方法分为()。

计算机内存编址的基本单位是(　　　)。

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

A—teachingmethodologyB—compulsorycourseC—optionalcourseD—non-residentstudentE—graduation

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

三级数据库技术

NCRE全国计算机三级

在数据管理技术发展阶段中，文件系统阶段与数据库系统阶段的主要区别之一是数据库系统

一个不好的数据库可能出现()问题。Ⅰ、数据冗余Ⅱ、更新异常Ⅲ、插入异常Ⅳ、删除异常

SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。

在数据库中，产生数据不一致性的根本原因是()

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为()。

设有关系模式以A,B,C)，根据语义有如下函数依赖集：F=(A→B，(B，C)→A}。关系模式R的规范化程度最高达到()。

由于关系模式设计不当所引起的问题是()。

下列有关E-R模型向关系模型转换的叙述中，正确的是()。

有关系模式P(H,I,J,K,L)，根据语义有如下函数依赖集：F={H→J,IJH→K,JKH→H,HIH→L}下列属性组中的()是关系P的候选码。Ⅰ、(H,I)Ⅱ、(H,K)Ⅲ、(I，J)Ⅳ

线性链表不具有的特点是

下列人群最容易发生褥疮的是()。

根据WTO《动植物卫生检验检疫措施协议》，WTO成员制定和实施动植物卫生检验检疫措施必须遵循的原则不包括()。

如果某证券的β值为1．5，若市场组合的风险收益为10％，则该证券的风险收益为()。

主要依靠股利维持生活的股东和养老基金管理人最不赞成的公司股利政策是()。

司机张三为老板李四开车送货途中，不慎碰坏王五家的竹篱笆，王五索要修理费未果，诉至法院，则本案中()。

法律推理的方法分为()。

计算机内存编址的基本单位是( )。

窗体如图1所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1_Click()

函数fun的返回值是fun(char*a，char*b){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])

A—teachingmethodologyB—compulsorycourseC—optionalcourseD—non-residentstudentE—graduation

计算机内存编址的基本单位是(　　　)。

函数fun的返回值是fun(chara，charb){intnum=0，n=0；while(*(a+num)!=’\0’)num++；while(b[n])