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

admin2021-08-17 29

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。
在微程序控制的计算机中，若要修改指令系统，只要()。
某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。
有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从
一台模型机共有7条指令，主频25MHz，各指令的使用频率与CPI如表2-4所示。该模型机有8位和16位两种指令字长，采用2-4扩展操作码。8位字长指令为寄存器-寄存器(R-R)二地址类型，16位字长指令为寄存器-存储器(R—M)二地址变址寻址类型(-128
设一个一维整数数组中有n(n＞1)个元素，设计一个在时间和空间两方面尽可能高效的算法，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。要求：根据设计思想，采用C、C++或Java语言描述算法，关键之处给出注释。
设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。
以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

随机试题

人体内的零氮平衡等于摄入氮________排出氮。
不锈钢热轧等边角钢是由奥氏体型不锈钢和()型不锈钢热轧制成的等边角钢。
在无菌操作下阴道破膜后发现放出的羊水呈血性，应警惕
人工挖房屋桩承台基础土方，局部挖深3.5m，含水率为25％。套用综合定额时，其超深部分的土方定额基价换算应考虑的系数有()。
银行业金融机构违反审慎经营规则的，()应当责令限期改正。
当季节性资产数量超过季节性负债时，超出的部分需要通过()来补充，这部分融资称作营运资本投资。
我国大陆海岸线纵跨()个气候带。
分析说明中央银行能否完全掌控货币供给量。[南开大学2012研；西南财经大学2017研]
TheNorwegianGovernmentisdoingitsbesttokeeptheoilindustryundercontrol.Anewlawlimitsexplorationtoanareasouth
Everyonewouldhaveheardthefamousphrase"Angerisoneshortofdanger".Itisanage-oldadage,butitis(1)______andstill

最新回复(0)

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

计算机408

学硕统考专业

设指令由取指、分析、执行3个子部件完成，并且每个子部件的时间均为t，若采用常规标量流水线处理机，连续执行10条指令，则该流水线的加速比为()。

在微程序控制的计算机中，若要修改指令系统，只要()。

某计算机主存按字节编址，逻辑地址和物理地址都是32位，页表项大小为4字节。请回答下列问题。若使用二级页表的分页存储管理方式，逻辑地址结构为：设逻辑地址为LA，请分别给出其对应的页日录号和页表索引的表达式。

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

设散列表表长m=14，散列函数H(k)=kMOD11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是()。

以下关于校验码的叙述中，正确的是()。I．校验码的码距必须大于2Ⅱ．校验码的码距越大检错纠错能力越强Ⅲ．增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ．采用奇偶校验可检测出一位数据错误的位置并加以纠正

人体内的零氮平衡等于摄入氮________排出氮。

不锈钢热轧等边角钢是由奥氏体型不锈钢和()型不锈钢热轧制成的等边角钢。

在无菌操作下阴道破膜后发现放出的羊水呈血性，应警惕

人工挖房屋桩承台基础土方，局部挖深3.5m，含水率为25％。套用综合定额时，其超深部分的土方定额基价换算应考虑的系数有()。

银行业金融机构违反审慎经营规则的，()应当责令限期改正。

当季节性资产数量超过季节性负债时，超出的部分需要通过()来补充，这部分融资称作营运资本投资。

我国大陆海岸线纵跨()个气候带。

分析说明中央银行能否完全掌控货币供给量。[南开大学2012研；西南财经大学2017研]

TheNorwegianGovernmentisdoingitsbesttokeeptheoilindustryundercontrol.Anewlawlimitsexplorationtoanareasouth

Everyonewouldhaveheardthefamousphrase"Angerisoneshortofdanger".Itisanage-oldadage,butitis(1)______andstill