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

admin2019-02-11 30

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/bxu0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1一OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是
在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小张是网络公司人力资源部培训员，年初公司新招聘了一批网络编辑，需要对他们进行编辑工作培训。编辑部经理已经制作了一份演示文稿的素材“编
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。王芳负责本公司的销售统计工作，此次需要对各分店的前4季度的销售情况进行统计分析，并将结果提交给部门经理。打开“图书销售情况
存储一个48×48点阵的汉字字形码需要的字节个数是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作

随机试题

采用___________技术可以尽可能地全面恢复运行计算机网络所需的数据和系统信息。
手外伤用止血带止血，应捆缚于
A.溶出度检查 B.含量均匀度检查 C.重量差异检查 D.不溶性微粒检查 E.融变时限对于小剂量药物需进行的检查是
药物固体分散体的类型不包括()。
丙承租了甲、乙共有的房屋，因未付租金被甲、乙起诉。一审法院判决丙支付甲、乙租金及利息共计10，000元，分五个月履行，每月给付2，000元。甲、乙和丙均不服该判决，提出上诉：乙请求改判丙一次性支付所欠的租金10，000元。甲请求法院判决解除与丙之间租赁关系
对可行性研究报告中投资估算精度要求一般应达到()。
自行编制的会计软件，程序编制人员可以进行凭证录入工作。()
收藏黄金的人，念念不忘的是金子的货币价值。1816年，英国开始实行金本位，多数资本主义国家也于19世纪70年代后相继实行。问题是，_______?工业革命中黄金战胜其他贵金属成为货币．或许恰恰和它的产量有关。19世纪之前的数千年中，人类总共生产的黄金不到1
HaekervisitinghisfriendDr.smith61.______afteraEuropeantour.Hewasreadingbookon
Mostpeoplewishtheyhadbettermemoriesandworryaboutforgettingthingsastheygetolder.Butdidyouknowthaiwehavedif

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1一OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是

存储一个48×48点阵的汉字字形码需要的字节个数是

采用___________技术可以尽可能地全面恢复运行计算机网络所需的数据和系统信息。

手外伤用止血带止血，应捆缚于

A.溶出度检查 B.含量均匀度检查 C.重量差异检查 D.不溶性微粒检查 E.融变时限对于小剂量药物需进行的检查是

药物固体分散体的类型不包括()。

对可行性研究报告中投资估算精度要求一般应达到()。

自行编制的会计软件，程序编制人员可以进行凭证录入工作。()

HaekervisitinghisfriendDr.smith61.______afteraEuropeantour.Hewasreadingbookon

Mostpeoplewishtheyhadbettermemoriesandworryaboutforgettingthingsastheygetolder.Butdidyouknowthaiwehavedif