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

admin2020-07-26 38

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。为“成本分析”工作表的单元格区域E2：H15套用一种表格格式，并将表名称修改为“成本分析”；根据表“成本分析”中的数据，在单元格区域J2：Q1
以下关于计算机病毒的说法，不正确的是()。
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作
下面关于操作系统的叙述中，正确的是()。
计算机软件系统包括()。
五笔字型汉字输入法的编码属于()。
存储1024个24×24点阵的汉字字形码需要的字节数是

随机试题

轻度会阴撕裂在产后几日能自行愈合
患者大便干或不干，排出艰涩困难，小便清长，面色淡白或时作眩晕，四肢不温，腹中冷痛，得热则减，腰膝冷痛，舌淡苔白，脉沉迟。其治法为
破伤风梭菌的致病机制是
中国国际经济贸易仲裁委员会是()。
某投资者用100万元进行2年期投资，市场利率为5.8%，利息按复利计算，则该投资者的投资期值为()元。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。
下列作品属于汉族说唱音乐中的四川清音的是()。
(2015上海)中央八项规定之所以取得成效，关键是中央政治局以身作则、______。各级领导干部要充分认识自己在作风建设中的关键地位和重要作用，以及对党和国家前途命运的重大责任，以______、如临深渊的小心和谨慎，对待自己的一言一行，一举一动，要带头改进
科尔伯格把儿童性别守恒的发展划分为三个阶段，具体有哪些?
微型计算机内存储器是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于计算机病毒的说法，不正确的是()。

下面关于操作系统的叙述中，正确的是()。

计算机软件系统包括()。

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

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

轻度会阴撕裂在产后几日能自行愈合

患者大便干或不干，排出艰涩困难，小便清长，面色淡白或时作眩晕，四肢不温，腹中冷痛，得热则减，腰膝冷痛，舌淡苔白，脉沉迟。其治法为

破伤风梭菌的致病机制是

中国国际经济贸易仲裁委员会是()。

某投资者用100万元进行2年期投资，市场利率为5.8%，利息按复利计算，则该投资者的投资期值为()元。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

下列作品属于汉族说唱音乐中的四川清音的是()。

科尔伯格把儿童性别守恒的发展划分为三个阶段，具体有哪些?

微型计算机内存储器是