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

admin2015-08-25 68

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设当前表文件中含有字段NAME，系统中有一内存变量的名称也为NAME，命令?NAME显示的结果是______。
数据结构中,与所使用的计算机无关的是数据的
以下关于查询的描述正确的是______。
一条没有指明去向的SQLSELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应该按的键是______。
诊断和改正程序中错误的工作通常称为______。
新创建的表单默认标题为“Forml”，为把表单标题改变为“计算机等级考试”，应设置表单的()。
算法的复杂度主要包括时间复杂度和【】复杂度。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
结构化分析方法是面向______进行分析的方法。

随机试题

在产品价值评价时，若A、B、C、D四种零件的价值系数分别为VA=0.5、VB=0.8、VC=1、VD=1.2，则应重点研究的对象是(　　)。
载有转运货物的运输工具进境后，承运人或其代理人应当填制进口货物报关单，并随附列明转运货物名称、数量、起运地和到达地的《进口载货清单》，向进境地海关申报。
如果期货价格上升，则基差一定下降。(　　)
戏剧和书法篆刻家使用的繁体字等小众文化产品，正面临阵地锐减、影响下降的处境。这样的表现，从技术层面说，并无大的问题，因为实用主义统治的时代，那些已经不甚实用的东西，可以退出技术的范畴。但是，从文化产品的延续性而言，那些动辄被几千年中国文明史检验了的文化，它
学生从道德上理解道德规范并不难，但是要真正把这种要求转化为个人的道德需要，形成道德信念，就必须经过道德实践的亲身体验，其中转化的“催化剂”是()。
一、注意事项1．申论与写作考试是对应试者的阅读概括能力、综合分析能力、言语表达能力及实用文体写作能力的综合测试。2．请首先在题本和答题卡上填写(涂)好自己的姓名和准考证号，准考证号一律从左到右填写，答题卡上的准考证号横排空白方格用蓝、黑色墨水笔填写，竖
SpeakerA:Hello,mayIspeaktoAliceplease?SpeakerB:【D4】______How’sitgoing?SpeakerA:I’vebeentryingtocallyoualld
Whichofthefollowingphrasesisanexampleofanendocentricconstruction?
Likeitornot,EnglishisthelinguafrancaofEurope.Accordingtothe【D1】________,some84percentofyoungpeopleintheECa
Forthispart,youareallowed30minutestowriteanessayonunderstandingothersbyreferringtoAbrahamLincoln’sremark,"I

最新回复(0)

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

二级VF

NCRE全国计算机二级

设当前表文件中含有字段NAME，系统中有一内存变量的名称也为NAME，命令?NAME显示的结果是______。

数据结构中,与所使用的计算机无关的是数据的

以下关于查询的描述正确的是______。

一条没有指明去向的SQLSELECT语句执行之后，会把查询结果显示在屏幕上，要退出这个查询窗口，应该按的键是______。

诊断和改正程序中错误的工作通常称为______。

新创建的表单默认标题为“Forml”，为把表单标题改变为“计算机等级考试”，应设置表单的()。

算法的复杂度主要包括时间复杂度和【】复杂度。

线性表的顺序存储结构和线性表的链式存储结构分别是______。

结构化分析方法是面向______进行分析的方法。

在产品价值评价时，若A、B、C、D四种零件的价值系数分别为VA=0.5、VB=0.8、VC=1、VD=1.2，则应重点研究的对象是( )。

载有转运货物的运输工具进境后，承运人或其代理人应当填制进口货物报关单，并随附列明转运货物名称、数量、起运地和到达地的《进口载货清单》，向进境地海关申报。

如果期货价格上升，则基差一定下降。( )

学生从道德上理解道德规范并不难，但是要真正把这种要求转化为个人的道德需要，形成道德信念，就必须经过道德实践的亲身体验，其中转化的“催化剂”是()。

SpeakerA:Hello,mayIspeaktoAliceplease?SpeakerB:【D4】______How’sitgoing?SpeakerA:I’vebeentryingtocallyoualld

Whichofthefollowingphrasesisanexampleofanendocentricconstruction?

Likeitornot,EnglishisthelinguafrancaofEurope.Accordingtothe【D1】________,some84percentofyoungpeopleintheECa

Forthispart,youareallowed30minutestowriteanessayonunderstandingothersbyreferringtoAbrahamLincoln’sremark,"I

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

在产品价值评价时，若A、B、C、D四种零件的价值系数分别为VA=0.5、VB=0.8、VC=1、VD=1.2，则应重点研究的对象是(　　)。

如果期货价格上升，则基差一定下降。(　　)