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

admin2010-08-21 62

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(n log2n)

答案C

解析本题考查的是二分查找法。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较10g2n次。所以本题应该选择C。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

能够得到下面信息的DOS命令是()。
下列关于综合布线系统的描述中，错误的是()。
文件IN．DAT中存放有i00条对10个候选人进行选举的记录，数存放的格式是每条记录的长度均为10位，第一位表示第一个人的选中情况．第二位表示第二个人的选中情况，依此类推。每一位内容均为字符0或1。1表示此人被选中，0表示此人未被选中。若一张选票选中人数小
将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是（）。
一台Cisco路由器Rl的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。
常用数据备份方式包括完全备份、增量备份和差异备份，3种方式在数据恢复速度方面由快到慢的顺序为()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。
从关系模式中指定若干个属性组成新的关系的运算称为

随机试题

超声于左侧附睾头可探及圆形的无回声暗区，边清，如图所示，考虑为
入院后因情绪激动，血压明显升高，严重头痛、意识模糊、抽搐、呕吐等，应考虑诊断诊断已成立，其发病机制为
G3P0孕40周，人流史2次，因第二产程长达2小时行低位产钳助产，胎儿娩出后随即阴道持续不断出血，6～7分钟后胎盘自娩，检查完整，子宫轮廓清，阴道出血不断，色鲜红。该患者产后出血的原因最可能是
肾损伤可有血尿的是
某建设单位2009年11月1日领取了施工许可证。由于特殊原因不能按期开工，故向发证机关申请延期。根据我国《建筑法》的规定，下列关于延期的说法中，不正确的是()。
某收益性资产，效益一直良好，经专业评估人员测定，第一年的预期收益为100万元，以后每年递增10万元。假定资本化率为10％，则该资产的评估价值最接近于()万元。
键盘对于鼠标相当于()对于()
Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution
管理评审主要是评价管理体系的______。
ThediagramsbelowshowthedevelopmentofthevillageofKelsbeyin1780,1860and2000.Summarisetheinformationbyselec

最新回复(0)

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

二级VF

NCRE全国计算机二级

能够得到下面信息的DOS命令是()。

下列关于综合布线系统的描述中，错误的是()。

将Catalyst6500交换机的设备管理地址设置为204.106.1.10/24的正确配置语句是（）。

一台Cisco路由器Rl的第3模块第1端口通过DDN的E1专线与一台远程路由器R2的第4模块第2端口相连，在R1的端口上封装PPP协议。为R1和R2端口分配的IP地址分别为193．42．91．201／30和193．42．91．202／30。下列R2的端口配

在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是()。

常用数据备份方式包括完全备份、增量备份和差异备份，3种方式在数据恢复速度方面由快到慢的顺序为()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

请编写函数countValue(intn)。其功能是：求n以内(不包括n)同时能被3与7整除的所有自然数之和的平方根s，并作为函数值返回，最后结果S输出到文件OUT．DAT中。例如，若n为1000时，函数值应为s=153．909064。

从关系模式中指定若干个属性组成新的关系的运算称为

超声于左侧附睾头可探及圆形的无回声暗区，边清，如图所示，考虑为

入院后因情绪激动，血压明显升高，严重头痛、意识模糊、抽搐、呕吐等，应考虑诊断诊断已成立，其发病机制为

G3P0孕40周，人流史2次，因第二产程长达2小时行低位产钳助产，胎儿娩出后随即阴道持续不断出血，6～7分钟后胎盘自娩，检查完整，子宫轮廓清，阴道出血不断，色鲜红。该患者产后出血的原因最可能是

肾损伤可有血尿的是

某建设单位2009年11月1日领取了施工许可证。由于特殊原因不能按期开工，故向发证机关申请延期。根据我国《建筑法》的规定，下列关于延期的说法中，不正确的是()。

某收益性资产，效益一直良好，经专业评估人员测定，第一年的预期收益为100万元，以后每年递增10万元。假定资本化率为10％，则该资产的评估价值最接近于()万元。

键盘对于鼠标相当于()对于()

Sevenyearsago,whenIwasvisitingGermany,Imetwithanofficialwhoexplainedtomethatthecountryhadaperfectsolution

管理评审主要是评价管理体系的______。

ThediagramsbelowshowthedevelopmentofthevillageofKelsbeyin1780,1860and2000.Summarisetheinformationbyselec

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