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

admin2009-01-19 62

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

相关试题推荐

硬盘存储器是PC机最重要的、必备的外存储器。下面关于硬盘的叙述中，错误的是：
Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是
下面是关于PC机串口(COM1、COM2)、USB接n3uIEEE-1394接口的叙述，正确的是
冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。
在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
下列(　　　)设备不能向PC机输入视频信息。
以太网中的计算机相互通信时，为了避免冲突，采用下面(　　　)方法和协议。
Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。
逻辑表达式可化简为(　　　)。
操作系统中，“死锁”的概念是指

随机试题

视近物和视远物都要进行调节的眼为
A．薄荷B．牛蒡子C．蝉衣D．荆芥E．浮萍
根据简化眼的参数，眼前3m远处，宽1mm的“E”字笔画在视网膜上像的大小约为
患者，女性，50岁。慢性支气管病史10年。干咳，咳声短促，痰少黏白，或痰中带血，或声音逐渐嘶哑，口干咽燥，午后潮热，颧红，盗汗，消瘦，舌质红少苔，脉细数。该患者宜选用的治法是
某尿毒症病人，用5％碳酸氢钠溶液纠正酸中毒，静脉滴注将完毕时突然出现手足抽搐。最可能的原因是
某年4月，甲租赁公司与乙工厂达成融资租赁协议，约定甲租赁公司按照乙工厂的选择和要求从设备生产厂商丙公司购买淀粉加工设备3台，租给乙工厂使用，租期5年。甲公司购买后，设备生产产商丙公司货交承运人，设备到达天津港后甲公司通知乙工厂提货。乙工厂提取设备后投入使用
关于现金流量的分类，下列说法中正确的有()。
剖析改革进程中引发人们疑虑的种种困难和问题，它们并非改革本身造成的，相反，正是改革不够彻底或者出现偏差所致。一方面，是经济体制改革没有真正到位，尚未建立起完备、健康的社会主义市场经济体制；另一方面，是政治、社会、文化等领域的改革同经济体制改革不相匹配，__
给市场上所有证券都带来经济损失的系统性风险有()。
A、Lookitupinhertextbook.B、SearchontheInternet.C、Askherprofessorforhelp.D、Gotothelibrary.B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

硬盘存储器是PC机最重要的、必备的外存储器。下面关于硬盘的叙述中，错误的是：

Windows系列操作系统是目前PC机使用的主流操作系统之一。在下列有关Windows操作系统的叙述中，正确的是

下面是关于PC机串口(COM1、COM2)、USB接n3uIEEE-1394接口的叙述，正确的是

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【 】、控制器五大部件组成。

在PC机中，为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配，目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。

下列( )设备不能向PC机输入视频信息。

以太网中的计算机相互通信时，为了避免冲突，采用下面( )方法和协议。

Window 98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【 】组成。

逻辑表达式可化简为( )。

操作系统中，“死锁”的概念是指

视近物和视远物都要进行调节的眼为

A．薄荷B．牛蒡子C．蝉衣D．荆芥E．浮萍

根据简化眼的参数，眼前3m远处，宽1mm的“E”字笔画在视网膜上像的大小约为

患者，女性，50岁。慢性支气管病史10年。干咳，咳声短促，痰少黏白，或痰中带血，或声音逐渐嘶哑，口干咽燥，午后潮热，颧红，盗汗，消瘦，舌质红少苔，脉细数。该患者宜选用的治法是

某尿毒症病人，用5％碳酸氢钠溶液纠正酸中毒，静脉滴注将完毕时突然出现手足抽搐。最可能的原因是

关于现金流量的分类，下列说法中正确的有()。

给市场上所有证券都带来经济损失的系统性风险有()。

A、Lookitupinhertextbook.B、SearchontheInternet.C、Askherprofessorforhelp.D、Gotothelibrary.B

冯.诺依曼计算机体制核心思想的三个要点分别是：采用二进制代码表示指令和数据、采用存储程序控制工作方式和计算机的硬件系统由存储器、输入设备、输出设备、【　　】、控制器五大部件组成。

下列(　　　)设备不能向PC机输入视频信息。

以太网中的计算机相互通信时，为了避免冲突，采用下面(　　　)方法和协议。

Window　98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和【　　】组成。

逻辑表达式可化简为(　　　)。