首页
登录
从业资格
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
练习题库
2022-08-02
81
问题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,时间复杂度为( )。A.插入B.快速C.归并 D.堆
选项
A.插入
B.快速
C.归并
D.堆
答案
A
解析
对于基本有序数组采用插入排序效率是最高的,时间复杂度为 O(n) ,快速排序适用于无序数组,对于有序数组来说时间复杂度是 O(n 2),属于最坏的情况。
转载请注明原文地址:https://tihaiku.com/congyezige/2408450.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
默认情况下,FTP服务器的控制端口为(请作答此空),上传文件时的端口为()。A
许多网络通信需要进行组播,以下选项中不采用组播协议的应用是(请作答此空)。在IP
以下媒体中,(请作答此空)是表示媒体,()是表现媒体。A.图像 B.图像编码
以下媒体中,()是表示媒体,(请作答此空)是表现媒体。A.图像 B.图像编码
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
数据库的安全机制中,通过GRANT语句实现的是(请作答此空);通过建立()使用
数据库的安全机制中,通过GRANT语句实现的是();通过建立(请作答此空)使用
能实现UNIQUE约束功能的索引是();针对复杂的约束,应采用(请作答此空)来
在数据库设计过程中,设计用户外模式属于(请作答此空);数据的物理独立性和数据的逻
在下列机制中,(请作答此空)是指过程调用和响应调用所需执行的代码在运行时加以结合
随机试题
Theworldisgoingthroughthebiggestwaveofmergersandacquisitionsever
HowtoWriteaThesisI.Theintroductionpart—writing
Thethought______hemightfailintheexamworriedhim.A、whenB、whichC、whatD、t
DuringmyfirstsevensemestersasamedicalstudentatGadjahMadaUniversi
Ananias,31,aschoolteacherfromLosAngeleswhowastravelingwithhersister
[originaltext]Today,I’dliketotalkabouthowsittingforalongtimewillaf
工程项目总投资估算预留的基本预备费可以用于( )。A.汇率变化 B.局部地基
应用收益现值法进行资产评估的前提条件,是资产所有者所承担的风险与被评估资产未来期
设立城市商业银行最低注册资本为股本1亿元。( )
甲公司适用的所得税税率为25%。2×21年,甲公司自行研究开发一项专利技术,研究
最新回复
(
0
)