设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

admin2009-01-19 63

问题设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

选项

答案9

解析因为29＝512，故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。
如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。
下列四个选项中，(　　　)不是宏汇编语言使用的运算符。
执行下列哪一条指令后，就能用条件转移指令判断AL~BL寄存器中的最高位是否相同?
下面是关于DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．SRAM比DRAM集成度高　　　　Ⅱ．SRAM比DRAM成本高　　　　Ⅲ．SRAM比DRAM速度快　　　　Ⅳ．SRAM需要刷新，DRAM不需要刷新　　　　其中正确的叙述是(　　　)。
分析运算符LENGTH只有用(　　　)定义的变量才有意义。
在虚拟专用网络(VPN)中，WindowsNT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用______协议的网络上传输。
在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
进程调度是从(　　　)中选择一个进程投入运行。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

随机试题

肝脓肿分为_______肝脓肿和_______肝脓肿。
吗啡因
A、清洁养护法B、除湿养护法C、密封养护法D、对抗养护法E、低温养护法在梅雨、炎热季节，蛤士蟆油常需用（）
以下()是工程计量中的主要文件之一。
证券交易所会员应按月编制库存证券报表，并于次月10日前报送证券交易所。（）
围绕“能力”“责任”“创新”。谈谈这些词汇对一个公务员的意义。
我国共有科学技术馆250多座。这对于我们这个13亿人口的大国来说不能算多，可现在能经常办展览的只有少数几个。除中国科技馆、天津市科技馆等能坚持办展外，极少有发挥其原有功能的。来自中国科协的权威统计显示，全国约有60%的馆不得不用部分场地长期搞展销，甚至干脆
下列关于专门委员会的表述中，正确的是()
Mostofusfindtheforgettingeasier,butmaybeweshouldworkontheforgivingpart."Holdingontohurtsandnursinggrudges
A、Husbandandwife.B、Employerandemployee.C、Goodfriends.D、Businessassociates.D

最新回复(0)

设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。

三级数据库技术

NCRE全国计算机三级

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是( )。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【 】。

下列四个选项中，( )不是宏汇编语言使用的运算符。

执行下列哪一条指令后，就能用条件转移指令判断AL~BL寄存器中的最高位是否相同?

下面是关于DRAM和SRAM存储器芯片的叙述： Ⅰ．SRAM比DRAM集成度高 Ⅱ．SRAM比DRAM成本高 Ⅲ．SRAM比DRAM速度快 Ⅳ．SRAM需要刷新，DRAM不需要刷新 其中正确的叙述是( )。

分析运算符LENGTH只有用( )定义的变量才有意义。

在虚拟专用网络(VPN)中，WindowsNT服务器和Windows98客户都使用PPTP协议，该协议定义了如何将端对端协议(PPP)包压缩在IP包中，使之能在使用______协议的网络上传输。

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

进程调度是从( )中选择一个进程投入运行。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是【41】；组成部分B是【42】。

肝脓肿分为_______肝脓肿和_______肝脓肿。

吗啡因

A、清洁养护法B、除湿养护法C、密封养护法D、对抗养护法E、低温养护法在梅雨、炎热季节，蛤士蟆油常需用（）

以下()是工程计量中的主要文件之一。

证券交易所会员应按月编制库存证券报表，并于次月10日前报送证券交易所。（）

围绕“能力”“责任”“创新”。谈谈这些词汇对一个公务员的意义。

下列关于专门委员会的表述中，正确的是()

Mostofusfindtheforgettingeasier,butmaybeweshouldworkontheforgivingpart."Holdingontohurtsandnursinggrudges

A、Husbandandwife.B、Employerandemployee.C、Goodfriends.D、Businessassociates.D

设一线性表中有a1，a2…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

C机上的控制卡，采用8255A作并行接口传输数据，如果定义其C口的口地址为03F4H，则其A口的口地址是(　　　)。

如果8251A设定为异步通信方式，发送器时钟输入端和接收器时钟输入端都连接到频率为2KHz的输入信号，波特率为1200，字符数据长度为7位，1位停止位，采用偶校验，则8251A的方式控制字为【　　】。

下列四个选项中，(　　　)不是宏汇编语言使用的运算符。

下面是关于DRAM和SRAM存储器芯片的叙述：　　　　Ⅰ．SRAM比DRAM集成度高　　　　Ⅱ．SRAM比DRAM成本高　　　　Ⅲ．SRAM比DRAM速度快　　　　Ⅳ．SRAM需要刷新，DRAM不需要刷新　　　　其中正确的叙述是(　　　)。

分析运算符LENGTH只有用(　　　)定义的变量才有意义。

进程调度是从(　　　)中选择一个进程投入运行。

肝脓肿分为_肝脓肿和_肝脓肿。