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

admin2009-02-15 37

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

选项

答案【】log2n

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。在R3上配置一个loopback接口，IP地址为192．166．67．1。路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Internet的连
Rl，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当Rl收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
在某DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【3】
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。
下列选项中，不属于DNS服务器资源记录的是
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN，正确的配置语句是（）。
已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
不允许记录中出现重复索引值的索引是______。

随机试题

大白菜是我国特产的蔬菜之一。()
在休克的治疗中，尿量的变化常用来估计()
如按房屋租金计征房产税，其税率为()。
竞争性谈判是指由选聘人成立的谈判小组分别与所选定的几家咨询单位进行谈判，其中咨询单位应不少于()家。
管道系统安装后，根据系统不同的使用要求，应进行试验，试验的类型主要分为()等。
下列必须申请施工许可证的工程是(　　)。
某产品实际销售量为8000件，单价为30元，单位变动成本为12元，固定成本总额为36000元。则该产品的盈亏临界点作业率为()。
依次填入下列各句横线处的词语，最恰当的一组是()。①井冈山、遵义、延安和西柏坡，是中国革命的几处______。②“开发西部战略”的目标之一就是______我国东西部的差距。③几项调控房价措施相继出台，说明政府______房价
判断级数敛散性。
Inthesummerof2010,record-hightemperatureshitMoscow.Atfirstitwasjustanother【C1】______butthescorchingheatthats

最新回复(0)

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

二级VF

NCRE全国计算机二级

如图所示，某园区网用10Gbps的POS技术与Internet相连，POS接口的帧格式是SDH。在R3上配置一个loopback接口，IP地址为192．166．67．1。路由协议的选择方案是，园区网内部采用OSPF动态路由协议，园区网与Internet的连

Rl，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当Rl收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。

在某DHCP客户机上捕获的4条报文如下表所示，表中对第4条报文进行了解析。分析表中的信息并补全空白处的信息。【3】

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

一台Cisco交换机和一台3COM交换机相连，相连端口都工作在VLANtrunk模式，这两个端口应使用的VLAN协议是()。

下列选项中，不属于DNS服务器资源记录的是

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

已知在文件IN．DAT中存有i00个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadData()是读取这

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

不允许记录中出现重复索引值的索引是______。

大白菜是我国特产的蔬菜之一。()

在休克的治疗中，尿量的变化常用来估计()

如按房屋租金计征房产税，其税率为()。

竞争性谈判是指由选聘人成立的谈判小组分别与所选定的几家咨询单位进行谈判，其中咨询单位应不少于()家。

管道系统安装后，根据系统不同的使用要求，应进行试验，试验的类型主要分为()等。

下列必须申请施工许可证的工程是( )。

某产品实际销售量为8000件，单价为30元，单位变动成本为12元，固定成本总额为36000元。则该产品的盈亏临界点作业率为()。

依次填入下列各句横线处的词语，最恰当的一组是()。①井冈山、遵义、延安和西柏坡，是中国革命的几处______。②“开发西部战略”的目标之一就是______我国东西部的差距。③几项调控房价措施相继出台，说明政府______房价

判断级数敛散性。

Inthesummerof2010,record-hightemperatureshitMoscow.Atfirstitwasjustanother【C1】______butthescorchingheatthats

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

下列必须申请施工许可证的工程是(　　)。

依次填入下列各句横线处的词语，最恰当的一组是()。①井冈山、遵义、延安和西柏坡，是中国革命的几处。②“开发西部战略”的目标之一就是我国东西部的差距。③几项调控房价措施相继出台，说明政府__房价