利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?

admin2010-05-13 27

问题利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?

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

答案8

解析第一次查到509；第二次查到170；第三次查到426；第四次查到275；第五次没有找到，查找结束。掌握起泡排序的排序方法，以及二者的区别。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
关于ARM处理器的工作模式，以下说法错误的是()。
下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为（）。
无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。
关于ARM指令中的条件域，以下表述错误的是()。
已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

随机试题

待人热情的要求是：微笑迎客、亲切友好和主动热情。（）
A．异烟肼B．利福平C．链霉素D．吡嗪酰胺E．乙胺丁醇
在民事诉讼中，二审法院采取的下列措施正确的有哪些?
有－6层框架结构的角柱。其按平法03G101－1的施工图原位表示如图1－13所示。该结构为一般民用建筑，无库房区．且作用在结构上的活荷载仅为按等效均布荷载计算的楼面活荷载。框架的抗震等级为二级。环境类别为一类；该角柱的轴压比μN≤0．3。采用C35混凝土，
新华公司为增值税一般纳税人，销售商品及设备适用的增值税税率为17％。2016年1月1日，新华公司将一项固定资产以及承担N公司的短期借款还款义务作为合并对价换取N公司持有的C公司70％的股权。该固定资产为2014年6月取得的一台生产经营用设备，其原值为800
因盗窃罪被判处有期徒刑的刘某在服刑期间有立功表现，根据法律规定，有权裁定刘某减刑的是服刑地的哪一个机关?()
作为当今中国社会一种重要的社会经济现象，炫耀性消费不容忽视。本来，在市场经济时代，人们通过适度的物质消费，展示一下自我个性本_________，甚至可以促进经济生活的活跃和产品品牌的培育。然而，炫耀性消费所关注的已经不只是消费产品的使用价值，而且更关注和在
THOMASEDISONOnthenightof21October1931,millionsofAmericanstookpartinacoast-to-coastceremonytocommemorate
Althoughafewdelegatesgavetheopposition’ssuggestionsa(i)______response,mostgreetedthestatementofacounterposition
HarvardUniversity_____________(保留了我三年学籍).

最新回复(0)

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为（）。

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。

关于ARM指令中的条件域，以下表述错误的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

待人热情的要求是：微笑迎客、亲切友好和主动热情。（）

A．异烟肼B．利福平C．链霉素D．吡嗪酰胺E．乙胺丁醇

在民事诉讼中，二审法院采取的下列措施正确的有哪些?

因盗窃罪被判处有期徒刑的刘某在服刑期间有立功表现，根据法律规定，有权裁定刘某减刑的是服刑地的哪一个机关?()

THOMASEDISONOnthenightof21October1931,millionsofAmericanstookpartinacoast-to-coastceremonytocommemorate

Althoughafewdelegatesgavetheopposition’ssuggestionsa(i)______response,mostgreetedthestatementofacounterposition

HarvardUniversity_____________(保留了我三年学籍).

利用二分法在序列61，87，154，170，275，426，503，509，512，612，653，677，703，765，897，908中查找关键码值为400的结点，需要查找几次?

三级数据库技术

NCRE全国计算机三级

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

关于ARM处理器的工作模式，以下说法错误的是()。

下图为利用ARM芯片的GPIO引脚连接按键的典型接口。当图中KEY1与KEY2键按下，其他按键均松开时，ARM芯片读到的GPF6～GPF1的状态为（）。

无线局域网采用的通信协议主要是___________【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中___________【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM处理器中，作为记录程序状态的寄存器是___________【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是___________【50】状态。

关于ARM指令中的条件域，以下表述错误的是()。

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

待人热情的要求是：微笑迎客、亲切友好和主动热情。（）

A．异烟肼B．利福平C．链霉素D．吡嗪酰胺E．乙胺丁醇

在民事诉讼中，二审法院采取的下列措施正确的有哪些?

因盗窃罪被判处有期徒刑的刘某在服刑期间有立功表现，根据法律规定，有权裁定刘某减刑的是服刑地的哪一个机关?()

THOMASEDISONOnthenightof21October1931,millionsofAmericanstookpartinacoast-to-coastceremonytocommemorate

Althoughafewdelegatesgavetheopposition’ssuggestionsa(i)______response,mostgreetedthestatementofacounterposition

HarvardUniversity_____________(保留了我三年学籍).

无线局域网采用的通信协议主要是_【45】，通常也称为Wi-Fi，它有几种不同的数据传输速率，其中_【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ARM处理器中，作为记录程序状态的寄存器是_【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是_【50】状态。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。