对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

admin2010-05-13 50

问题对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
具有Wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】_______，它实际上是一个无线交换机或无线【46】_______，室内覆盖距离一般仅为30m左右，室外通常可达100～
利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。
μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。
编写μC／OS-II的中断服务子程序主要使用哪种语言?
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
在μC／OS-Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

随机试题

为了消除通货膨胀对传统财务会计信息的影响，传统财务会计采取了哪些适当方法?
若使用类别量表测量单一变量，进行推断性分析时，不可以使用()
女性，30岁，月经量多2年半。近来感头晕、心慌。查血常规：Hb60g／L，WBC6．0×109／L，Pltl20×109／L。骨髓穿刺检查：粒红比为l：l，红系增生活跃，以中、晚幼红为主，体积较小，胞浆少偏蓝色；粒系、巨核系无明显异常。该患者治疗首选
用未经焙烧的土坯、灰土和夯土作承重墙体的房隧及土窑洞、土拱房，只能用于()
()是目前计算机最主要的应用领域。
对建筑物损伤在结构设计中原因为()。
函数y=(x+2)ln(x+2)的单调递减区间是__________．
按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。
以下关于“视图”的描述正确的是()。
AmazonisfacingabattlewithUKpublishersasitseekstosecuremoreadvantageoustermsinitslatestroundofcontractnegot

最新回复(0)

对有序表(12，23，25，33，45，65，78，99)采用二分查找法查找99，所需要的比较次数为( )。

三级数据库技术

NCRE全国计算机三级

下面关于三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的叙述中，错误的是()。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】。

μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。

编写μC／OS-II的中断服务子程序主要使用哪种语言?

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

在μC／OS-Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

为了消除通货膨胀对传统财务会计信息的影响，传统财务会计采取了哪些适当方法?

若使用类别量表测量单一变量，进行推断性分析时，不可以使用()

用未经焙烧的土坯、灰土和夯土作承重墙体的房隧及土窑洞、土拱房，只能用于()

()是目前计算机最主要的应用领域。

对建筑物损伤在结构设计中原因为()。

函数y=(x+2)ln(x+2)的单调递减区间是__________．

按行优先顺序存储下三角矩阵A。的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

以下关于“视图”的描述正确的是()。

AmazonisfacingabattlewithUKpublishersasitseekstosecuremoreadvantageoustermsinitslatestroundofcontractnegot

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。