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

admin2010-05-13 31

问题利用二分法在序列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全国计算机三级

相关试题推荐

下面关于S3C2410嵌入式微处理器芯片GPIO端15的叙述中，错误的是()。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
ARM处理器中存储器保护单元英文简写为__________【53】，它允许ARM处理器__________【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。
WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
移动POS机（如图61-1所示）是常用于饭店、商场等场所的支付终端，用来完成对银行卡的刷卡并与后台PC机进行信息交换。其基本功能要求有：a、能够读取各种银行发的磁条卡和芯片卡。b、具有1个键盘，可以用于输入密码、交费金额及一些命令。c、具有1个可以显
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

随机试题

男，50岁，6年前开始有咳嗽和咳痰，逐年加重，常持续数月，多次胸片示两肺纹理增粗。首先应考虑为
进行工程计量支付时，应采用均摊法支付的有()。
斜拉桥施工包括()等几部分。
下列各项中，属于不计入遗产的财产的是(　　)。
甲公司为一家非金融类上市公司。甲公司在编制2008年年度财务报告时，内审部门就2008年以下有关金融资产和金融负债的分类和会计处理提出异议：(1)2008年6月1日，甲公司购入乙上市公司首次公开发行的5%有表决权股份，该股份的限售期为12个月(20
颜色是一个心理物理量，有些颜色会使人感到温暖，如红、橙、黄色，称之为暖色调，有些颜色使人感到清凉寒冷，如蓝、青、紫色，称之为冷色调。形成这一现象的主要原因是，在我们的记忆器官里贮存有这样的信息：橙红色的太阳和火焰是温暖的；冬天青灰色的天空是寒冷的，碧蓝的湖
CIER指数用来反映就业市场景气程度，其计算方法是：CIER指数=市场招聘需求人数/市场求职申请人数。根据有关机构发布的数据，2018年第一季度CIER指数为1.91，第二季度为1.88，第三季度为1.97，第四季度为2.38。2018年第三季度，招聘需求
古人制墨，追求精益求精，尽善尽美，不仅要求材质上乘而且纯粹，连工艺，也是那般______，不像新墨，除了想以次充好之外，走量也在其内。原因之一，便是古人把墨看成是______的书写工具，远远大于笔的功用，所以，有很多文人雅士都参与了墨的制作。依次填入画横线
在有一个CPU和两台外设D1和D2，且能够实现基于优先级的抢占式调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的3个作业，每个作业的处理程序和使用资源的时间如下：P1：D2(30ms)，CPU(10ms)，D1(30ms)，CP
操作系统的主要功能是（）。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410嵌入式微处理器芯片GPIO端15的叙述中，错误的是()。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

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

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

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

至(14)题基于以下的5阶B树结构，该B树现在的层数是2。(13)往该B树中插入关键码72后，该B树的第2层的结点数为

男，50岁，6年前开始有咳嗽和咳痰，逐年加重，常持续数月，多次胸片示两肺纹理增粗。首先应考虑为

进行工程计量支付时，应采用均摊法支付的有()。

斜拉桥施工包括()等几部分。

下列各项中，属于不计入遗产的财产的是( )。

在有一个CPU和两台外设D1和D2，且能够实现基于优先级的抢占式调度算法的多道程序环境中，同时进入优先级由高到低的P1、P2、P3的3个作业，每个作业的处理程序和使用资源的时间如下：P1：D2(30ms)，CPU(10ms)，D1(30ms)，CP

操作系统的主要功能是（）。

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

下列各项中，属于不计入遗产的财产的是(　　)。