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

admin2010-07-20 23

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

选项

答案9

解析因为2⁹=512,故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面的描述语句中不正确的是()。
当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为()。
无线局域网采用的通信协议主要是【45】_______，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_______协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中__________【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。__________【44】图像文件格式是静止图像
μC／OS–Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS–Ⅱ函数：Ⅰ．OSSta
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】_______图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

随机试题

A．阻遏蛋白结合位点B．激活蛋白CAP结合位点C．两者皆有D．两者皆无大肠埃希菌乳糖操纵子有
李一、李二外出游玩，向李三借进口相机一部。回来天色已晚，李一遂将相机带回家，打算第二天再还。当晚，李四到李一家做客，见此相机，爱不释手，定要以3000元买下，李一见财起意，遂卖之。数日后，李四手头钱紧，向李二以2000元兜售该相机。李二见此相机，甚为眼熟，
商业银行通过同业拆借拆人的资金可以用于哪些用途?
甲向区公安局报案控告乙将其价值10万元的名画盗窃。区公安局以没有证据证明是乙所为不予立案，并发出了不予立案通知书，如果甲不服，他的下述哪些行为符合法律规定?()
一般规定，在自然养护时，对火山灰水泥、粉煤灰水泥、掺有缓凝型外加剂的混凝土，浇水保湿养护日期不得少于()。
货币市场是指专门融通()以内短期资金的场所。
A注册会计师负责审计甲公司2×10年度财务报表，在对销售与收款循环进行审计的过程中，遇到下列问题，请代为做出正确的专业判断。下列关于A注册会计师在应收账款函证中的处理，恰当的是()。
　　民警罗某于2013年1月3日中午巡逻下班后开着警车回家，因无处停车，就将警车停靠在自家小区附近的禁停路段，后被某市民悄悄贴上手写的“违法行为告知书”，样式非常类似于交警开具的罚单。网民张某用照相机将这一幕拍下来，并上传到微博，引起网民热议。这份
党的十八大指出，中国将继续高举和平、发展、合作、共赢的旗帜，始终不渝地走和平发展道路，坚定奉行独立自主的和平外交政策，始终不渝奉行互利共赢的开放战略，通过深化合作促进世界经济强劲、可持续、平衡增长。我国对外政策的主要目标是
Whereistheman?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面的描述语句中不正确的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为()。

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

A．阻遏蛋白结合位点B．激活蛋白CAP结合位点C．两者皆有D．两者皆无大肠埃希菌乳糖操纵子有

商业银行通过同业拆借拆人的资金可以用于哪些用途?

甲向区公安局报案控告乙将其价值10万元的名画盗窃。区公安局以没有证据证明是乙所为不予立案，并发出了不予立案通知书，如果甲不服，他的下述哪些行为符合法律规定?()

一般规定，在自然养护时，对火山灰水泥、粉煤灰水泥、掺有缓凝型外加剂的混凝土，浇水保湿养护日期不得少于()。

货币市场是指专门融通()以内短期资金的场所。

A注册会计师负责审计甲公司2×10年度财务报表，在对销售与收款循环进行审计的过程中，遇到下列问题，请代为做出正确的专业判断。下列关于A注册会计师在应收账款函证中的处理，恰当的是()。

Whereistheman?

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

三级数据库技术

NCRE全国计算机三级

下面的描述语句中不正确的是()。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为()。

无线局域网采用的通信协议主要是【45】_______，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_______协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

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

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句ALTERTABLE实现哪类功能？

A．阻遏蛋白结合位点B．激活蛋白CAP结合位点C．两者皆有D．两者皆无大肠埃希菌乳糖操纵子有

商业银行通过同业拆借拆人的资金可以用于哪些用途?

甲向区公安局报案控告乙将其价值10万元的名画盗窃。区公安局以没有证据证明是乙所为不予立案，并发出了不予立案通知书，如果甲不服，他的下述哪些行为符合法律规定?()

一般规定，在自然养护时，对火山灰水泥、粉煤灰水泥、掺有缓凝型外加剂的混凝土，浇水保湿养护日期不得少于()。

货币市场是指专门融通()以内短期资金的场所。

A注册会计师负责审计甲公司2×10年度财务报表，在对销售与收款循环进行审计的过程中，遇到下列问题，请代为做出正确的专业判断。下列关于A注册会计师在应收账款函证中的处理，恰当的是()。

Whereistheman?

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

无线局域网采用的通信协议主要是【45】_，通常也称为wi－Fi，它有几种不同的数据传输速率，其中【46】_协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。