对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

admin2010-05-13 42

问题对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

选项

答案4

解析对有序表的二分查找思想是先确定待查记录所在的范围，然后逐步缩小范围直到找到或找不到该记录。题中查找83这个记录，第一次low和hig指针分别为1和8，则首先与 mid={(low+hig)/2}=4记录比较，即35，因为83＞35，则更改low指针为mid+1，重复以上步骤，依次与65，77，83比较，共比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。
下面关于嵌入式系统的叙述中，错误的是()。
关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。
现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

随机试题

某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。无明确意义的治疗手段是
钠离子感受器是尿浓缩稀释机制的重要结构是
A.门冬氨酸钾镁B.多烯磷脂酰胆碱C.硫普罗宁D.联苯双酯E.腺苷蛋氨酸属于降酶类肝胆疾病辅助用药的是
贾某在路边将马某打倒存地，劫取其财物。离开时贾某为报复马某之前的反抗，往其胸口轻踢了一脚，不料造成马某心脏骤停死亡。设定贾某对马某的死亡具有过失，下列哪一分析是正确的?()(2016／2／16)
工程建造合同类型中，使项目单位难以控制投资，并且在实际工程承包中较少采用的是()。
建筑施工的伤亡事故主要发生在物体打击、高处坠落、机械伤害和()五个类别中。
基金市场服务机构主要包括()。
战略性人力资源管理是现代人力资源管理发展的()。
培养和建设班集体，班主任需做哪些方面的工作?
光的波长较短，因此，在一般的光学实验中，光在均匀介质中都是直线传播的。但是当障碍物尺度与光的波长相当或者比光的波长小时，光线会偏离直线路径而绕到障碍物阴影里去，这是__________现象。

最新回复(0)

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下面关于嵌入式系统的叙述中，错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。无明确意义的治疗手段是

钠离子感受器是尿浓缩稀释机制的重要结构是

A.门冬氨酸钾镁B.多烯磷脂酰胆碱C.硫普罗宁D.联苯双酯E.腺苷蛋氨酸属于降酶类肝胆疾病辅助用药的是

贾某在路边将马某打倒存地，劫取其财物。离开时贾某为报复马某之前的反抗，往其胸口轻踢了一脚，不料造成马某心脏骤停死亡。设定贾某对马某的死亡具有过失，下列哪一分析是正确的?()(2016／2／16)

工程建造合同类型中，使项目单位难以控制投资，并且在实际工程承包中较少采用的是()。

建筑施工的伤亡事故主要发生在物体打击、高处坠落、机械伤害和()五个类别中。

基金市场服务机构主要包括()。

战略性人力资源管理是现代人力资源管理发展的()。

培养和建设班集体，班主任需做哪些方面的工作?

光的波长较短，因此，在一般的光学实验中，光在均匀介质中都是直线传播的。但是当障碍物尺度与光的波长相当或者比光的波长小时，光线会偏离直线路径而绕到障碍物阴影里去，这是__________现象。

对有序表(5，13，21，35，41，65，77，83)采用二分查找法查找83，所需要的比较次数为 ______ 次。

三级数据库技术

NCRE全国计算机三级

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中__________【79】是编译器、GDB是__________【80】工具。

下面关于嵌入式系统的叙述中，错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为___________【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和___________【58】存储器。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

现为某家用小型路由器设备选择网络功能强大的操作系统，希望尽可能降低成本并满足系统功能需求。以下嵌入式操作系统中，最适宜采用的操作系统是()。

用ARM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

数据模型可分为概念数据模型和结构数据模型，层次模型是()数据模型。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。无明确意义的治疗手段是

钠离子感受器是尿浓缩稀释机制的重要结构是

A.门冬氨酸钾镁B.多烯磷脂酰胆碱C.硫普罗宁D.联苯双酯E.腺苷蛋氨酸属于降酶类肝胆疾病辅助用药的是

贾某在路边将马某打倒存地，劫取其财物。离开时贾某为报复马某之前的反抗，往其胸口轻踢了一脚，不料造成马某心脏骤停死亡。设定贾某对马某的死亡具有过失，下列哪一分析是正确的?()(2016／2／16)

工程建造合同类型中，使项目单位难以控制投资，并且在实际工程承包中较少采用的是()。

建筑施工的伤亡事故主要发生在物体打击、高处坠落、机械伤害和()五个类别中。

基金市场服务机构主要包括()。

战略性人力资源管理是现代人力资源管理发展的()。

培养和建设班集体，班主任需做哪些方面的工作?

光的波长较短，因此，在一般的光学实验中，光在均匀介质中都是直线传播的。但是当障碍物尺度与光的波长相当或者比光的波长小时，光线会偏离直线路径而绕到障碍物阴影里去，这是__________现象。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

嵌入式系统使用的存储器有多种类型，按照所处物理位置可分为_【57】存储器和片外存储器以及外部存储设备，按照存储信息的不同又可分为程序存储器和_【58】存储器。