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

admin2016-09-19 62

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

选项 A、O(n)
B、O(n2)
C、O(log₂n)
D、O(nlog₂n)

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在关系数据模型中，术语“域”的含义是
不能够使用宏的数据库对象是
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。
下列选项中，无法创建窗体的方法是()。
下列叙述中正确的是
软件测试的目的是(　　)。
对“将信息系2010年以前参加工作的教师的职称改为副教授”，合适的查询为()。
下面描述中，不属于软件危机表现的是()。
某数据表中有5条记录，其中“编号”为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为()。
汇编语言是一种

随机试题

关于孕激素的生理作用
某分项工程双代号时标网络计划如下图所示，其中工作C和I的最迟完成时间分别为第(　　)天。
某施工企业承包一工程，计划砌砖工程量1500m3，按预算定额规定，每立方米耗用空心砖500块，每块空心砖计划价格为0.1元；而实际砌砖工程量却达2000m3，每立方米实耗空心砖510块，每块空心砖实际购入价为0.18元。则由于工程量的增加而增加的成本
启用会计账簿时，应当填写(　　)。
C企业2002年1月1日借款5000万元用于固定资产建造，借款利率为12%，借款时发生的辅助费用为50万元(金额较大)。2002年2月1日支出1000万元，5月1日支出2000万元,2002年12月1日支出2000万元,32程于2003年3月31日完工。2
企业生产工人的社会保险费应计入当期管理费用。()
20×7年5月8日，甲公司以每股8元的价格自二级市场购入乙公司股票120万股，支付价款960万元，另支付相关交易费用3万元。甲公司将其购入的乙公司股票分类为可供出售金融资产。20×7年12月31日，乙公司股票的市场价格为每股9元。20×8年12月31日，乙
公务员考核的原则是()。
有些人坚持认为，在刑事审判中应当允许起诉人使用非法获得的证据，只要法官和陪审团被说服而相信执行警员在获得证据时并没意识到违法或并不想有意违法。这种被建议的“善意的例外”将会削弱宪法对每个人的保护，导致警察行为的不谨慎，鼓励执法官员在法庭上说谎。上
设S(x)＝｜cost｜dt．求[*]

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在关系数据模型中，术语“域”的含义是

不能够使用宏的数据库对象是

将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。

下列选项中，无法创建窗体的方法是()。

下列叙述中正确的是

软件测试的目的是( )。

对“将信息系2010年以前参加工作的教师的职称改为副教授”，合适的查询为()。

下面描述中，不属于软件危机表现的是()。

某数据表中有5条记录，其中“编号”为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为()。

汇编语言是一种

关于孕激素的生理作用

某分项工程双代号时标网络计划如下图所示，其中工作C和I的最迟完成时间分别为第( )天。

启用会计账簿时，应当填写( )。

C企业2002年1月1日借款5000万元用于固定资产建造，借款利率为12%，借款时发生的辅助费用为50万元(金额较大)。2002年2月1日支出1000万元，5月1日支出2000万元,2002年12月1日支出2000万元,32程于2003年3月31日完工。2

企业生产工人的社会保险费应计入当期管理费用。()

公务员考核的原则是()。

设S(x)＝｜cost｜dt．求[*]

软件测试的目的是(　　)。

某分项工程双代号时标网络计划如下图所示，其中工作C和I的最迟完成时间分别为第(　　)天。

启用会计账簿时，应当填写(　　)。