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

admin2010-05-13 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/raSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于Linux操作系统的组成和结构，下面叙述中错误的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备__________【67】加载程序，外设__________【68】程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
下图可用于辅助说明I2C总线的仲裁机制，图中的SDA_A是主机A的数据线，SDA_B是主机B的数据线。由图可见：在仲裁过程中，A和B两个主机中的主机【63】仲裁丢失；I2C总线控制遵循“低电平优先”的原则，即I2C总线的SDA线上的信号遵循“线【64】”逻
WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。
以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。
互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。
从该B树中删除关键码30后，结点A的子女数为

随机试题

食管癌术后易发生吻合口瘘的原因不包括
对于设计()大于或等于2m/s，或者运行高度距地面高于或等于2m的载人大型游乐设施，应纳入质量技术监督部门的安全监察范围。
工程索赔计算时最常用的方法是(　　)。
伤亡事故处理工作应当在()日内结案，特殊情况不得超()日。
下列有关“双通道内存技术”的表述中，不正确的一项是()。
新冠肺炎疫情发生以来，香港的疫情防控工作面临着一系列压力。最近疫情又有复发的迹象，中央政府全力支援香港地区抗疫。作为香港特别行政区政府疫情防控负责人，你认为该如何让香港特别行政区政府发挥作用进行疫情防控?
Regardlessoftheirpoliticalaffiliation,inallcountrieswomenmustovercomeahostofstumblingblocksthatlimittheirpoli
根据《软件工程产品质量第1部分：质量模型))(GB／T16260．1—2006)，软件产品的使用质量是基于用户观点的软件产品用于指定的环境和使用周境时的质量，其中()不是软件产品使用质量的质量属性。
下列关于WindowsServer2003系统下WWW服务器的描述中，正确的是()。
Mostofthepeople(invite)______tothedinnerpartyyesterdayweremyfriends.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，错误的是()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成(如图)，下面选项中正确的是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

以下是有关TCP／IP协议中IP地址格式(IPv4)的叙述，其中错误的是()。

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

从该B树中删除关键码30后，结点A的子女数为

食管癌术后易发生吻合口瘘的原因不包括

对于设计()大于或等于2m/s，或者运行高度距地面高于或等于2m的载人大型游乐设施，应纳入质量技术监督部门的安全监察范围。

工程索赔计算时最常用的方法是( )。

伤亡事故处理工作应当在()日内结案，特殊情况不得超()日。

下列有关“双通道内存技术”的表述中，不正确的一项是()。

Regardlessoftheirpoliticalaffiliation,inallcountrieswomenmustovercomeahostofstumblingblocksthatlimittheirpoli

根据《软件工程产品质量第1部分：质量模型))(GB／T16260．1—2006)，软件产品的使用质量是基于用户观点的软件产品用于指定的环境和使用周境时的质量，其中()不是软件产品使用质量的质量属性。

下列关于WindowsServer2003系统下WWW服务器的描述中，正确的是()。

Mostofthepeople(invite)______tothedinnerpartyyesterdayweremyfriends.

工程索赔计算时最常用的方法是(　　)。