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

admin2009-01-19 51

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面选项中错误的说法是(　　　)。
网络环境下，利用工【　　】网络管理员可以为不同的用户定制它们机器的Windows控件。
数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。
Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。
串行通信中，若收发双方的动作由一个时序信号控制，则称为(　　　)串行通信。
视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(　　　)。
Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是(　　　)。
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
下面的指令中不是关系运算符的是(　　　)。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

随机试题

工艺尺寸链中，必须要有减环。（）
偶然性销售机会：
FIDIC施工合同条件中，工程师对承包商提交的施工计划的审查主要涉及(　　)。
根据《房屋建筑与装饰工程工程量计算规范》，关于钢筋工程量的计算，正确的是()。
涉及证券市场的法规分为三个层次，第一个层次是全国人大及常委会颁布的法律。()
按照《关于复杂金融产品销售的适当性要求(最终报告)》规定，金融机构在销售金融产品的过程中的销售行为不包括()。
下列关于外币资产负债表折算的表述中，不符合企业会计准则规定的有()。
阅读材料。回答问题。就像讨论中国古代的政治文明总要溯源到夏、商、周三代一样，谈及西方政治文明的源头。也言必称古希腊和古罗马，阅读下列材料回答相关问题。材料一我们的制度被称做民主制度，那是千真万确的，因为政权不是在少数人手里，而是在多数人手里。就法律而言
[*]
23billiondollars．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面选项中错误的说法是( )。

网络环境下，利用工【 】网络管理员可以为不同的用户定制它们机器的Windows控件。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【 】小时的语音(答案填整数)。

Windows98提供的电子邮件服务程序OutlookExpress能支持多种电子邮件协议，包括SMTP(简单邮件传递协议)和______(邮政协议3)等。

串行通信中，若收发双方的动作由一个时序信号控制，则称为( )串行通信。

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是( )。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是( )。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

下面的指令中不是关系运算符的是( )。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

工艺尺寸链中，必须要有减环。（）

偶然性销售机会：

FIDIC施工合同条件中，工程师对承包商提交的施工计划的审查主要涉及( )。

根据《房屋建筑与装饰工程工程量计算规范》，关于钢筋工程量的计算，正确的是()。

涉及证券市场的法规分为三个层次，第一个层次是全国人大及常委会颁布的法律。()

按照《关于复杂金融产品销售的适当性要求(最终报告)》规定，金融机构在销售金融产品的过程中的销售行为不包括()。

下列关于外币资产负债表折算的表述中，不符合企业会计准则规定的有()。

[*]

23billiondollars．

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

下面选项中错误的说法是(　　　)。

网络环境下，利用工【　　】网络管理员可以为不同的用户定制它们机器的Windows控件。

数码录音笔可以把语音记录下来。假设录音笔的存储容量是32MB，语音信号经过压缩编码后的码率为4kbps，则该录音笔可连续记录大约【　　】小时的语音(答案填整数)。

串行通信中，若收发双方的动作由一个时序信号控制，则称为(　　　)串行通信。

视频卡的种类较多，在下列有关各种视频卡的功能说明中，错误的是(　　　)。

Windows98内置的某个多媒体软件组件提供了一套API函数，利用这些函数可以编写出许多高性能的实时多媒体应用程序(如游戏软件)，而无须深入了解机器板卡的硬件特性。这个多媒体软件组件是(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

下面的指令中不是关系运算符的是(　　　)。

FIDIC施工合同条件中，工程师对承包商提交的施工计划的审查主要涉及(　　)。