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

admin2010-07-20 34

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

选项 A、2
B、3
C、4
D、5

答案C

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

下面对于Linux内核的叙述，错误的是()。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

事务的持久性是由数据库管理系统中的哪个部件负责？

计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。

下列疾病属于外科感染，除哪项外

正天丸的主治有

患者，女性，16岁。诊断为缺铁性贫血入院。护士为其进行饮食指导时，最恰当的食物组合是

韩琴应以谁为被告提起诉讼?海地区政府在送交行政复议决定书时，未告知韩琴诉权和起诉期限，则韩琴的起诉期限最长是多久?

下列建筑防爆措施中，不属于减轻性技术措施的是()。

以课税主体为标准可将税收分为(　　)。

某单位新建一单层单间传达室，外墙厚240mm，轴线位于墙体中心，檐高3m，轴线间长度分别为6m和3m，该传达室建筑面积为()m2。

人与机器人协作成果能获得直接体现的重要原因是()。

请从所给的四个选项中，选出最符合左边四个图形一致性规律的选项。()

最高人民法院和最高人民检察院对具体适用法律问题的解释有原则性分歧时，有权作出解释或决定的机关是()。(2010年单选13)

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

三级数据库技术

NCRE全国计算机三级

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

在μC／OS-II操作系统下，能使等待态任务转入就绪态的系统函数是()。

下面对于Linux内核的叙述，错误的是()。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

事务的持久性是由数据库管理系统中的哪个部件负责？

计算机不能直接执行符号化的程序，必须通过语言处理程序将符号化的程序转换为计算机可执行的程序，下述所列程序中哪种程序不属于上述语言处理程序?______。

下列疾病属于外科感染，除哪项外

正天丸的主治有

患者，女性，16岁。诊断为缺铁性贫血入院。护士为其进行饮食指导时，最恰当的食物组合是

韩琴应以谁为被告提起诉讼?海地区政府在送交行政复议决定书时，未告知韩琴诉权和起诉期限，则韩琴的起诉期限最长是多久?

下列建筑防爆措施中，不属于减轻性技术措施的是()。

以课税主体为标准可将税收分为( )。

某单位新建一单层单间传达室，外墙厚240mm，轴线位于墙体中心，檐高3m，轴线间长度分别为6m和3m，该传达室建筑面积为()m2。

人与机器人协作成果能获得直接体现的重要原因是()。

请从所给的四个选项中，选出最符合左边四个图形一致性规律的选项。()

最高人民法院和最高人民检察院对具体适用法律问题的解释有原则性分歧时，有权作出解释或决定的机关是()。(2010年单选13)

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

以课税主体为标准可将税收分为(　　)。