首页
登录
从业资格
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间
免费题库
2022-08-02
38
问题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间复杂度为( )。问题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
随机试题
Okay.YourememberthatI’vementionedthatit’simportanttoreadthe【B1】__
[originaltext]AfellowhadjustbeenhiredasthenewCEOofalargehigh-t
以下属于水泥不合格现象的有( )。A.安定性不合格 B.化学成分不合格 C
维生素B治疗小儿营养性巨幼细胞贫血无效,首先考虑可能的原因是A.胃及回肠疾病
患者初起恶寒发热,咽喉疼痛,继之眼睑头面浮胀,小便量少的临床意义是()A.
从财务管理的角度来看,物业服务企业持续经营的前提条件是资金的()。A:运用B
我国修订的联合型瑞文测验,合并的是()单选A.标准型和彩色型 B.标准型
引发中药不良反应的机体因素包括A.特殊人群 B.性别 C.个体差异 D.种
某公司进口了一批铜废碎料,根据国家现行规定,该公司在办理进口报关手续时,必须向海
企业当期财务报表中应提供所有列报项目与上一个可比会计期间的比较数据。若本期财务报
最新回复
(
0
)