首页
登录
从业资格
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间
免费题库
2022-08-02
71
问题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间复杂度为( )。问题1选项A.插入B.快速C.归并D.堆问题2选项A.O(n)B.O(nlgn)C.O(n2)D.O(n2lgn)
选项
答案
AA
解析
不同的算法适用于不同的场合。不同的数据输入特点相同的算法也有不同的计算时间。若数据基本有序,对插入排序算法而言,直接插入排序过程中元素比较的次数较少,则可以在近似线性时间内完成排序。即O(n)。
转载请注明原文地址:https://tihaiku.com/congyezige/2410356.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
系统日常操作日志应该为关键性的运作提供审核追踪记录,并保存合理时间段。利用日志工
DES是一种(请作答此空)加密算法,其密钥长度为56位,3DES是基于DES的加
MD5是()算法,对任意长度的输入计算得到的结果长度为(请作答此空)位。A.5
软件开发过程中,常采用甘特(Gantt)图描述进度安排。甘特图以()。A.时间
某公司的数据库在试运行阶段发现cpu长时间占用率高于95%,那么不可能的原因是(
假设所有的作业同时到达,平均周转时间最短的调度算法是()。A.先来先服务
()算法是不稳定的排序算法。A.简单选择 B.冒泡 C.直接插入 D.归
关于二叉排序树的说法,错误的是( )。A.对二叉排序树进行中序遍历,必定得到结
已知有序数组a的前10000个元素是随机整数,现需查找某个整数是否在该数组中。以
聚类的典型应用不包括( ),( )是一个典型的聚类算法。 问题1选项 A
随机试题
患者,女,43岁,上颌24缺失,间隙较小。135牙体、牙周组织健康,排列正常。下
以下关于非流通国债说法正确的是()。 Ⅰ.不允许在流通市场上交易的国债 Ⅱ.
A.龙胆草 B.黄芩 C.黄连 D.黄柏 E.苦参具有清热燥湿功效,善清
A.具有一个侧枝的马鹿茸B.具有一个主干的马鹿茸C.具有一个侧枝的花鹿茸D.具有
下列选项中属于区域规划中部地区的有()。A:江西 B:湖南 C:云南 D
某建筑高度为25m的5层印刷厂房,消防给水系统的系统工作压力为2.5MPa,其室
假定甲乙两国经济处于均衡状态时,甲国实施扩张性货币政策,乙国实施紧缩性货币政策,
国家机关可作为保证人的一种特殊情况是()。 A.上级部门批准后,为外企保证
(2016年真题)一般说来,可以根据下列()因素判断趋势线的有效性。A.趋
下列药品中,属于酰胺类的脑功能改善及抗记忆障碍药是A.吡拉西坦 B.胞磷胆碱
最新回复
(
0
)