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

admin2012-06-26 22

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/vhajFFFM

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

计算机408

学硕统考专业

相关试题推荐

到19世纪蒸汽时代资本主义取得了具有决定意义的胜利，意思是说()。
新航路开辟的后果之一是引起了“商业革命”。下列现象能支持这一观点的有()①欧洲与亚、非、美洲之间的贸易发展起来②美洲所产玉米、烟草落户欧亚大陆③非洲所产咖啡成为欧美人们的日常饮料④人类的视野大大开阔
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
到1869年为止，人类已发现了多少种化学元素()。
晚清时期清帝年号的正确排序是()
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
古人时期，人们的经济来源主要来自()两大部门。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

随机试题

教学是学校教育中最基本的活动，在整个教育体系中居于中心地位。()
药用麻黄碱的药理作用为
女性，30岁，继发不孕5年。此次月经后4天突发高热、寒战，伴下腹疼痛，体温39℃，血白细胞计数17×109／L。妇科检查，宫颈脓性分泌物，子宫稍增大，压痛，双侧附件稍增厚，压痛。应考虑下列何种疾病
第一管脑脊液标本用于
患者，女，26岁。妊娠2月余，不慎摔倒致小腹坠胀闷痛，阴部渗红。用药首选
某上市公司发行普通股2000万股，每股面值4元，每股发行价格8元，支付手续费40万元，支付咨询费120万元。该公司发行普通股计入股本的金额为()万元。
建设工程项目设计阶段进度控制的任务包括()。
丙公司为了扩大生产能力，拟购买一台新设备，该投资项目相关资料如下：资料一：新设备的投资额为1800万元，经济寿命期为10年。采用直线法计提折旧，预计期末净残值为300万元。假设设备购入即可投入生产，不需要垫支营运资金，该企业计提折旧的方法、年限
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。
InJanuary1989,theCommunityofEuropeanRailwayspresentedtheirproposalforahigh-speedpan-Europeantrainnetwork【B1】____

最新回复(0)

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

计算机408

学硕统考专业

到19世纪蒸汽时代资本主义取得了具有决定意义的胜利，意思是说()。

新航路开辟的后果之一是引起了“商业革命”。下列现象能支持这一观点的有()①欧洲与亚、非、美洲之间的贸易发展起来②美洲所产玉米、烟草落户欧亚大陆③非洲所产咖啡成为欧美人们的日常饮料④人类的视野大大开阔

到1869年为止，人类已发现了多少种化学元素()。

晚清时期清帝年号的正确排序是()

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

古人时期，人们的经济来源主要来自()两大部门。

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

在请求分页存储管理中，若采用FIFO的页面淘汰算法，当分配的页面数增加时，缺页中断的次数()。

教学是学校教育中最基本的活动，在整个教育体系中居于中心地位。()

药用麻黄碱的药理作用为

女性，30岁，继发不孕5年。此次月经后4天突发高热、寒战，伴下腹疼痛，体温39℃，血白细胞计数17×109／L。妇科检查，宫颈脓性分泌物，子宫稍增大，压痛，双侧附件稍增厚，压痛。应考虑下列何种疾病

第一管脑脊液标本用于

患者，女，26岁。妊娠2月余，不慎摔倒致小腹坠胀闷痛，阴部渗红。用药首选

某上市公司发行普通股2000万股，每股面值4元，每股发行价格8元，支付手续费40万元，支付咨询费120万元。该公司发行普通股计入股本的金额为()万元。

建设工程项目设计阶段进度控制的任务包括()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在P所指结点前面插入q所指的新结点，下列操作序列中，正确的是()。

InJanuary1989,theCommunityofEuropeanRailwayspresentedtheirproposalforahigh-speedpan-Europeantrainnetwork【B1】____