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

admin2010-07-20 30

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

答案D

解析本题主要考查了二分法查找的排序方法。第一次查到509;第二次查到170;第三次查到426;第四次查到275;第五次没有找到,查找结束。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于存储器的叙述中，错误的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
具有wi—Fi功能的手机、平板电脑、笔记本电脑等终端设备，需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是__________【45】，它实际上是一个无线交换机或无线__________【46】，室内覆盖距离一般仅为30m左右，室外通常
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
若要求查找“由张劲老师执教的数据库课程的平均成绩、最高成绩和最低成绩”，将使用关系设S_VG(SNO，VG_GRDE)是一个基于关系SC定义的学生号和他的平均成绩的视图；下面对该视图的操作语句中，哪一个(些)是不能正确执行的Ⅰ．UPDTES

随机试题

22岁男性，乏力、咳嗽、盗汗、低热2月余，近1周来有咯血及痰中带血。查体：心肺未闻异常，WBC6．8×109／L，中性68％，ESR36mm／h。X线胸片：右上肺片状阴影，边缘模糊。最可能的诊断是
心脏肌源性扩张常出现
急性尿潴留病因中，属于机械性梗阻的是
多次接受输血的病人所发生的非溶血性输血反应与下列哪种抗体有关
(国家司法考试真题)关于辩论原则的表述，下列哪些选项是正确的?()
《中华人民共和国招标投标法》规定的招标方式是()。
有关提高地下工程围岩稳定性的措施，下列叙述正确的是()。
哲学的基本问题是()。
Arrivinganywherewiththesepossessions,hemightjustaseasilyputupforamonthorayearforasingleday.
PC机中启动硬件中断服务程序执行的是(　　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于存储器的叙述中，错误的是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】_______；“A”的共阳编码，用16进制表示LDRR1，＝0x10000000；指向nGCS2段中的任何一个地址

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_______就会继续占用总线。总线控制遵循的原则是谁先发送【64】_______电平谁就会掌握对总线的控制权。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

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

22岁男性，乏力、咳嗽、盗汗、低热2月余，近1周来有咯血及痰中带血。查体：心肺未闻异常，WBC6．8×109／L，中性68％，ESR36mm／h。X线胸片：右上肺片状阴影，边缘模糊。最可能的诊断是

心脏肌源性扩张常出现

急性尿潴留病因中，属于机械性梗阻的是

多次接受输血的病人所发生的非溶血性输血反应与下列哪种抗体有关

(国家司法考试真题)关于辩论原则的表述，下列哪些选项是正确的?()

《中华人民共和国招标投标法》规定的招标方式是()。

有关提高地下工程围岩稳定性的措施，下列叙述正确的是()。

哲学的基本问题是()。

Arrivinganywherewiththesepossessions,hemightjustaseasilyputupforamonthorayearforasingleday.

PC机中启动硬件中断服务程序执行的是( )。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】_就会继续占用总线。总线控制遵循的原则是谁先发送【64】_电平谁就会掌握对总线的控制权。

PC机中启动硬件中断服务程序执行的是(　　　)。