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

admin2016-08-08 33

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

为方便用户的输入操作，可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中，该符号是．
要实现报表按某字段分组统计输出，需要设置的是
下列关于窗体和报表的叙述中，正确的是
下列Case语句中，错误的是()。
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K
软件系统总体结构图的作用是
下列数据结构中，能用二分法进行查找的是()。
在Access中已经建立了“工资”表，表中包括“职工号”、“所在单位”、“基本工资”和“应发工资”等字段，如果要按单位统计应发工资总数，那么在查询设计视图的“所在单位”的“总计”行和“应发工资”的“总计”行中分别选择的是
登录窗体如图所示。单击"登录"按钮，当用户名及密码正确时则会弹出窗口显示"OK"信息。下列过程不能完成此功能的是
计算机软件包括

随机试题

你和小张一起值班，小张因故没来。刚巧被视察领导发现，小张因此受到了严厉批评并被记过。事后小张责怪你没有帮他向领导解释掩护，对你不满，并对其他同事说你邀功，同事们对你议论纷纷。面对此事，你怎么办?
国家的权力特性，主要表现在()。
_______阶段是整个信息系统构建的一个关键，没有充分正确的需求调查和分析，就不能得到一个正确、有效、完整的系统。　
青年犬患犬细小病毒病的常见临床特征为
对于纠纷问题的解决，不适用于我国《合同法》的有()。
纸质手册管理的保税加工货物，准予保税加工期限原则上不超过()，经批准可以申请延长，延长的最长期限原则上不超过：()。
某企业于2017年1月1日从租赁公司租入一套设备，价值100万元，租期5年，租赁期满时预计残值10万元，归租赁公司。年利率8％，租赁手续费率每年2％。租金每年年末支付一次，则每年租金为()万元。已知(P/F，10％，5)=0．6209，(P/A，10
城市环境和市民的生活方式是互相________的。非汽车城市的环境，往往给运动留下诸多________，鼓励人们从事体育锻炼。大家都喜欢户外运动，因而更加珍惜环境，愿意把一切都维护成这样。有了环境，则又________更多的人参与户外运动，使更多的人关心环
Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei
Industryshouldgetridofhalfitsbosses,saysbehavioralpsychologistAlfredJ.Marrow."Adultsarequitecapableofhandling

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为方便用户的输入操作，可在屏幕上显示提示信息。在设计查询条件时可以将提示信息写在特定的符号之中，该符号是．

要实现报表按某字段分组统计输出，需要设置的是

下列关于窗体和报表的叙述中，正确的是

下列Case语句中，错误的是()。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY_K

软件系统总体结构图的作用是

下列数据结构中，能用二分法进行查找的是()。

登录窗体如图所示。单击"登录"按钮，当用户名及密码正确时则会弹出窗口显示"OK"信息。下列过程不能完成此功能的是

计算机软件包括

你和小张一起值班，小张因故没来。刚巧被视察领导发现，小张因此受到了严厉批评并被记过。事后小张责怪你没有帮他向领导解释掩护，对你不满，并对其他同事说你邀功，同事们对你议论纷纷。面对此事，你怎么办?

国家的权力特性，主要表现在()。

_______阶段是整个信息系统构建的一个关键，没有充分正确的需求调查和分析，就不能得到一个正确、有效、完整的系统。

青年犬患犬细小病毒病的常见临床特征为

对于纠纷问题的解决，不适用于我国《合同法》的有()。

纸质手册管理的保税加工货物，准予保税加工期限原则上不超过()，经批准可以申请延长，延长的最长期限原则上不超过：()。

Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei

Industryshouldgetridofhalfitsbosses,saysbehavioralpsychologistAlfredJ.Marrow."Adultsarequitecapableofhandling

_______阶段是整个信息系统构建的一个关键，没有充分正确的需求调查和分析，就不能得到一个正确、有效、完整的系统。　