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

admin2009-08-26 54

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd
如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．
在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
若两台服务器系统可用性分别达到99．999％和99．99％，那么两台服务器每年的停机时间必须小于等于()。
在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。
根据可信计算机系统评估准则(TESEC），用户能定义访问控制要求的自主保护类型系统属于（）。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。

随机试题

肝右叶脏面接触的脏器有()
试述信用在市场经济运行中的二重作用。
地面气象观测资料的选择凋查项目包括()。
施工成本分析的作用是()。
评定气体火灾危险性的主要指标为()。
由动态三要素组成的会计等式是()。
当事人约定由1名仲裁员成立仲裁庭的，应当由当事人共同选定或者共同委托仲裁委员会主任指定。()
教师在不影响教学的前提下可以利用业余时间从事兼职工作。()
Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscienceitisimpossibletopredict.Ifthethi
A、Thedevelopmentofonlinevideos.B、Thelimitationofnewlaws.C、ThelowerqualitiesofDVDitself.D、Theuseofhandheldvid

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout

在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444permiticmp202．38．97．0，wildcardbits0．0．0．255anyd

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimedout．

在组建一个家庭局域网时，有三台计算机需要上网访问Intemet，但ISP只提供一个连接到网络的接口，且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。

若两台服务器系统可用性分别达到99．999％和99．99％，那么两台服务器每年的停机时间必须小于等于()。

在CiscoAirnet1100快速配置页面设置允许设备不指定SSID而访问接入点的配置选项是()。

根据可信计算机系统评估准则(TESEC），用户能定义访问控制要求的自主保护类型系统属于（）。

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。

一个算法通常由对数据对象的运算和操作以及算法的______两种基本要素组成。

肝右叶脏面接触的脏器有()

试述信用在市场经济运行中的二重作用。

地面气象观测资料的选择凋查项目包括()。

施工成本分析的作用是()。

评定气体火灾危险性的主要指标为()。

由动态三要素组成的会计等式是()。

当事人约定由1名仲裁员成立仲裁庭的，应当由当事人共同选定或者共同委托仲裁委员会主任指定。()

教师在不影响教学的前提下可以利用业余时间从事兼职工作。()

Itishardtopredicthowscienceisgoingtoturnout,andifitisreallygoodscienceitisimpossibletopredict.Ifthethi

A、Thedevelopmentofonlinevideos.B、Thelimitationofnewlaws.C、ThelowerqualitiesofDVDitself.D、Theuseofhandheldvid