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

admin2013-02-27 39

问题在长度为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全国计算机二级

相关试题推荐

线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。
线性表的链式存储结构与顺序存储结构相比，其优点有()。
若有定义　typedefint*INTEGER；　INTEGERp，*q；　则以下叙述正确的是()。
关系数据模型的3个组成部分中不包括()。
在快速排序中，每经过一次数据交换(或移动)后()。
下面不属于同一函数模板的是()。
下面表示纯虚函数的成员函数是()。
下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

随机试题

1993年前后，王巢与邓莱共同创作了《商都嬗变3600}一文，并共同署名将该文发表于某杂志上。王某和邓某创作的作品《商都嬗变3600》属于不可分割合作作品。之后，邓某欲出版自己的个人专著。于是，1994年11月邓某与北京某出版社签订出版合同，约定出版社为其
A．乙酰胆碱B．肾上腺素C．去甲肾上腺素D．神经肽Y交感舒血管神经纤维末梢释放的递质为
嘌呤核苷酸从头合成的原料不包括
商业银行创造派生存款的条件是(　　)。
债务人乙公司财务情况恶化导致债权人甲公司发生坏账损失，包括两种情况：(1)2012年12月31日，甲公司根据掌握的资料判断，乙公司有可能破产清算，故按应收账款的10％计提坏账准备。甲公司一周后接到通知，乙公司已被宣告破产清算，甲公司估计有50％的债
2014年12月31日，甲事业单位财政直接支付指标数与财政直接支付实际支出数之间的差额为200000元。2015年年初，财政部门恢复了该单位的财政直接支付额度。2015年1月20日，该单位以财政直接支付方式购买一批办公用物资(属于上年预算指标数)，支付给供
荷马时代的社会管理制度和经济生活。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,
Ребятарассказывали,____ониотдыхалиуморяналетнихканикулах.
FromwhattheBrazilianbiologistsays,weknowthattouristslikeher______.FromthepassagewecanconcludethattheUShas

最新回复(0)

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

二级C

NCRE全国计算机二级

线性表的长度为n。在最坏情况下比较次数为n-1的算法是()。

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

若有定义 typedefint*INTEGER； INTEGERp，*q； 则以下叙述正确的是()。

关系数据模型的3个组成部分中不包括()。

在快速排序中，每经过一次数据交换(或移动)后()。

下面不属于同一函数模板的是()。

下面表示纯虚函数的成员函数是()。

下列程序中声明了两个类AA和BB，其中函数“print”是类AA的成员函数，但是类BB的友元函数。请在①、②和⑧处各填入正确的内容，使程序能正常运行。#include＜iostream.h＞【】;classAA{

A．乙酰胆碱B．肾上腺素C．去甲肾上腺素D．神经肽Y交感舒血管神经纤维末梢释放的递质为

嘌呤核苷酸从头合成的原料不包括

商业银行创造派生存款的条件是( )。

荷马时代的社会管理制度和经济生活。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,

Ребятарассказывали,____ониотдыхалиуморяналетнихканикулах.

FromwhattheBrazilianbiologistsays,weknowthattouristslikeher______.FromthepassagewecanconcludethattheUShas

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

若有定义　typedefintINTEGER；　INTEGERp，q；　则以下叙述正确的是()。

商业银行创造派生存款的条件是(　　)。