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

admin2013-02-27 63

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

进程是()。
下面设备中不属于外部设备的是()。
若有定义　typedefint*(*T[10])[10]；　Tb；　则以下选项中所定义的a与上述定义中的b，其类型完全相同的是()。
以下关于编译预处理的命令行中，正确的是()。
下列叙述中错误的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求：①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
数据库系统中完成查询操作使用的语言是()。
以下数据结构中不属于线性数据结构的是
下面关于继承的说法，正确的是()。classmath{…};classmath1:math{…}；

随机试题

根据我国《专利法》，关于授予专利权，下列选项正确的有()
我国《宪法》第9条规定：“________；由法律规定属于集体所有的森林和山岭、草原、荒地、滩涂除外。”根据宪法规定，________，但由法律规定属于国家所有的除外。
壮热烦渴，口干舌燥，面赤恶热，大汗，脉洪大有力。治当首选
牙齿萌出的生理特点，错误的是
溃疡初期，脓栓未溶，腐肉未脱，疮面宜选用
江苏某港口机械制造股份有限公司(320193xxxx)向香港飞翼船务有限公司出口集装箱半挂车5辆，总价HKD608000。经海关批准，该批货物运抵启运地海关监管现场前，先向该海关录入出口货物报关单电子数据，货物运至海关监管现场后，转关至上海吴淞口岸装运出境
伴随着有形资产与无形资产转移的国际资本流动通常是（）。
根据企业所得税法律制度的规定，下列依照中国法律、行政法规成立的公司、企业中，属于企业所得税纳税人的有()。
假设市场是强式有效的，那么以下哪种说法是正确的?()
Ifpolicymakershopetomakefasterprogressinimprovingeconomicperformance,reducingpoverty,andslowing【M1】______

最新回复(0)

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

二级C

NCRE全国计算机二级

进程是()。

下面设备中不属于外部设备的是()。

若有定义　typedefint(T[10])[10]；　Tb；　则以下选项中所定义的a与上述定义中的b，其类型完全相同的是()。

以下关于编译预处理的命令行中，正确的是()。

下列叙述中错误的是()。

数据库系统中完成查询操作使用的语言是()。

以下数据结构中不属于线性数据结构的是

下面关于继承的说法，正确的是()。classmath{…};classmath1:math{…}；

根据我国《专利法》，关于授予专利权，下列选项正确的有()

我国《宪法》第9条规定：“；由法律规定属于集体所有的森林和山岭、草原、荒地、滩涂除外。”根据宪法规定，，但由法律规定属于国家所有的除外。

壮热烦渴，口干舌燥，面赤恶热，大汗，脉洪大有力。治当首选

牙齿萌出的生理特点，错误的是

溃疡初期，脓栓未溶，腐肉未脱，疮面宜选用

伴随着有形资产与无形资产转移的国际资本流动通常是（）。

根据企业所得税法律制度的规定，下列依照中国法律、行政法规成立的公司、企业中，属于企业所得税纳税人的有()。

假设市场是强式有效的，那么以下哪种说法是正确的?()

Ifpolicymakershopetomakefasterprogressinimprovingeconomicperformance,reducingpoverty,andslowing【M1】______

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

二级C

NCRE全国计算机二级

进程是()。

下面设备中不属于外部设备的是()。

若有定义 typedefint*(*T[10])[10]； Tb； 则以下选项中所定义的a与上述定义中的b，其类型完全相同的是()。

以下关于编译预处理的命令行中，正确的是()。

下列叙述中错误的是()。

数据库系统中完成查询操作使用的语言是()。

以下数据结构中不属于线性数据结构的是

下面关于继承的说法，正确的是()。classmath{…};classmath1:math{…}；

根据我国《专利法》，关于授予专利权，下列选项正确的有()

我国《宪法》第9条规定：“________；由法律规定属于集体所有的森林和山岭、草原、荒地、滩涂除外。”根据宪法规定，________，但由法律规定属于国家所有的除外。

壮热烦渴，口干舌燥，面赤恶热，大汗，脉洪大有力。治当首选

牙齿萌出的生理特点，错误的是

溃疡初期，脓栓未溶，腐肉未脱，疮面宜选用

伴随着有形资产与无形资产转移的国际资本流动通常是（）。

根据企业所得税法律制度的规定，下列依照中国法律、行政法规成立的公司、企业中，属于企业所得税纳税人的有()。

假设市场是强式有效的，那么以下哪种说法是正确的?()

Ifpolicymakershopetomakefasterprogressinimprovingeconomicperformance,reducingpoverty,andslowing【M1】______

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

若有定义　typedefint(T[10])[10]；　Tb；　则以下选项中所定义的a与上述定义中的b，其类型完全相同的是()。

我国《宪法》第9条规定：“；由法律规定属于集体所有的森林和山岭、草原、荒地、滩涂除外。”根据宪法规定，，但由法律规定属于国家所有的除外。