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

admin2010-05-13 55

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

相关试题推荐

控制器局域网常用3个大写英文字母表示为__________【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。
在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
下列程序中通常不属于板级支持包(BSP)内容的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。__________【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。__________【66】模式下，电源管理模块将断开内部电
在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。
一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是()

随机试题

下颌下腺横断层面上的结构不包括
设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。
激励机制
没有公证遗嘱的数份遗嘱中，如果内容相抵触的，以哪个遗嘱为准（）
盐酸氯丙嗪的λmax是254nm、306nm，可测定盐酸氯丙嗪注射液含量时，采用306nm而不用254nm的目的是
一般资料：求助者，女性，35岁，某学校教师。案例介绍：求助者对人热情，乐于助人，其丈夫经营一家公司，收入颇丰，因此在经济上经常帮助他人。求助者与一位同事关系良好，过去曾多次帮助她，但近来两人产生矛盾。求助者非常生气，内心很痛苦，主动来进行心理咨询
教师的平均工资水平应当高于当地公务员平均工资水平的二至三倍。()
教育实验共同具备的基本特征是()。
阅读下面的对话，根据其内容写一篇有关Emma周末经历的记叙文。要求：1．所写短文应与对话相关内容意义相符，涵盖其要点。2．用你自己的语言来表达，可以改写对话中的句子，但不可以照抄原句。注意：词数80词左右。Emma:Goodmorning,
A、ItrepresentsWFPandFAO.B、ItrepresentsthetargetofZeroHunger.C、Itrepresentsthegoalweallshare.D、Itrepresentst

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下列程序中通常不属于板级支持包(BSP)内容的是()。

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

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电

在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是()

下颌下腺横断层面上的结构不包括

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。

激励机制

没有公证遗嘱的数份遗嘱中，如果内容相抵触的，以哪个遗嘱为准（）

盐酸氯丙嗪的λmax是254nm、306nm，可测定盐酸氯丙嗪注射液含量时，采用306nm而不用254nm的目的是

教师的平均工资水平应当高于当地公务员平均工资水平的二至三倍。()

教育实验共同具备的基本特征是()。

A、ItrepresentsWFPandFAO.B、ItrepresentsthetargetofZeroHunger.C、Itrepresentsthegoalweallshare.D、Itrepresentst

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

三级数据库技术

NCRE全国计算机三级

控制器局域网常用3个大写英文字母表示为__________【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的__________【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

目前数码相机中用于存储所拍摄相片的大多是__________【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是__________【44】MB。

在μC／OS-Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

下列程序中通常不属于板级支持包(BSP)内容的是()。

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

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。__________【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。__________【66】模式下，电源管理模块将断开内部电

在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

一个数字签名算法至少应该满足三个条件，下列有关叙述中，不属于数字签名算法条件的是()

下颌下腺横断层面上的结构不包括

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。

激励机制

没有公证遗嘱的数份遗嘱中，如果内容相抵触的，以哪个遗嘱为准（）

盐酸氯丙嗪的λmax是254nm、306nm，可测定盐酸氯丙嗪注射液含量时，采用306nm而不用254nm的目的是

教师的平均工资水平应当高于当地公务员平均工资水平的二至三倍。()

教育实验共同具备的基本特征是()。

A、ItrepresentsWFPandFAO.B、ItrepresentsthetargetofZeroHunger.C、Itrepresentsthegoalweallshare.D、Itrepresentst

控制器局域网常用3个大写英文字母表示为【61】，有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】帧由7个不同的域组成，其帧格式如下。帧起始仲裁域控制域数据域CRC域

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电