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

admin2016-08-23 64

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（nlog₂n）

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，有如下程序：*程序名：TEST．PRGSETTALKOFFPRIVATEX，YX="计算机"Y="等级考试"DOsubl?X+Y
下列表达式中不符合VisualFoxPro6．0语法要求的是()。
执行USESCIN0命令的结果是()。
在VisualFoxPro中，用于建立或修改程序文件的命令是()。
表达式VAL(SUBSTR(“i5处理器”，2，1))*Len(“MSVisualFoxPro”)的结果是()。
在下列选项中，哪个不是一个算法一般应该具有的基本特征()。
1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．
为了让文本框显示指定的一个字段或内存变量，需要设置的属性是()。
在SQL语句中，与表达式“系别号NOTIN(“5”，“8”)”功能相同的表达式是()。
在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

随机试题

在抵押关系中，债务人或者设定抵押的第三人称为()
患者女性29岁，左颌下区胀痛2周，进食时明显，随后渐减轻，该患者诊断可能性最大的是
下列关于基坑开挖边坡失稳的预防及处理措施错误的是()。
下列各项中，属于汇票基本当事人的有(　　)。
①旧大陆的大西洋沿岸，漂浮的低气压风暴穿越墨西哥洋流的温暖水域，在西欧形成了比较湿润和温暖的气候②接着，这又为原始人类和其他大型食肉动物提供了丰富的食物来源③因此，植物生长茂盛，维持了北极圈以南地区大量食草动物的生存，比如猛犸象、驯鹿、
某大银行遭到挤兑，其影响为()。
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(43)进行过滤，以阻挡某些非法访问。(44)是一种代理协议，使用该协议的代理服务器是一种(45)网关。另外一种代理服务器使用(46)技术，它可以把内部网络中的某
流行性感冒一般分为三种，即甲型、乙型和丙型。乙型和丙型流行性感冒一般只在人群中传播，很少传染到其他动物。甲型流行性感冒大部分都是禽流感，禽流感病毒一般很少使人发病。禽流感主要在鸟类中间传播，偶可感染至人，其临床表现与人类流行性感冒相似，但人禽流感
HowoldistheearliestsurvivingexamplesofChineseprinting?
WhatkindoftopicsdoyouthinkDonnadoesNOTlike?

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，有如下程序：*程序名：TEST．PRGSETTALKOFFPRIVATEX，YX="计算机"Y="等级考试"DOsubl?X+Y

下列表达式中不符合VisualFoxPro6．0语法要求的是()。

执行USESCIN0命令的结果是()。

在VisualFoxPro中，用于建立或修改程序文件的命令是()。

表达式VAL(SUBSTR(“i5处理器”，2，1))*Len(“MSVisualFoxPro”)的结果是()。

在下列选项中，哪个不是一个算法一般应该具有的基本特征()。

1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

为了让文本框显示指定的一个字段或内存变量，需要设置的属性是()。

在SQL语句中，与表达式“系别号NOTIN(“5”，“8”)”功能相同的表达式是()。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

在抵押关系中，债务人或者设定抵押的第三人称为()

患者女性29岁，左颌下区胀痛2周，进食时明显，随后渐减轻，该患者诊断可能性最大的是

下列关于基坑开挖边坡失稳的预防及处理措施错误的是()。

下列各项中，属于汇票基本当事人的有( )。

某大银行遭到挤兑，其影响为()。

HowoldistheearliestsurvivingexamplesofChineseprinting?

WhatkindoftopicsdoyouthinkDonnadoesNOTlike?

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

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

下列各项中，属于汇票基本当事人的有(　　)。