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

admin2019-02-11 66

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列所列各项属于命令按钮事件的是
在VisualFoxPro中，下面描述正确的是
在数据库管理技术的发展中，数据独立性最高的是
当电源关闭后，下列关于存储器的说法中，正确的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：1．打开“Word素材．docx”文件
如果进栈序列为A，B，C，D，则可能的出栈序列是
下列叙述中正确的是
度量计算机运算速度常用的单位是
计算机网络最突出的优点是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（　　）。

随机试题

预测对象的市场状况经常按一定的规律发展变化，并且在一定时期内以这种规律持续发展。这体现了市场预测的()原则。
对换土垫层、强夯等方法的检验数量，每单位工程至少不应少于()点。
经测力计实测检查，箱门开启力不大于()N。
2014年11月1日，吴田应聘到甲公司工作，并签订了书面劳动合同，合同主要内容：合同期限2年，月工资2600元，试用期6个月，试用期内月工资为1200元。合同签订后，甲公司又要求吴田缴纳2600元抵押金，原因是防止公司职工在合同期内随意跳槽。吴田因一时找不
摩托罗拉在中国的市场占有率由1995年60％以上跌至2007年的12％。10多年前，摩托罗拉还一直是引领尖端技术和卓越典范的代表，享有着全球最受尊敬公司之一的尊崇地位。它一度每隔10年便开创一个新的工业领域，有的10年还开创两个。成立80年来，发明
改革开放以来，我国城镇化进程明显加快，取得显著进展。从1978年到2013年，城镇化率年均提高1．02个百分点，2013年城镇化率达到53．73％，超过世界平均水平。京津冀、长三角、珠三角三大城市群具备相当实力，中西部地区和东北地区城镇化发展面貌发生很大变
一群网友在现实中举办化装舞会，每个人必须按照网名所代表的人物或者事物来装扮自己。白雪公主、巫婆、佐罗、石头、哈利波特、仙人掌是甲、乙、丙、丁、戊、己6个网友的网名。甲、乙、戊是女性，其他3位是男性。乙、丙、戊的年龄超过了30周岁。在化装舞会上扮演上述6种角
图表式窗体中的图表对象是通过哪一个程序创建的()。
Usingapublictelephonemaywellbeoneoftheminorirritationsoflife,demandingpatience,determinationandastrongpossib
A、Gotothefootballmatchwiththewoman.B、Askthewomantohelphimwritethetermpaperonhistory.C、Finishthelasttwoch

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列所列各项属于命令按钮事件的是

在VisualFoxPro中，下面描述正确的是

在数据库管理技术的发展中，数据独立性最高的是

当电源关闭后，下列关于存储器的说法中，正确的是

如果进栈序列为A，B，C，D，则可能的出栈序列是

下列叙述中正确的是

度量计算机运算速度常用的单位是

计算机网络最突出的优点是()。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

预测对象的市场状况经常按一定的规律发展变化，并且在一定时期内以这种规律持续发展。这体现了市场预测的()原则。

对换土垫层、强夯等方法的检验数量，每单位工程至少不应少于()点。

经测力计实测检查，箱门开启力不大于()N。

图表式窗体中的图表对象是通过哪一个程序创建的()。

Usingapublictelephonemaywellbeoneoftheminorirritationsoflife,demandingpatience,determinationandastrongpossib

A、Gotothefootballmatchwiththewoman.B、Askthewomantohelphimwritethetermpaperonhistory.C、Finishthelasttwoch

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（　　）。