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

admin2017-12-14 53

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

函数String(n,"str")的功能是
可以实现从键盘输入一个作为双精度变量a的值的语句是
关键字声明的局部变量在整个程序运行中一直存在的是______。
与传统的程序设计语言相比，VisualBasic最突出的特点是()。
VisualBasic应用程序中标准模块文件的扩展名是【】。
用InputBox函数设计的对话框，其功能是
执行以下程序段后，变量c$的值为______。a$="VisualBasicProgramming"b$="Quick"c$=b$&UCase(Mid$(a$，7，6))&Right$(a$，12)
下列关于菜单的说法错误的是()。
下列叙述中正确的是
以下说法中正确的是()。

随机试题

对诊断肾阳虚证最无意义的是
连接在同一交换机，属于不同VLAN的计算机要通信，必须＿＿＿＿＿＿。
A、friendB、legalC、featureD、receiveA画线部分读[e]，其他选项的画线部分读[i：]。
胸锁乳突肌瘫痪损伤的神经是
某女，40岁，低热，双手腕、掌指、近指关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。控制病情发展，缓解病情治疗的最佳药物是
“飞翔号”中国客轮由日本横滨港驶往广州，船行至公海领域时日本公民川上清因琐事将中国公民邹小冬打成重伤。为及时治疗，“飞翔号”就近停靠在青岛港并将受害人送往医院，然后驶往广州港。请问，下列哪一个法院是本案的犯罪管辖法院?
[2000年第127题]供残疾人使用的门厅、过厅及走道等地面有高差时，应设坡道，在改造的建筑中这段坡道若采用1／8坡，则每段坡道的允许水平长度应为：
下列关于敏感性分析的表述，正确的有()。
某中国进出口公司为了防范汇率风险，与某银行做如下一笔掉期交易：(1)公司以美元兑人民币的即期汇率买入2002万美元；(2)同时签订美元兑人民币3个月远期汇率合约，以约定的价格卖出200万美元。某银行报价如下：在该笔汇率掉期交易中，此进出口公司净支付(
Wheredoesthemangethisjob?

最新回复(0)

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

二级VB

NCRE全国计算机二级

函数String(n,"str")的功能是

可以实现从键盘输入一个作为双精度变量a的值的语句是

关键字声明的局部变量在整个程序运行中一直存在的是______。

与传统的程序设计语言相比，VisualBasic最突出的特点是()。

VisualBasic应用程序中标准模块文件的扩展名是【】。

用InputBox函数设计的对话框，其功能是

执行以下程序段后，变量c$的值为______。a$="VisualBasicProgramming"b$="Quick"c$=b$&UCase(Mid$(a$，7，6))&Right$(a$，12)

下列关于菜单的说法错误的是()。

下列叙述中正确的是

以下说法中正确的是()。

对诊断肾阳虚证最无意义的是

连接在同一交换机，属于不同VLAN的计算机要通信，必须＿＿＿＿＿＿。

A、friendB、legalC、featureD、receiveA画线部分读[e]，其他选项的画线部分读[i：]。

胸锁乳突肌瘫痪损伤的神经是

某女，40岁，低热，双手腕、掌指、近指关节肿痛，伴晨僵每天2小时以上，病史5年，加重2个月。查体示双手腕关节、掌指关节肿胀，双手手指尺侧偏斜，屈曲畸形。控制病情发展，缓解病情治疗的最佳药物是

[2000年第127题]供残疾人使用的门厅、过厅及走道等地面有高差时，应设坡道，在改造的建筑中这段坡道若采用1／8坡，则每段坡道的允许水平长度应为：

下列关于敏感性分析的表述，正确的有()。

Wheredoesthemangethisjob?