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

admin2010-08-21 31

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于综合布线系统的描述中，错误的是()。
下列关于网络接入技术和方法的描述中，错误的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。
CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是()。
下列软件中不支持SNMP的是()。
在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。
在Windows2003中，能够获得如下运行结果的命令是()
在表单中为表格控件指定数据源的属性是

随机试题

民间工艺是指人们为了适应生活需要和审美要求就地取材并以手工生产为主的一种工艺美术品，如（）
朱某原是长城公司的采购员，已辞职。某日，朱某接到长城公司的进出口业务代理商某粮油进出口公司业务员的电话，称该公司代理进口的3000吨特级糖蜜因买主某食品厂急需资金欲低价转卖，长城公司如有意购买，务于晚饭前回复。朱某紧接着就打电话找长城公司经理，经理正出差，
在肝细胞轻度损伤时，血清哪种酶最敏感?()
关于证券公司的设立条件，下列说法不正确的是：()
广播电视中心低压配电系统接地方式应采用()系统。
下列属于集合资产管理计划募集资金的投资范围的是()。Ⅰ．商品期货Ⅱ．商业银行理财计划Ⅲ．利率远期Ⅳ．短期融资券
中国公民李某就职于境内某上市公司，2019年取得的收入如下：1月取得基本工资8000元，按照所在省人民政府规定的比例提取并缴付“三险一金”1200元。2月为乙公司提供兼职设计服务取得一笔设计费50000元。3月参加商场抽奖活动并抽取一等奖，奖金200
某投资者于2008年6月26日购买了执行价格为60美元的美式股票看涨期权，2008年8月27日该股票价格为每股80美元，该投资者行使期权买入100股股票，并于次日卖出，卖出价为每股85美元，不考虑期权费，则该投资者获利()美元。
2016年3月，丁粮食企业(以下简称丁企业)为购买储备粮从国家开发银行贷款2000万元，同期银行贷款年利率为6％。自2016年4月开始，财政部门于每季度初，按照丁企业的实际贷款额和贷款利率拨付丁企业贷款利息，丁企业收到财政部门拨付的利息后再支付给银行。20
多年以前，德国就要求在每一个销售的鸡蛋上都印有一串字母和数字组成的标识码，用来标明该鸡蛋是什么时间，以哪种方式，在哪个国家、哪个农场甚至哪个鸡舍生产的。以前有人认为这是多此一举，而现在根据标识码，不仅有关部门可以迅速查封受污染的鸡蛋，普通消费者也可以上网查

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下列关于网络接入技术和方法的描述中，错误的是()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211.102.33.24的主机，正确的配置语句是（）。

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是()。

下列软件中不支持SNMP的是()。

在IIS6．0中用虚拟服务器构建多个网站时，错误的方法是()。

在Windows2003中，能够获得如下运行结果的命令是()

在表单中为表格控件指定数据源的属性是

民间工艺是指人们为了适应生活需要和审美要求就地取材并以手工生产为主的一种工艺美术品，如（）

在肝细胞轻度损伤时，血清哪种酶最敏感?()

关于证券公司的设立条件，下列说法不正确的是：()

广播电视中心低压配电系统接地方式应采用()系统。

下列属于集合资产管理计划募集资金的投资范围的是()。Ⅰ．商品期货Ⅱ．商业银行理财计划Ⅲ．利率远期Ⅳ．短期融资券

某投资者于2008年6月26日购买了执行价格为60美元的美式股票看涨期权，2008年8月27日该股票价格为每股80美元，该投资者行使期权买入100股股票，并于次日卖出，卖出价为每股85美元，不考虑期权费，则该投资者获利()美元。

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