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

admin2010-05-13 32

问题对有序表(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://jikaoti.com/ti/VZ97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
将R1中的8位二进制数存储到由R2＋1指示的单元，并自动更新地址的ARM指令是()。
关于μC／OS—II的叙述，正确的是()。
在ARM指令系统中，利用移位操作符将R1的数据逻辑右移2位后，存入R0中，相应的指令为【49】，若R1=0x00080010，则R0=【50】。
嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。
Android系统采用堆层式软件架构，分为四层，从低层到高层依次是Linux内核、【69】、应用程序框架（ApplicationFramework）和【70】。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm－linux－【79】_______交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】_______
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

January3rd,2010DearMr.Timbald,Thankyouforyourletterconcerningthepoorqualityofourrubbersoledblackworkboo
某水电站建设项目环评文件经批准后，在()情况下，根据《中华人民共和围环境影响评价法》，建设单位应当重新报批建设项目的环境影响评价文件。
在正常情况下，阴极吸收式阀控密封铅酸蓄电池()。
根据我国《民事诉讼法》的有关规定，下列说法错误的是(　　)。
委托加工的应税消费品收回后准备直接出售的，由受托方代扣代交的消费税，委托方应借记的会计科目是()。
商店出售假冒伪劣产品，就职业道德规范来说，它直接违背了()原则。
在中国古代文化中，最神圣的典礼，非封禅莫属。封禅是古代君王祭祀天地的典礼，是宣示天地认可帝王执政合法性的仪式。秦汉时期，在封禅的理论中，都是以泰山作为封禅地点的。在泰山上筑坛祭天叫做封，辟场祀地叫做禅。泰山成为封禅的圣地，不仅仅因为它的自然高度，更主要的是
(89年)已知f’(3)=2，则
"WewillsafeguardBritain’screditratingwithacredibleplantoeliminatethebulkofthestructuraldeficitoveraparliame
内存与磁盘之间交换信息的最小单位是

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II总是运行处于就绪态任务中优先级最高的那个任务，以下哪个说法是错误的?

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

将R1中的8位二进制数存储到由R2＋1指示的单元，并自动更新地址的ARM指令是()。

关于μC／OS—II的叙述，正确的是()。

在ARM指令系统中，利用移位操作符将R1的数据逻辑右移2位后，存入R0中，相应的指令为【49】，若R1=0x00080010，则R0=【50】。

嵌入式系统的硬件与通用计算机一样，其主体是中央处理器和存储器。下面关于嵌入式系统CPU的叙述中，错误的是()。

Android系统采用堆层式软件架构，分为四层，从低层到高层依次是Linux内核、【69】、应用程序框架（ApplicationFramework）和【70】。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

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

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

January3rd,2010DearMr.Timbald,Thankyouforyourletterconcerningthepoorqualityofourrubbersoledblackworkboo

某水电站建设项目环评文件经批准后，在()情况下，根据《中华人民共和围环境影响评价法》，建设单位应当重新报批建设项目的环境影响评价文件。

在正常情况下，阴极吸收式阀控密封铅酸蓄电池()。

根据我国《民事诉讼法》的有关规定，下列说法错误的是( )。

委托加工的应税消费品收回后准备直接出售的，由受托方代扣代交的消费税，委托方应借记的会计科目是()。

商店出售假冒伪劣产品，就职业道德规范来说，它直接违背了()原则。

(89年)已知f’(3)=2，则

"WewillsafeguardBritain’screditratingwithacredibleplantoeliminatethebulkofthestructuraldeficitoveraparliame

内存与磁盘之间交换信息的最小单位是

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

根据我国《民事诉讼法》的有关规定，下列说法错误的是(　　)。