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

admin2010-05-13 37

问题对有序表(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全国计算机三级

相关试题推荐

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm－linux－【79】_______交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】_______
数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
FoxBase、FoxPro、Access属于下列哪一种DBMS体系结构？

随机试题

商品储存指标口径不止一种，但它不包括()
产品质量主要指产品的______，即满足消费者需要的功能和性质。
表示五个乡某年的肺炎发病率应选用
进行病室通风的目的，下列何项不妥（　　）。
地理交通位置图的比例宜为()。
下列代表一级域名的是(　　)。
某企业利润总额为30万元，对外直接捐赠6万元，通过国家机构捐赠4万元，该企业捐赠支出可以税前扣除的金额为()万元。
求级数的“和数”s．
ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te
MercedesestatecarsandFiatrunarounds(轻便小汽车)arebeingusedtotestupto22differentmonitorsdesignedtodetectifadriver

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

NiosⅡ软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

ARM处理器采用指令流水线技术，并采用加载／存储指令访问内存，此外，ARM处理器还具有的特点是()。①功能强②功耗大③RISC架构④单周期操作⑤低功耗设计⑥指令长度固定⑦哈佛结构⑧成本高

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm－linux－【79】_______交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】_______

数字文本（也称电子文本或文本）是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符（包括汉字）的编码所组成，其文件后缀名是【44】。

二叉树是结点的有限集合，这个有限集合或者为()，或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。

FoxBase、FoxPro、Access属于下列哪一种DBMS体系结构？

商品储存指标口径不止一种，但它不包括()

产品质量主要指产品的______，即满足消费者需要的功能和性质。

表示五个乡某年的肺炎发病率应选用

进行病室通风的目的，下列何项不妥（ ）。

地理交通位置图的比例宜为()。

下列代表一级域名的是( )。

某企业利润总额为30万元，对外直接捐赠6万元，通过国家机构捐赠4万元，该企业捐赠支出可以税前扣除的金额为()万元。

求级数的“和数”s．

ThreefactorscontributetothemiraculousspreadofEnglish【C1】______aninternationallanguage:Englishusageinscience,te

MercedesestatecarsandFiatrunarounds(轻便小汽车)arebeingusedtotestupto22differentmonitorsdesignedtodetectifadriver

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm－linux－【79】_交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】_

进行病室通风的目的，下列何项不妥（　　）。

下列代表一级域名的是(　　)。