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

admin2016-08-22 28

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列选项中，属于《大清新刑律》附则《暂行章程》规定的条款是
以法的地位、效力、内容和制定程序为标准，法可以划分为()
简述债权撤销权的概念和成立条件。
甲是一运输专业户，与乙签订了一份货物运输合同，约定甲为乙每天向城里拉一趟西瓜，张某每趟付给甲运输费200元，共拉10天。又有丙与乙关系不和，他与甲商量雇用甲帮其运送生猪进城，约定甲每天拉一趟生猪，每趟运费500元，共拉12天。结果导致了甲违反了与乙签订的合
一组数的每一个数据都加上50，得到了一组新的数据，新的数据的平均数为62，方差为1．69。(1)原来数据的平均值和方差分别为12，1．69；(2)原来数据的平均值和标准差分别为12，1．3。
设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．
设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()
假定要建立一个学校科研项目管理的信息系统，需要管理如下信息：·教师：教师编号、教师姓名；·项目：项目编号、项目名称、资助额；·学生：学生编号、学生姓名、学位，学生按学位分为本科生和研究生。其中带下划线的属性是唯一标识，其他需满足的要求如下：·每位
设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri＿insertONT【6】INSERT
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不

随机试题

此诗可以划分为几层？每层文意是什么？本诗属不属于山水诗？显示了诗人怎样的生活情趣？
化学结构如下的药物为
流行性出血热的防制策略是
山药的功效是
境内机构在同一银行开立相同性质、不同币种的经常项目外汇账户无需另行由外汇局核准。()
为文艺复兴时期现实主义文学的产生奠定基础的文学是()。
为了一个特定的课题而评价和选择程序设计语言时，不需要考虑的因素是
ThougheverymorningIqueue(排队)atthebusstopveryearly,Iamoften【C1】______forschool.Thereasonisthatthereare【C2】__
DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndianspresen
A、Theirqualityisprettyterrible.B、Theycanbewellenjoyed.C、Thedialoguesinthemcanbeheardclearly.D、Theaudioofthe

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列选项中，属于《大清新刑律》附则《暂行章程》规定的条款是

以法的地位、效力、内容和制定程序为标准，法可以划分为()

简述债权撤销权的概念和成立条件。

一组数的每一个数据都加上50，得到了一组新的数据，新的数据的平均数为62，方差为1．69。(1)原来数据的平均值和方差分别为12，1．69；(2)原来数据的平均值和标准差分别为12，1．3。

设.(Ⅰ)当a，b为何值时，β不可由α1，α2，α3线性表示；(Ⅱ)当a，b为何值时，β可由α1，α2，α3线性表示，写出表达式．

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

设要在表T上建立一个针对插入操作的前触发器，请补全下列语句：CREATETRIGGERtri＿insertONT【6】INSERT

此诗可以划分为几层？每层文意是什么？本诗属不属于山水诗？显示了诗人怎样的生活情趣？

化学结构如下的药物为

流行性出血热的防制策略是

山药的功效是

境内机构在同一银行开立相同性质、不同币种的经常项目外汇账户无需另行由外汇局核准。()

为文艺复兴时期现实主义文学的产生奠定基础的文学是()。

为了一个特定的课题而评价和选择程序设计语言时，不需要考虑的因素是

ThougheverymorningIqueue(排队)atthebusstopveryearly,Iamoften【C1】______forschool.Thereasonisthatthereare【C2】__

DrugshavebeenapartoftheAmericanstorysincetheveryfirstdayColumbuslandedintheNewWorld.TheTainoIndianspresen

A、Theirqualityisprettyterrible.B、Theycanbewellenjoyed.C、Thedialoguesinthemcanbeheardclearly.D、Theaudioofthe

ThougheverymorningIqueue(排队)atthebusstopveryearly,Iamoften【C1】____forschool.Thereasonisthatthereare【C2】