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

admin2010-05-13 68

问题对有序表(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://www.kaotiyun.com/show/QSSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
车载行车记录仪用于在汽车行驶过程中记录汽车行驶周围环境的视频图像。其基本功能要求有：a、需要一个视频摄像模块，用于采集汽车行驶中周围环境的视频图像，图像分辨率为320×240。b、需要“回放”、“下载”、“删除”3个命令按键。c、需要一个320×24
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】_______中广泛使用。【44】_______图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

精美的艺术世界，是一个令人神往的奇妙世界。在这个世界中，相同时代和地域，或者不同时代和地域的作者与读者，都可以按不同的社会倾向和审美趣味，交换着对社会人生的体验，进行着心的交流。莎士比亚笔下的王子复仇，可以刺激东方的读者去思索世界的罪恶与正义；曹雪芹笔下的
北京市区某银行2008年第四季度买卖企业债券出现负差55万元；2009年第一季度购买企业债券共支付564万元，其中包括各种税费0.7万元；第二季度转让企业债券取得收入690万元，在转让企业债券过程中，支付各种税费1.1万元。该银行2009年第二季度上述业务
甲企业将货物卖给乙企业，双方签订了购销合同，丙企业作为该合同的担保人，王某作为该合同的证人。该购销合同的印花税的纳税人为()。
评估战略备选方案的成功标准不包括()。
下面是一位教师的反思日记：回顾以前，我感觉到，过去这一学期的教学比我前十年的教学总和都更让我明白什么叫教育。以前，我教好几个班，并且每班人数都在80左右。每天，我的大部分工作时间都在备课，与学生交流很少，我只考虑自己能提供什么，很少考虑学生需要什
(2016·安徽)美国教育学家布鲁纳提出的课程理论是()
很多时候，我们的问题在于不能正确地________个人和社会的界限。事实上，如果________了个人，就不可能加强集体；如果________了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。
实施BSP研究的主要活动中应包括多项活动内容，其中最基础的活动是()。Ⅰ．定义企业过程Ⅱ．定义数据类Ⅲ．成果报告Ⅳ．定义信息结构
设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

甲企业将货物卖给乙企业，双方签订了购销合同，丙企业作为该合同的担保人，王某作为该合同的证人。该购销合同的印花税的纳税人为()。

评估战略备选方案的成功标准不包括()。

(2016·安徽)美国教育学家布鲁纳提出的课程理论是()

很多时候，我们的问题在于不能正确地个人和社会的界限。事实上，如果了个人，就不可能加强集体；如果了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

实施BSP研究的主要活动中应包括多项活动内容，其中最基础的活动是()。Ⅰ．定义企业过程Ⅱ．定义数据类Ⅲ．成果报告Ⅳ．定义信息结构

设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

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

三级数据库技术

NCRE全国计算机三级

目前有两种主要的闪存技术，一种是【61】_______。Flash，其特点是以字节为单位随机存取；另一种是【62】_______Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及__________【47】，其中优先级最高的异常是__________【48】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_______；组成部分B是【42】_______。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有___________【65】种工作模式。___________【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

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

甲企业将货物卖给乙企业，双方签订了购销合同，丙企业作为该合同的担保人，王某作为该合同的证人。该购销合同的印花税的纳税人为()。

评估战略备选方案的成功标准不包括()。

(2016·安徽)美国教育学家布鲁纳提出的课程理论是()

很多时候，我们的问题在于不能正确地________个人和社会的界限。事实上，如果________了个人，就不可能加强集体；如果________了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

实施BSP研究的主要活动中应包括多项活动内容，其中最基础的活动是()。Ⅰ．定义企业过程Ⅱ．定义数据类Ⅲ．成果报告Ⅳ．定义信息结构

设有如下函数：FunctionDelSpace(chAsString)AsInteger Dimn%，st$，c$ st＝"" n＝0 Fork＝1ToLen(ch) c＝Mid(ch，k，1) I

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

目前有两种主要的闪存技术，一种是【61】_。Flash，其特点是以字节为单位随机存取；另一种是【62】_Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】_；组成部分B是【42】_。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有_【65】种工作模式。_【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

很多时候，我们的问题在于不能正确地个人和社会的界限。事实上，如果了个人，就不可能加强集体；如果了个人，集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。

设有如下函数：FunctionDelSpace(chAsString)AsInteger　　Dimn%，st$，c$　　st＝""　　n＝0　　Fork＝1ToLen(ch)　　　　c＝Mid(ch，k，1)　　　　I