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

admin2009-01-19 43

问题利用二分法在序列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环境下，下列有关虚拟设备驱动程序的叙述中，错误的是(　　　)。
Windows98采用了集成的可管理的32位网络体系结构，满足了网络应用和通信的需要。在下列有关Windows98网络与通信功能的叙述中，错误的是
当并行接口芯片8255A被设定为方式2时，其工作的I/O口
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT
请编制程序，其功能是：内存中连续存放着16个二进制字节数，在原16个数的第4和第5个数之间插入00H，在原16个数的第8和第9个数之间插入55H，在原16个数的第12和第13个数之间插入AAH，在原16个数的最后加入FFH。将按上述方法插入4个字节数后得到
下面是关于PC主存储器的一些叙述：　　　　①主存储器的基本编址单元的长度为32位　　　　②主存储器也称为内存，它是一种静态随机存取存储器　　　　③目前市场上销售的PC内存容量多数已达64MB以上　　　　④PC的内存容量一般是可以扩大的其中错误的是
计算机网络的目的是共享资源，它通过______将多台计算机互联起来。(　　　)
在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

随机试题

Annalivedonthesideofavalley.Onesummer,therewasaverybig【C1】______,andalotofhousesdownbelowAnna’swerewashe
______,hedoesgetannoyedwithhersometimes.
A．阳极头B．阳极帽C．阳极柄D．靶面E．阴极接受电子撞击产生X线的是
各项工作之间的逻辑关系包括()。
会计法律制度是对会计人员行为的最高要求。（　　）
下列关于财务分析局限性的说法中，错误的是()。
提倡创建中国式幼稚园，就地取材培养师资，提出“训练本乡师资教导本乡儿童”的是()
深入贯彻落实科学发展观，要求我们()。
根据下列资料，回答106-110题。2015年全社会同定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11.8％。2015年，表中固定资产投资达到万亿的行业按投资额从高到低排名的顺序与2014年相比有变化的有：
在以下各项技术中，(44)不属于动态网页技术。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98环境下，下列有关虚拟设备驱动程序的叙述中，错误的是( )。

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

当并行接口芯片8255A被设定为方式2时，其工作的I/O口

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

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

在下面的汇编语言程序横线处填空，使语句完整，保证程序正确执行。DSEGSEGMENTD1DB-1,5,2,6,-7,4CNTEQU$-D1RSDWDSEGENDSSSEGSEGMENT

计算机网络的目的是共享资源，它通过______将多台计算机互联起来。( )

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为( )。

Annalivedonthesideofavalley.Onesummer,therewasaverybig【C1】______,andalotofhousesdownbelowAnna’swerewashe

______,hedoesgetannoyedwithhersometimes.

A．阳极头B．阳极帽C．阳极柄D．靶面E．阴极接受电子撞击产生X线的是

各项工作之间的逻辑关系包括()。

会计法律制度是对会计人员行为的最高要求。（ ）

下列关于财务分析局限性的说法中，错误的是()。

提倡创建中国式幼稚园，就地取材培养师资，提出“训练本乡师资教导本乡儿童”的是()

深入贯彻落实科学发展观，要求我们()。

根据下列资料，回答106-110题。2015年全社会同定资产投资562000亿元，比上年增长9．8％，扣除价格因素，实际增长11.8％。2015年，表中固定资产投资达到万亿的行业按投资额从高到低排名的顺序与2014年相比有变化的有：

在以下各项技术中，(44)不属于动态网页技术。

在Windows98环境下，下列有关虚拟设备驱动程序的叙述中，错误的是(　　　)。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

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

计算机网络的目的是共享资源，它通过______将多台计算机互联起来。(　　　)

在机器中为了达到中西文兼容的目的，为区分汉字与ASCII码，规定汉字机内编码的最高位为(　　　)。

会计法律制度是对会计人员行为的最高要求。（　　）