首页
登录
从业资格
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
练习题库
2022-08-02
32
问题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,时间复杂度为( )。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约束功能的索引是();针对复杂的约束,应采用(请作答此空)来
在数据库设计过程中,设计用户外模式属于(请作答此空);数据的物理独立性和数据的逻
在下列机制中,(请作答此空)是指过程调用和响应调用所需执行的代码在运行时加以结合
随机试题
奥斯本名义上是个医生,但他整天都呆在股票交易所里。Osborneisadoctorinnameonly,buthestaysinthes
[originaltext]M:Shirley,whatisthetopicofyourresearch?W:Formsofshopp
【B1】[br]【B9】[audioFiles]audio_eufm_j01_350(200910)[/audioFiles]Whatisphysic
对诊断急性胰腺炎有价值的血清酶检查是( )。A.谷草转氨酶 B.淀粉酶 C
根据变电一次设备标准缺陷库,集合式电力电容器本体漏油,漏油速度每滴时间8秒,油位
下列各项中属于社会消费品零售范围的是( )。A.售给企事业单位的原材料和燃料
某小区物业服务中心按上级指示对该小区近年来发生的管理服务纠纷案例进行了汇总整理
2022年5月26日,()重要国际邮件枢纽口岸业务正式开通。标志着该枢纽口
自我评估范围应包括各级行的操作风险相关机构,原则上覆盖所有业务品种属于()原则
一般来说,中年期的人格变得较为成熟,具体表现包括()。多选A.内省日趋明显
最新回复
(
0
)