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

admin2009-01-19 46

问题利用二分法在序列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/LDcZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。
在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储(　　　)个目录项。
下列(　　　)操作前应该进行开中断。
CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。
假定某激光打印机速度为15PPM，则理论上打印一页需要______s。
Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。
多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

随机试题

科学发展观从根本上解决的问题是()。
导致肺原性心脏病的常见疾病是：
胃食管反流病最常见的症状是
晚发型矽肺是指
美国人杰克与香港居民赵某在内地私藏枪支、弹药，公安人员查缉枪支、弹药时。赵某以暴力方法阻碍公安人员依法执行职务。下列哪一说法是正确的?(2011年试卷2第23题)
世界各国的证券交易市场都有专门机构进行证券的存管和结算，在每一周的最后一个交易日结束后对证券和资金进行清算、交收、过户，使买入者得到证券，卖出者得到相应的资金。()
根据所给文字资料回答下列小题。据中国汽车工业协会的最新统计，2006年1月我国基本型乘用车(轿车)继续保持旺销，当月销售29．55万辆，上海通用等7家主要轿车企业月销量均超过2万辆。中国车协的统计显示，在轿车主要生产企业中，销量位居前五
甲与乙于2007年4月经协议离婚，两个月后旧情复燃，重新共同生活。现甲继承大笔遗产，又欲抛弃乙，乙诉至法院。要求离婚并分割财产。关于此案说法正确的是()。
现在全国各地都在建设社会主义新农村，请你谈谈在建设的过程中要防止出现哪些情况。克服哪些问题?
CriticsciteEsber’slackofvisionin______marketdirection.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以太网是采用总线结构的一种局域网。在以太网中，所有的结点(计算机或其他设备)通过以太网卡和电缆联结到一条总线上，并采用______方式进行相互间的数据通信。

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令( )进行说明。

Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储( )个目录项。

下列( )操作前应该进行开中断。

CPU与I/O设备之间的数据传送主要方式有无条件传送、查询传送和______等三种。

假定某激光打印机速度为15PPM，则理论上打印一页需要______s。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面( )项没有包含在这些故障检修向导中。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

多个事务在某个调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是()。

科学发展观从根本上解决的问题是()。

导致肺原性心脏病的常见疾病是：

胃食管反流病最常见的症状是

晚发型矽肺是指

美国人杰克与香港居民赵某在内地私藏枪支、弹药，公安人员查缉枪支、弹药时。赵某以暴力方法阻碍公安人员依法执行职务。下列哪一说法是正确的?(2011年试卷2第23题)

世界各国的证券交易市场都有专门机构进行证券的存管和结算，在每一周的最后一个交易日结束后对证券和资金进行清算、交收、过户，使买入者得到证券，卖出者得到相应的资金。()

甲与乙于2007年4月经协议离婚，两个月后旧情复燃，重新共同生活。现甲继承大笔遗产，又欲抛弃乙，乙诉至法院。要求离婚并分割财产。关于此案说法正确的是()。

现在全国各地都在建设社会主义新农村，请你谈谈在建设的过程中要防止出现哪些情况。克服哪些问题?

CriticsciteEsber’slackofvisionin______marketdirection.

在汇编语言程序设计中，若调用不在本模块中的过程，则对该过程必须用伪操作命令(　　　)进行说明。

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储(　　　)个目录项。

下列(　　　)操作前应该进行开中断。

Windows98提供了15个故障检修向导(也称为“疑难解答”)，帮助用户解决一些在使用Window98过程中可能遇到的问题。下面(　　　)项没有包含在这些故障检修向导中。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。