下列算法中，最坏情况下时间复杂度最低的是 ( )

admin2021-06-10 41

问题下列算法中，最坏情况下时间复杂度最低的是 ( )

选项 A、堆排序
B、快速排序
C、二分查找法
D、顺序查找法

答案C

解析在最坏情况下，顺序查找需要比较n次，二分查找法需要比较O(log₂n)次，堆排序需要比较的次数为O(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n一1)／2次比较。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李帅是某公司市场部的工作人员，为了更好地提高公司在市场上的竞争力，他需要完成公司战略规划文档的制作工作，并对文档的外观与格式进行适当的调整。现在，请你帮助他按照如下需求完成制作工作：将文档中的所有红颜色文字段落应用为“标题1，标题样式一”段落样式。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD，DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调
用GHz来衡量计算机的性能，它指的是计算机的()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。
以下对Excel高级筛选功能，说法正确的是
世界上第一台电子计算机叫作()。
算法的时间复杂度和空间复杂度的关系是()。
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
有关计算机软件，下列说法中错误的是()。

随机试题

A、orderB、cornerC、fortyD、visitorC画线部分读[c:]，其他选项的画线部分读[e]。
有关肾细胞癌的特点，错误的是
下列哪项不属于五迟五软的病因
案情：某市发展中心甲与该市物资有限公司乙签订《房地产买卖契约》，将位于该市丙区的房屋转让于甲。该市中级人民法院在执行乙公司与该市合作银行的民事判决时，向丙区房屋登记办公室下达了“停止办理乙公司的房屋产权转移手续”的协助执行通知书。期间，甲向该市房管局提出核
墙体按照使用的材料，分为()。
亚洲开发银行成立于()，总部设在菲律宾首都马尼拉。
根据《公路工程技术标准》，路面面层类型可采用沥青贯入、沥青碎石、沥青表面处治的有()。
下列选项中，不属于设备租赁与购置方案分析中定性分析筛选方案的是()
—I’msorry.I______myexercisebookathome.—Don’tforget______itheretomorrowplease.
Mr.Wangisn’tathome.He______therealready.

最新回复(0)

下列算法中，最坏情况下时间复杂度最低的是 ( )

二级MS Office高级应用

NCRE全国计算机二级

用GHz来衡量计算机的性能，它指的是计算机的()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备()。

以下对Excel高级筛选功能，说法正确的是

世界上第一台电子计算机叫作()。

算法的时间复杂度和空间复杂度的关系是()。

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

有关计算机软件，下列说法中错误的是()。

A、orderB、cornerC、fortyD、visitorC画线部分读[c:]，其他选项的画线部分读[e]。

有关肾细胞癌的特点，错误的是

下列哪项不属于五迟五软的病因

墙体按照使用的材料，分为()。

亚洲开发银行成立于()，总部设在菲律宾首都马尼拉。

根据《公路工程技术标准》，路面面层类型可采用沥青贯入、沥青碎石、沥青表面处治的有()。

下列选项中，不属于设备租赁与购置方案分析中定性分析筛选方案的是()

—I’msorry.I______myexercisebookathome.—Don’tforget______itheretomorrowplease.

Mr.Wangisn’tathome.He______therealready.

—I’msorry.Imyexercisebookathome.—Don’tforgetitheretomorrowplease.