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

admin2009-01-19 49

问题利用二分法在序列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机显示卡的叙述中，错误的是
下列(　　　)设备不能向PC机输入视频信息。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
以太网中的计算机相互通信时，为了避免冲突，采用下面(　　　)方法和协议。
在80x86微处理器系统中，从下列(　　　)微处理器开始已经将浮点运算部件集成到CPU芯片内部。
在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【　　】。
下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___
PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器
设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。
下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

随机试题

高浓度区域中的脂溶性物质向低浓度区域发生净移动，这种现象称为
混合牙列时期，年轻恒牙的龋齿治疗中正确的是
A、首过效应B、胃排空速率C、肠肝循环D、分布E、吸收在胆汁中排出的药物或代谢物，在小肠中转运期间重新吸收返回肝门静脉的现象为（）。
药物经济学成本效果分析的特点有
一个科技单位除主专业以外，还要配备相应的辅助专业和相关专业人员。()
猿猴：山林
张经理在公司大会结束后宣布：“此次提出的方案得到一致赞同，全体通过。”会后，小陈就此事进行了调查，发现张经理所言并非是事实。如果小陈的发现为真，则以下哪项也必然为真?
设y=x2x，则dy/dx=________．
911テロ事件はアメリカだけでなく、世界を激しく＿＿＿＿と言えるだろう。
Man:I’dliketosignupforsomevoluntaryworkwiththeenvironmentcouncil.Ihearit’sagreatwaytoconnectwiththecommu

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中，错误的是

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

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

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

在80x86微处理器系统中，从下列( )微处理器开始已经将浮点运算部件集成到CPU芯片内部。

在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【 】。

下面是一台“500万像素的数码相机”的有关叙述：Ⅰ．该数码相机的CCD像素数目为500万Ⅱ．该数码相机拍摄的相片理论上最多只能有500万个像素Ⅲ．该数码相机可拍摄最高分辨率为3000×2000的相片以上叙述中，正确的是___

PC使用的下列存储器巾，存取速度最快的是______。A)主存储器(内存条)B)cache存储器C)硬盘存储器D)采用FlashMemory的移动存储器

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP AL，BL 指令后应选用正确的条件转移指令是( )。

下列表示式中，正确的运算结果为( )(下标均为数制)。

高浓度区域中的脂溶性物质向低浓度区域发生净移动，这种现象称为

混合牙列时期，年轻恒牙的龋齿治疗中正确的是

A、首过效应B、胃排空速率C、肠肝循环D、分布E、吸收在胆汁中排出的药物或代谢物，在小肠中转运期间重新吸收返回肝门静脉的现象为（）。

药物经济学成本效果分析的特点有

一个科技单位除主专业以外，还要配备相应的辅助专业和相关专业人员。()

猿猴：山林

张经理在公司大会结束后宣布：“此次提出的方案得到一致赞同，全体通过。”会后，小陈就此事进行了调查，发现张经理所言并非是事实。如果小陈的发现为真，则以下哪项也必然为真?

设y=x2x，则dy/dx=________．

911テロ事件はアメリカだけでなく、世界を激しく＿＿＿＿と言えるだろう。

Man:I’dliketosignupforsomevoluntaryworkwiththeenvironmentcouncil.Ihearit’sagreatwaytoconnectwiththecommu

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

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。

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

在80x86微处理器系统中，从下列(　　　)微处理器开始已经将浮点运算部件集成到CPU芯片内部。

在Internet中，负责选择合适的路由，使发送的数据分组(Packet)能够正确无误地按照地址找到目的站并交付给目的站所使用的协议的是【　　】。

设AL、BL中都是带符号数，当AL≤BL时转至NEXT订处，在CMP　AL，BL　指令后应选用正确的条件转移指令是(　　　)。

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。