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

admin2018-11-19 62

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Access中存储基本数据的对象是
下列数据结构中，属于非线性结构的是(　　)。
在筛选时，不需要输入筛选规则的方法是(　　)。
在Access中，如果要处理具有复杂条件或反复循环的操作，则应该使用的对象是()。
下面描述中，不属于软件危机表现的是(　　)。
下面不属于软件开发阶段任务的是
在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。
下面选项中不是关系数据库基本特征的是()。
计算机存储器中，组成一个宁节的二进制位数是
汇编语言是一种

随机试题

A、呕吐呈溢出性B、呕吐早、频繁C、呕吐物为血性D、呕吐物为带酸臭味的宿食E、呕吐出现晚、呕吐物带粪臭味麻痹性肠梗阻呕吐的特点（）
患者突然意识不清，出现下列心电图表现时(图11)，首先应采取的治疗措施为
女性，24岁。发作性呼气性呼吸困难2小时来住院，既往支气管哮喘病史5年余。体检：双肺布满哮鸣音，心率110次／分，无杂音，最适宜的治疗是
女，25岁。膀胱刺激症状2年6个月，尿常规检查显示，尿中有大量红细胞、白细胞，血生化检查发现尿素氮和肌酐明显升高，JVP显示右肾不显影，左。肾重度积水，膀胱显影不佳。该患者最可能患的疾病是
混凝土拌和物含气量计算，需要测定()参数。
为了合理划分承发包双方的合同风险，对于实行招标的建设工程，一般以()为基准日。
如果到银行办理个人权利质押贷款，可以选择的质押品有()。
在公共场合演讲，有的人长篇大论，滔滔不绝；有的人则把自己的意思浓缩成一句话，而这句话犹如一粒沉甸甸的石子，在听众平静的心湖里激起层层波浪，让人称道与回味。1936年10月19日，在上海各界人士公祭鲁迅先生的大会上，我国著名新闻记者、政治家、社会活动家邹韬奋
已知0＜P(B)＜1且P[(A1+A2)|B]=P(A1|B)+P(A2|B)，则下列选项成立的是()．
Lookatthenotesonbeingasuccessfulentrepreneur.Someinformationismissing.Youwillhearpartofthespeechbya

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Access中存储基本数据的对象是

下列数据结构中，属于非线性结构的是( )。

在筛选时，不需要输入筛选规则的方法是( )。

在Access中，如果要处理具有复杂条件或反复循环的操作，则应该使用的对象是()。

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

下面不属于软件开发阶段任务的是

在表达式中引用窗体上的控件值。下列选项中，语法格式正确的是()。

下面选项中不是关系数据库基本特征的是()。

计算机存储器中，组成一个宁节的二进制位数是

汇编语言是一种

A、呕吐呈溢出性B、呕吐早、频繁C、呕吐物为血性D、呕吐物为带酸臭味的宿食E、呕吐出现晚、呕吐物带粪臭味麻痹性肠梗阻呕吐的特点（）

患者突然意识不清，出现下列心电图表现时(图11)，首先应采取的治疗措施为

女性，24岁。发作性呼气性呼吸困难2小时来住院，既往支气管哮喘病史5年余。体检：双肺布满哮鸣音，心率110次／分，无杂音，最适宜的治疗是

女，25岁。膀胱刺激症状2年6个月，尿常规检查显示，尿中有大量红细胞、白细胞，血生化检查发现尿素氮和肌酐明显升高，JVP显示右肾不显影，左。肾重度积水，膀胱显影不佳。该患者最可能患的疾病是

混凝土拌和物含气量计算，需要测定()参数。

为了合理划分承发包双方的合同风险，对于实行招标的建设工程，一般以()为基准日。

如果到银行办理个人权利质押贷款，可以选择的质押品有()。

已知0＜P(B)＜1且P[(A1+A2)|B]=P(A1|B)+P(A2|B)，则下列选项成立的是()．

Lookatthenotesonbeingasuccessfulentrepreneur.Someinformationismissing.Youwillhearpartofthespeechbya

下列数据结构中，属于非线性结构的是(　　)。

在筛选时，不需要输入筛选规则的方法是(　　)。

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