首页
登录
从业资格
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,
练习题库
2022-08-02
82
问题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为(此空作答 )排算法,时间复杂度为( )。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约束功能的索引是();针对复杂的约束,应采用(请作答此空)来
在数据库设计过程中,设计用户外模式属于(请作答此空);数据的物理独立性和数据的逻
在下列机制中,(请作答此空)是指过程调用和响应调用所需执行的代码在运行时加以结合
随机试题
EverySundaymorningmillionsofIndianssettledownwithacupofteaandt
【B1】[br]【B20】A、affectB、defectC、effectD、reflectA
[originaltext]M:Doyouhavethisstyleshirtinmysize?W:I’llcheck.But..
以下选项中属于半直接法制取硫铵的叙述的是()。A.将煤气初冷至25~35℃,
胃蠕动的起点在A.胃大弯上部 B.胃大弯中部 C.胃底部 D.胃幽门部
风险识别的输出是( )。A.风险因素 B.已识别风险清单 C.风险概率
近中舌侧倾斜、孤立的下颌磨牙,设置环形卡环时,卡臂尖应位于基牙的部位是A.远中邻
可避免复方制剂中不同药物配伍变化的片剂是A、口含片 B、舌下片 C、多层片
单位旅游消费额同其所带来的目的地国或地区净收入变化量之间的比例关系称为( )乘
研究表明,个体的智力在13岁以前是直线上升发展的,以后缓慢发展,到()时达到最
最新回复
(
0
)