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

admin2023-02-06 42

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

选项 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

学硕统考专业

相关试题推荐

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。
赵老师在历史课的教学中，为了帮助学生更好地理解和记忆，用讲解和讨论的方法来教授有关美国的内容，用团队合作的方法来教授有关英国的内容，用观看影片的方法来教授有关法国的内容。赵老师这一做法所依据的记忆理论是()。
下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演
课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。
虽然树种对水分的利用规律大同小异，但不同的森林类型涵养水源的作用大小不一。科学评估显示，长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献，但大面积的人工植被覆盖可能加重区域生态用水，从而降低流域产水量，且大规模集中连片种植的人工纯林引发的外
疫情导致全国产业格局重塑，中国国内也面临严峻挑战，中国将________内陆的新基建投资和消费转型构建稳定的国内循环，巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是：
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为：
请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。
键树(Trie)，又称数字查找树，它是一棵度大于等于2的树，树中的每个结点中不是包含一个或几个关键字，而是只含有组成关键字的符号。请用类C语言或类PASCAL语言编写一个在键树T上查找关键字等于给定值KEY的记录的算法。若查找成功，返回指向该记录的指针；否

随机试题

A．少腹逐瘀汤B．小建中汤C．大承气汤D．良附丸腹痛之中虚脏寒证，宜选用
工程施工招标资格预审中，要求资格预审申请人提供已经承接正在施工项目的工作量是为了考察资格预审申请人（）。
在财务软件中，建立会计科目时，输入的基本内容包括()。
美国、日本输往中国货物使用针叶树木质包装的，报检时提供由美国、日本官方检疫部门出具的符合要求的植物检疫证书。
北京南丁格尔服饰有限公司总经理告诉员工：“不要光看到钱，那只是一种有形的东西。企业形象的扩大、信誉的提高，这才是我们真正的财富。”这段文字意在说明()
第一次世界大战后，丘吉尔曾组织帝国主义国家武装干涉苏俄；1941年苏德战争爆发后，他主张“给俄国和俄国人以一切可能的援助”；1946年3月，他又发表铁幕演说。对上述史实作出的正确结论不包括：
计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
PASSAGETHREEWhatisthecriterionofergonomicsasthemanufacturersassert?
A、Itcanhelppeoplealotinpoorcountries.B、Itcan’thelpthemajorityofpoorpeopleout.C、Itmaychangetheeconomicpoli

最新回复(0)

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

计算机408

学硕统考专业

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。 ①不下雨 ②气温高 ③不表演

课堂上经常出现这样的情况：在老师讲课的过程中，有的学生会在下面偷偷聊天；在做练习时，有的学生总是窃窃私语或很自由地大声讨论问题；一讨论起问题，学生就会争论不休。对此，下列相关表述最恰当的是()。

请编写一个判别给定二叉树是否为二叉排序树的算法，设二叉树用llink-rlink法存储。

A．少腹逐瘀汤B．小建中汤C．大承气汤D．良附丸腹痛之中虚脏寒证，宜选用

工程施工招标资格预审中，要求资格预审申请人提供已经承接正在施工项目的工作量是为了考察资格预审申请人（）。

在财务软件中，建立会计科目时，输入的基本内容包括()。

美国、日本输往中国货物使用针叶树木质包装的，报检时提供由美国、日本官方检疫部门出具的符合要求的植物检疫证书。

北京南丁格尔服饰有限公司总经理告诉员工：“不要光看到钱，那只是一种有形的东西。企业形象的扩大、信誉的提高，这才是我们真正的财富。”这段文字意在说明()

第一次世界大战后，丘吉尔曾组织帝国主义国家武装干涉苏俄；1941年苏德战争爆发后，他主张“给俄国和俄国人以一切可能的援助”；1946年3月，他又发表铁幕演说。对上述史实作出的正确结论不包括：

计算机软件分系统软件和应用软件两大类，其中属于系统软件核心的是

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

PASSAGETHREEWhatisthecriterionofergonomicsasthemanufacturersassert?

A、Itcanhelppeoplealotinpoorcountries.B、Itcan’thelpthemajorityofpoorpeopleout.C、Itmaychangetheeconomicpoli

下雨不举行运动会，气温低不举行运动会，不举行运动会就举行表演，然后现在正举行运动会。由此可以推断出，必真条件包括()。　①不下雨　②气温高　③不表演