最好情况下的算法时间复杂度为O(n)的是( )。

admin2019-07-18 42

问题最好情况下的算法时间复杂度为O(n)的是( )。

选项 A、插入排序
B、归并排序
C、快速排序
D、堆排序

答案A

解析直接插入排序在最好情况下，即待排序列已按关键码有序时，每趟操作只需1次比较，不需移动。总比较次数=n-1次。所以时间复杂度为O(n)。归并排序和堆排序在平均情况和最好情况下的时间复杂度为O(nlogn)。快速排序在平均情况下的时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(n²)。

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

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

计算机408

学硕统考专业

相关试题推荐

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。
1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()
德里苏丹国前三位苏丹均为奴隶，同时皆属于()
全国高校院系调整的时间是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading”和“being”的存储映像如下图所示。设str1和str2分别指向两个单词所在单链表的头结点，链表结点结构为，请设计一个时间上尽可能高效的算

随机试题

下列哪项不是血瘀的形成因素
首先应行哪项检查如患者如有双下肢无力症状，还应行哪项检查
A．寒邪客胃证B．饮食伤胃证C．肝气犯胃证D．湿热中阻证E．瘀血停胃证胃脘胀痛，痛连两胁，遇烦恼则痛作或痛甚，嗳气、矢气则痛舒，胸闷嗳气，喜长叹息，大便不畅，舌苔多薄白，脉弦。证属
关于业主设备工程项目的组织结构，下列说法正确的有()。
实行自由贸易的理论,首先是由古典政治经济学派的亚当.斯密在其名著《国富论》中提出的。
教育要适应人的发展的顺序性规律，应做到()
政策性收益是指由于某些政策、法规的变动而导致的个体收益，这种收益不会导致整个社会财富的增长，只会导致整个社会财富的重新分配。根据上述定义，下列涉及政策性收益的是：
人民群众对历史的创造作用主要表现在()。
TheRapidDevelopmentofAdvancedPlacementCourseintheAmericanUniversityisVeryWorryingAsurveyof
若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是

最新回复(0)

最好情况下的算法时间复杂度为O(n)的是( )。

计算机408

学硕统考专业

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

1922年2月，美、英、法、意、日五国通过了《五国海军条约》，规定了各国海军主力舰和航空母舰的限额，以及在东亚设置海军基地的要求等内容。该条约的缔结表明()

德里苏丹国前三位苏丹均为奴隶，同时皆属于()

全国高校院系调整的时间是()。

利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

下列哪项不是血瘀的形成因素

首先应行哪项检查如患者如有双下肢无力症状，还应行哪项检查

A．寒邪客胃证B．饮食伤胃证C．肝气犯胃证D．湿热中阻证E．瘀血停胃证胃脘胀痛，痛连两胁，遇烦恼则痛作或痛甚，嗳气、矢气则痛舒，胸闷嗳气，喜长叹息，大便不畅，舌苔多薄白，脉弦。证属

关于业主设备工程项目的组织结构，下列说法正确的有()。

实行自由贸易的理论,首先是由古典政治经济学派的亚当.斯密在其名著《国富论》中提出的。

教育要适应人的发展的顺序性规律，应做到()

政策性收益是指由于某些政策、法规的变动而导致的个体收益，这种收益不会导致整个社会财富的增长，只会导致整个社会财富的重新分配。根据上述定义，下列涉及政策性收益的是：

人民群众对历史的创造作用主要表现在()。

TheRapidDevelopmentofAdvancedPlacementCourseintheAmericanUniversityisVeryWorryingAsurveyof

若有定义inta；floatb；doublec；程序运行时输入：345能把值3输入给变量a、4输入给变量b、5输入给变量C的语句是