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

admin2009-01-19 32

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

选项

答案9

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

转载请注明原文地址:https://jikaoti.com/ti/KAQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

列关于不同文档格式的叙述中，错误的是
一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为　1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为(　　　)。
按时序控制方式划分，总线可分为(　　　)。
总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【　　】。
μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta
μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart
下面有关片上调试技术的描述语句中，不恰当的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。
碎片是指()。

随机试题

美学研究的核心方法应当是【】
以下说法不正确的是
用甘油明胶作滴丸基质时，应选用的冷却液是
未成年工处于身体发育阶段，与成年人比较，在身体上有明显的差别，因此法律法规规定的特殊保护有(　　　)。
《污水综合排放标准》中规定：排入滨海风景旅游区的污水，应执行()标准。
关于分部工程、单位工程验收程序的说法，错误的是()。
根据现行税法，下列消费品的生产经营环节，既征收增值税又征收消费税的是()。
不属于个人资产配置中的产品组合是()。
家庭成熟期的可积累资产达到巅峰，应该增加高风险投资。()
Sociologyisdefinedasthestudyofhumangroups.Inthebroadestsense,sociologyisconcernedwithunderstandingpatternsof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

列关于不同文档格式的叙述中，错误的是

一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为 1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为( )。

按时序控制方式划分，总线可分为( )。

总线由数据总线、地址总线和控制总线组成，数据总线是从微处理器向内存储器、I/O接口传送数据的通路；反之，它也是从内存储器和I/O接口向微处理器传送数据的通路，因为它可以在两个方向上往返传送数据，称为【 】。

μC／OS-II操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-II函数：Ⅰ．OSSta

μC／OS—Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS—Ⅱ函数：Ⅰ．OSStart

下面有关片上调试技术的描述语句中，不恰当的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

碎片是指()。

美学研究的核心方法应当是【】

以下说法不正确的是

用甘油明胶作滴丸基质时，应选用的冷却液是

未成年工处于身体发育阶段，与成年人比较，在身体上有明显的差别，因此法律法规规定的特殊保护有( )。

《污水综合排放标准》中规定：排入滨海风景旅游区的污水，应执行()标准。

关于分部工程、单位工程验收程序的说法，错误的是()。

根据现行税法，下列消费品的生产经营环节，既征收增值税又征收消费税的是()。

不属于个人资产配置中的产品组合是()。

家庭成熟期的可积累资产达到巅峰，应该增加高风险投资。()

Sociologyisdefinedasthestudyofhumangroups.Inthebroadestsense,sociologyisconcernedwithunderstandingpatternsof

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

一个硬盘有10张盘片，盘片上每条磁道有60个扇区，每个扇区有512B，柱面数为　1000，第一张盘片的上面及最末一张盘片的底面作保护面，不存储信息，则该硬盘的总容量为(　　　)。

按时序控制方式划分，总线可分为(　　　)。

未成年工处于身体发育阶段，与成年人比较，在身体上有明显的差别，因此法律法规规定的特殊保护有(　　　)。