在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2017-06-19 47

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。
VisualFoxPro是(　　)。
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
下面不能作为结构化方法软件需求分析工具的是
如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F
程序流程图中带有箭头的线段表示的是(　　)。
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。

随机试题

幽门梗阻所致的呕吐常发生在
下列组合，选择错误的是
肾不纳气所致的喘证，主要症状有()。
【2013专业案例真题下午卷】有一栋写字楼，地下一层，地上10层，其中1～4层带有裙房，每层建筑面积3000m2；5～10层为标准办公层，每层面积为2000m2，标准办公层每层公共区域面积占该层面积的30％，其余为纯办公区域，请回答下列问题。在四层有一
某单位的企业主管给某员工下达了一项任务，要求在规定的时间内完成。期间，该主管有事出差了，他回来那天正好是给员工布置任务的完成日期，以下是他们之间的对话。主管：月初布置的任务完成了吗?员工：我的工作需要财务部门提供数据支持，但财务部门未及时提供，所
以下事项不影响主营业务收入确认金额的是（）。
我国法律规定的未成年人是指未满()周岁的公民。
正是因为有了充足的奶制品作为食物来源，生活在呼伦贝尔大草原的牧民才能摄人足够的钙质。很明显，这种足够的钙质，对呼伦贝尔大草原的牧民拥有健壮的体魄是必不可少的。以下哪项情况如果存在，最能削弱上述断定?
1923年，陈独秀说：“五四运动虽然未能达到理想的成功，而在此运动中最努力的革命青年，逐接受世界的革命思潮，由空想而实际运动，开始了中国革命之新的方向”。陈独秀所说的“中国革命之新的方向”是指
ThecultureoftheUnitedStatesisaWesterncultureoriginallyinfluencedbyEuropeancultures.Ithasbeendevelopedsince

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级VF

NCRE全国计算机二级

与"SELECT*FROM教师表INTODBFA"等价的语句是( )。

VisualFoxPro是( )。

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

下面不能作为结构化方法软件需求分析工具的是

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是( )。GO2SCANNEXT4F

程序流程图中带有箭头的线段表示的是( )。

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是( )。

幽门梗阻所致的呕吐常发生在

下列组合，选择错误的是

肾不纳气所致的喘证，主要症状有()。

以下事项不影响主营业务收入确认金额的是（）。

我国法律规定的未成年人是指未满()周岁的公民。

正是因为有了充足的奶制品作为食物来源，生活在呼伦贝尔大草原的牧民才能摄人足够的钙质。很明显，这种足够的钙质，对呼伦贝尔大草原的牧民拥有健壮的体魄是必不可少的。以下哪项情况如果存在，最能削弱上述断定?

1923年，陈独秀说：“五四运动虽然未能达到理想的成功，而在此运动中最努力的革命青年，逐接受世界的革命思潮，由空想而实际运动，开始了中国革命之新的方向”。陈独秀所说的“中国革命之新的方向”是指

ThecultureoftheUnitedStatesisaWesterncultureoriginallyinfluencedbyEuropeancultures.Ithasbeendevelopedsince

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。

VisualFoxPro是(　　)。

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

如果在命令窗口执行命令：LIST名称，主窗口中显示：记录号　名称1　　　电视机2　　　计算机3　　　电话线4　　　电冰箱5　　　电线假定名称字段为字符型、宽度为6，那么下面程序段的输出结果是(　　)。GO2SCANNEXT4F

程序流程图中带有箭头的线段表示的是(　　)。

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。