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

admin2021-09-06 90

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列对数据输入无法起到约束作用的是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
Access数据库的结构层次是()。
假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger，yAsInteger，tAsIntegerx=lnputBox("请输入x的值")y=Inpu
一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是
在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是
“数学管理"数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置
在E-R图中，用来表示实体的图形是

随机试题

一般来说企业获利能力的持续性越强，其盈利能力便越强。当企业的利润总额大部分来源于_______时，企业的利润质量较高()
下列哪种物质能够干扰谷氨酰胺参与合成嘌呤核苷酸
2015年4月，三通公司因环境污染被甲县环保局处以罚款17万元，并责令其在1个月恢复被污染区域。三通公司到期未缴；甲县环保局又对其作出加处罚款3万元的决定，三通公司仍未缴纳。三通公司不服县环保局的处罚决定，向县人民政府申请行政复议，复议决定作出前，三通公司
下列资产负债表的项目中，可直接根据有关总分类账户余额填列的有()。
下列各项中，属于国家统一的会计制度的内容有()。
乖乖兔母婴用品有限公司成立于1995年，是一家专门经销孕妇、母婴相关系列产品的企业。在乖乖兔公司成立之初的90年代中期，该公司是国内少数经营国产品牌，同时率先从国外进口母婴产品的公司之一。乖乖兔公司以其产品种类丰富、货源稳定质量可靠、价格公道合理、服务热情
数一2．5，0．29中，分数的个数为()．
设有员工关系Emp(员工号，姓名，性别，部门，家庭住址)，其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。关系Emp的主键和外键分别是______。
数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。
TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列对数据输入无法起到约束作用的是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

Access数据库的结构层次是()。

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

以下程序的功能是计算并输出两个整数的最大公约数。PrivateSuba1()DimxAsInteger，yAsInteger，tAsIntegerx=lnputBox("请输入x的值")y=Inpu

一名员工可以使用多台计算机，每台计算机可由多名员工使用，则实体员工和计算机间的联系是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是

“数学管理"数据库中有学生表、课程表和选课表，为了有效地反映这三张表中数据之间的联系，在创建数据库时应设置

在E-R图中，用来表示实体的图形是

一般来说企业获利能力的持续性越强，其盈利能力便越强。当企业的利润总额大部分来源于_______时，企业的利润质量较高()

下列哪种物质能够干扰谷氨酰胺参与合成嘌呤核苷酸

下列资产负债表的项目中，可直接根据有关总分类账户余额填列的有()。

下列各项中，属于国家统一的会计制度的内容有()。

数一2．5，0．29中，分数的个数为()．

设有员工关系Emp(员工号，姓名，性别，部门，家庭住址)，其中，属性“性别”的取值只能为M或F；属性“部门”是关系Dept的主键。关系Emp的主键和外键分别是______。

数据字典(DD)是定义以下哪种系统描述工具中的数据的工具()。

TheirsigningofthetreatywasregardedasaconspiracyagainsttheBritishCrown.