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

admin2020-07-26 33

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐(保持字号不变)，如文档“换行样式．png”所示，括号中的内容(
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域H3：H15，使用公式计算不同订货量下的年总成本，公式为“年总成本=年订货成本+年储存成本”，计算结果应用货币
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列叙述中，错误的是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中包含三个级别的标题，分别用“(一级标题)”“(二级标题)”“(三级标题)”字样标出。对书稿应
计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()
五笔字型汉字输入法的编码属于()。
存储1024个24×24点阵的汉字字形码需要的字节数是

随机试题

试回答电气强度试验相关问题。电气强度测试仪器(耐压测试仪)的精度为()。
建国初期，党在土地改革中对富农的政策是()
腹膜后血肿最严重的并发症是（　　）。
建筑外墙保温材料主要包括墙体和屋面的外保温。由于保温材料自身的可燃性和施工过程管理的疏忽，火灾频发。下列不属于建筑外保温系统对火灾的影响的是()。
人民警察的业务素质包括以下哪些?()
甲向乙借款5万元，还款期限6个月，丙作保证人，约定丙承担保证责任直至甲向乙还清本息为止。丙的保证责任期间应如何计算?()
下列关于累犯的说法中，正确的是()
处理好政府和市场关系，要()
错误人生观容易侵蚀大学生的心灵，不利于大学生树立科学高尚的人生观、价值观。因此，大学生要反对()
______anotherchance,Iwillcertainlypassthedrivingtest.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()。

下列叙述中，错误的是()。

计算机中的字符包括西文字符和中文字符，关于字符编码，下列说法错误的是()

五笔字型汉字输入法的编码属于()。

存储1024个24×24点阵的汉字字形码需要的字节数是

试回答电气强度试验相关问题。电气强度测试仪器(耐压测试仪)的精度为()。

建国初期，党在土地改革中对富农的政策是()

腹膜后血肿最严重的并发症是（ ）。

建筑外墙保温材料主要包括墙体和屋面的外保温。由于保温材料自身的可燃性和施工过程管理的疏忽，火灾频发。下列不属于建筑外保温系统对火灾的影响的是()。

人民警察的业务素质包括以下哪些?()

甲向乙借款5万元，还款期限6个月，丙作保证人，约定丙承担保证责任直至甲向乙还清本息为止。丙的保证责任期间应如何计算?()

下列关于累犯的说法中，正确的是()

处理好政府和市场关系，要()

错误人生观容易侵蚀大学生的心灵，不利于大学生树立科学高尚的人生观、价值观。因此，大学生要反对()

______anotherchance,Iwillcertainlypassthedrivingtest.

腹膜后血肿最严重的并发症是（　　）。