折半查找的时间复杂性为( )。

admin2023-02-06 28

问题折半查找的时间复杂性为( )。

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

答案D

解析此题考查的知识点是折半查找的效率。其查找效率与比较次数有关，折半查找成功时，关键字比较次数最多不超过[log₂n]+1，所以其效率为O(log₂n)，应选D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。
非正式群体在学校人际关系中起主导作用。()
过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()
个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。
50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。
在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。
教师的知识结构的核心是()。
单质是由同一种元素组成的纯净物。化合物是南两种以上元素的原子(不同元素的原子种类)组成的纯净物。混合物是指由两种或多种以上不同的单质或化合物机械混合而成的物质，无固定化学式，混合物的各种成分之间没有发生化学反应，混合物可以用物理的方法将所含的物质分离。
虽然树种对水分的利用规律大同小异，但不同的森林类型涵养水源的作用大小不一。科学评估显示，长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献，但大面积的人工植被覆盖可能加重区域生态用水，从而降低流域产水量，且大规模集中连片种植的人工纯林引发的外
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：

随机试题

起动机全制动试验目的是测量起动机在完全制动时所消耗的_______和制动扭矩。
25岁患者，近日腰痛，双下肢出现凹陷性水肿，尿常规检查尿蛋白(+++)，红细胞0～1个/HP，血浆蛋白降低，清蛋白＞30g/L，胆固醇正常，血肌酐102μmol/L，应诊断为
A．泻肝火B．退虚热C．安胎D．养阴清热E．清心火黄柏的功效是
下列结算方式中，由付款人直接委托银行将款项支付给收款人的结算方式是()。
在进口业务中，根据不同情况，进口方的索赔对象可能包括()。
()是调控社会总需求的两大支柱政策。
下列关于关税税率的表述中，正确的有()。(2010年)
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小张是网络公司人力资源部培训员，年初公司新招聘了一批网络编辑，需要对他们进行编辑工作培训。编辑部经理已经制作了一份演示文稿的素材“编
Hawaii,theneweststateintheUnitedStates,isa【C1】______ofeightlargeislandsandmanysmall【C2】______intheCentral
Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

最新回复(0)

折半查找的时间复杂性为( )。

计算机408

学硕统考专业

教学方法各种各样，各有千秋。在实际的教学中，教学方法的选择要依据()而定。

非正式群体在学校人际关系中起主导作用。()

过度学习意味着复习次数越多越好，一般来说，学习的熟练程度达到300％时，记忆效果最好。()

个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。

50．将符号所代表的新知识与学习者认知结构中已有的适当观念建立起非人为的、实质性的联系属于()。

在小学低年级的某次数学测验中，由于数学试卷中试题的文字表述过于复杂，学生不能完全理解题干的要求，也不能正确解答试题，以致该试卷无法准确测量学生的数学学习情况。据此可以判断这次数学测验是()。

教师的知识结构的核心是()。

起动机全制动试验目的是测量起动机在完全制动时所消耗的_______和制动扭矩。

25岁患者，近日腰痛，双下肢出现凹陷性水肿，尿常规检查尿蛋白(+++)，红细胞0～1个/HP，血浆蛋白降低，清蛋白＞30g/L，胆固醇正常，血肌酐102μmol/L，应诊断为

A．泻肝火B．退虚热C．安胎D．养阴清热E．清心火黄柏的功效是

下列结算方式中，由付款人直接委托银行将款项支付给收款人的结算方式是()。

在进口业务中，根据不同情况，进口方的索赔对象可能包括()。

()是调控社会总需求的两大支柱政策。

下列关于关税税率的表述中，正确的有()。(2010年)

Hawaii,theneweststateintheUnitedStates,isa【C1】______ofeightlargeislandsandmanysmall【C2】______intheCentral

Thehumannoseisanunderratedtool.Humansareoftenthoughttobeinsensitivesmellerscomparedwithanimals,butthisislar

Hawaii,theneweststateintheUnitedStates,isa【C1】ofeightlargeislandsandmanysmall【C2】intheCentral