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

admin2012-12-29 61

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。
已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。
有以下程序：　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][20]={"One*World"，"One*Dream!"}，*P=str[1]；　printf("％d，
下列定义语句中错误的是()。
若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
由关系R1和R2得到关系R3的操作是()。　
某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。
结构化程序设计主要强调的是()。
线性表的链式存储结构与顺序存储结构相比，其优点有()。

随机试题

心理过程包括
下列选项中需设临时消防救援场地的施工现场是()。
下列()项目的进项税额不得从销项税额中抵扣。
记账凭证填制完毕加汁合计数以后，如有空行应()。
在人流较大的场所，不宜作为地面装饰材料的是()。
某投机者准备用20000元进行投机活动。该投机者认为公司A的股价可能在未来三个月内增加。该公司的当前股价是10元，而期限为两个月、行使价为12元的看涨期权，目前售价为1元。要求：假设该投机者将全部资金按照目前股价购买了A公司股票，三个月后公司A的股价
在财务成本管理学科中投资组合理论的最基本观点就是：相同风险，最大收益；相同收益，最小风险。符合这一理念的组织战略类型是()。
甲公司用一台设备对乙公司进行长期股权投资,取得乙公司80%的股权,该设备帐面原价190万元,已提折旧36万元,评估确认净价为180万元。甲公司投资时乙公司帐面净资产为200万元。该期末甲公司“长期股权投资———乙公司(投资成本)”科目余额为()
简单的交换排序方法是()。
Manufacturersofproductsthatclaimtobeenvironmentallyfriendlywillfacetighterrulesonhowtheyareadvertisedtoconsum

最新回复(0)

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

二级C

NCRE全国计算机二级

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。

有以下程序：　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][20]={"OneWorld"，"OneDream!"}，*P=str[1]；　printf("％d，

下列定义语句中错误的是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

由关系R1和R2得到关系R3的操作是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

结构化程序设计主要强调的是()。

线性表的链式存储结构与顺序存储结构相比，其优点有()。

心理过程包括

下列选项中需设临时消防救援场地的施工现场是()。

下列()项目的进项税额不得从销项税额中抵扣。

记账凭证填制完毕加汁合计数以后，如有空行应()。

在人流较大的场所，不宜作为地面装饰材料的是()。

在财务成本管理学科中投资组合理论的最基本观点就是：相同风险，最大收益；相同收益，最小风险。符合这一理念的组织战略类型是()。

简单的交换排序方法是()。

Manufacturersofproductsthatclaimtobeenvironmentallyfriendlywillfacetighterrulesonhowtheyareadvertisedtoconsum

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

二级C

NCRE全国计算机二级

有两个关系R、S如下：由关系R通过运算得到关系S，则所使用的运算为()。

已定义以下函数：intfun(int*p){return*p；}fun函数的返回值是()。

有以下程序： #include＜stdio．h＞ #include＜string．h＞ main() {charstr[][20]={"One*World"，"One*Dream!"}，*P=str[1]； printf("％d，

下列定义语句中错误的是()。

若有定义intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。

在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。

由关系R1和R2得到关系R3的操作是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

结构化程序设计主要强调的是()。

线性表的链式存储结构与顺序存储结构相比，其优点有()。

心理过程包括

下列选项中需设临时消防救援场地的施工现场是()。

下列()项目的进项税额不得从销项税额中抵扣。

记账凭证填制完毕加汁合计数以后，如有空行应()。

在人流较大的场所，不宜作为地面装饰材料的是()。

在财务成本管理学科中投资组合理论的最基本观点就是：相同风险，最大收益；相同收益，最小风险。符合这一理念的组织战略类型是()。

简单的交换排序方法是()。

Manufacturersofproductsthatclaimtobeenvironmentallyfriendlywillfacetighterrulesonhowtheyareadvertisedtoconsum

已定义以下函数：intfun(intp){returnp；}fun函数的返回值是()。

有以下程序：　#include＜stdio．h＞　#include＜string．h＞　main()　{charstr[][20]={"OneWorld"，"OneDream!"}，*P=str[1]；　printf("％d，

由关系R1和R2得到关系R3的操作是()。　