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

admin2017-09-25 49

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
数据流图中带有箭头的线段表示的是(　　)。
下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列与队列结构有关联的是
下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a>b,a,B)e=IIF(c>d,c,D)
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
说明数组后，数组元素的初值是(　　)。
在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E

随机试题

下图所示是某工地一起特大触电事故的描述图片。20余名工人抬着嘹望塔经过10kV架空线下方时发生强烈放电，导致多人触电死亡。按照触电事故的类型，该起触电事故属于()。
________是指现有产品包括所有附加产品在内的、可能发展成为未来最终产品的潜在状态的产品，预示着该产品最终可能产生的所有利益的增加和改变。
常用的麻疹的诊断实验是
气瘿肝郁脾虚型可用何方瘿痈气滞痰凝型可用何方
臀先露孕妇于妊娠26周来院就诊，应采取的处理措施是
患儿，男，12岁，既往有肺结核、癫痫病史，因咳嗽、急性哮喘就诊；经检查，肺功能下降，心率50次／分，肝功能AST42U／L，ALT76U／L，应考虑的平喘药是()。
在施工作业组织中，能够实现专业化施工，并能提高劳动生产率的作业组织方式是()。
研究表明．糟糕的空气质量有可能导致疲劳、头痛等不适反应和更严重的各类疾病，而室内空气污染平均高于室外10倍。下列属于造成室内空气质量不佳的因素是()。①空调②复印机、静电除尘器③生理代谢④尘螨
若要将计算机与局域网连接，至少需要具有的硬件是()。
A、Twice.B、Threetimes.C、Fourtimes.D、Once.A①选项都是表示次数的词，听音时注意相关内容。②女士说她以前结过两次婚姻，她丈夫Steve以前结过一次婚，注意，录音原文的时态是一般过去时，这说明没有算跟对话中女士

最新回复(0)

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

二级VF

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

数据流图中带有箭头的线段表示的是( )。

下面程序的运行结果是：SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

下列与队列结构有关联的是

下列程序段执行后，内存变量e的值是a=10b=20c=30d=IIF(a>b,a,B)e=IIF(c>d,c,D)

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

说明数组后，数组元素的初值是( )。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是( )。

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E

下图所示是某工地一起特大触电事故的描述图片。20余名工人抬着嘹望塔经过10kV架空线下方时发生强烈放电，导致多人触电死亡。按照触电事故的类型，该起触电事故属于()。

________是指现有产品包括所有附加产品在内的、可能发展成为未来最终产品的潜在状态的产品，预示着该产品最终可能产生的所有利益的增加和改变。

常用的麻疹的诊断实验是

气瘿肝郁脾虚型可用何方瘿痈气滞痰凝型可用何方

臀先露孕妇于妊娠26周来院就诊，应采取的处理措施是

患儿，男，12岁，既往有肺结核、癫痫病史，因咳嗽、急性哮喘就诊；经检查，肺功能下降，心率50次／分，肝功能AST42U／L，ALT76U／L，应考虑的平喘药是()。

在施工作业组织中，能够实现专业化施工，并能提高劳动生产率的作业组织方式是()。

研究表明．糟糕的空气质量有可能导致疲劳、头痛等不适反应和更严重的各类疾病，而室内空气污染平均高于室外10倍。下列属于造成室内空气质量不佳的因素是()。①空调②复印机、静电除尘器③生理代谢④尘螨

若要将计算机与局域网连接，至少需要具有的硬件是()。

A、Twice.B、Threetimes.C、Fourtimes.D、Once.A①选项都是表示次数的词，听音时注意相关内容。②女士说她以前结过两次婚姻，她丈夫Steve以前结过一次婚，注意，录音原文的时态是一般过去时，这说明没有算跟对话中女士

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

数据流图中带有箭头的线段表示的是(　　)。

说明数组后，数组元素的初值是(　　)。

在VisualFoxPro中，为了将菜单作为顶层菜单，需要设置表单的某属性值为2，该属性是(　　)。

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E