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

admin2015-07-24 17

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

题使用下列数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资
要求为当前表建立一个候选索引，索引表达式为“职工号”，索引名zgh，则下列各语句中，正确的是(　　)。
在SQL的数据定义功能中，删除表字段名的命令格式是()。
在VisualFoxPro中，有下列程序：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFPRIVATEX，YX="VisualFoxPro"Y="二级"DOSUBWITHX?Y+XRETURN*子程序：SUBPROC
在关系运算中，5种基本运算为______。
按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
在关系运算中，查找满足一定条件的元组，相关的运算称为(　　)。
在建立表间一对多的永久联系时，主表的索引类型必须是()。
下列关于队列的叙述中正确的是______。

随机试题

患者，男性，40岁。1年前因“慢性胆囊炎、胆囊结石”行胆囊切除术。2个月前餐后突发上腹剧痛，疼痛向后背、双肩部放射，伴发热39℃，次日出现黄疸，应用抗生素及利胆药物症状缓解。2个月来类似发作5次，仍行消炎利胆治疗缓解。查体：巩膜、皮肤黄染，腹平软，无压痛或
中央预算与地方预算有关收入和支出项目的划分、地方向中央上解收入、中央对地方返还或者给予补助的具体办法，由国务院规定，报全国人民代表大会常务委员会批准。()
某企业于2013年1月自行开发某项新技术，发生研究开发支出共计2000万元，其中研究阶段支出400万元，开发阶段符合资本化条件前发生的支出为400万元，符合资本化条件后至达到预定用途前发生的支出为1200万元，9月5日新技术设计完成，并通过了验收测试投入使
语言是交流和思维的工具。幼儿期是语言发展，特别是()发展的重要时期。
能力包含显性能力和隐性能力。显性能力就是能看到的能力，具体表现为知识；隐性能力就是看不见的能力，是指灵活运用已有知识和技能去解决新问题的能力。根据上述定义，下列体现了隐性能力的是：
邓小平曾经把新时期爱国统一战展现的任务概括为“三大任务”，即()。
设z=z(x，y)是由方程Ф(cx-az，cy-bz)=0确定的隐函数，其中Ф(u，v)具有连续偏导数，则=______.
(45)不是对风险的正确认识。
HowalikeareallIKEA’sstoresworldwide?WhatwasthemaininfluenceontheformationofIKEA’svalues?
IsitanywonderthatAmericaisalsoacountryofdangerouslyoverweightpeople?AccordingtoarecentstudybytheNationa

最新回复(0)

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

二级VF

NCRE全国计算机二级

题使用下列数据表。“班级”表：班级号班级名11信息200801班12信息200802班21计算机200801班22计算机200802班“教师”表：教师编号姓名班级号工资

要求为当前表建立一个候选索引，索引表达式为“职工号”，索引名zgh，则下列各语句中，正确的是( )。

在SQL的数据定义功能中，删除表字段名的命令格式是()。

在VisualFoxPro中，有下列程序：*程序名：TEST.PRG*调用方法：DOTESTSETTALKOFFPRIVATEX，YX="VisualFoxPro"Y="二级"DOSUBWITHX?Y+XRETURN*子程序：SUBPROC

在关系运算中，5种基本运算为______。

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

在关系运算中，查找满足一定条件的元组，相关的运算称为( )。

在建立表间一对多的永久联系时，主表的索引类型必须是()。

下列关于队列的叙述中正确的是______。

中央预算与地方预算有关收入和支出项目的划分、地方向中央上解收入、中央对地方返还或者给予补助的具体办法，由国务院规定，报全国人民代表大会常务委员会批准。()

语言是交流和思维的工具。幼儿期是语言发展，特别是()发展的重要时期。

能力包含显性能力和隐性能力。显性能力就是能看到的能力，具体表现为知识；隐性能力就是看不见的能力，是指灵活运用已有知识和技能去解决新问题的能力。根据上述定义，下列体现了隐性能力的是：

邓小平曾经把新时期爱国统一战展现的任务概括为“三大任务”，即()。

设z=z(x，y)是由方程Ф(cx-az，cy-bz)=0确定的隐函数，其中Ф(u，v)具有连续偏导数，则=______.

(45)不是对风险的正确认识。

HowalikeareallIKEA’sstoresworldwide?WhatwasthemaininfluenceontheformationofIKEA’svalues?

IsitanywonderthatAmericaisalsoacountryofdangerouslyoverweightpeople?AccordingtoarecentstudybytheNationa

要求为当前表建立一个候选索引，索引表达式为“职工号”，索引名zgh，则下列各语句中，正确的是(　　)。

在VisualFoxPro中，有下列程序：程序名：TEST.PRG调用方法：DOTESTSETTALKOFFPRIVATEX，YX="VisualFoxPro"Y="二级"DOSUBWITHX?Y+XRETURN*子程序：SUBPROC

在关系运算中，查找满足一定条件的元组，相关的运算称为(　　)。