首页
登录
从业资格
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间
免费题库
2022-08-02
66
问题
现需要对一个基本有序的数组进行排序。此时最适宜采用的算法为( )排序算法,时间复杂度为( )。问题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
随机试题
WhichofthefollowingitalicizedphrasesisINCORRECT?A、Icancarryasmuchpap
MeltingGlaciersSeveralglaciersintheAlpshavea
以下关于软件测试原则的叙述中,正确的是()。 ①测试开始得越早,越有利于发
关于《集成电路布图设计保护条例》的主要内容,下列选项正确的是()。A.我国
中药调剂工作的依据是A患者自购 B中药处方 C斗谱 D药物的君、臣、佐、使
使用拉路法查找直流接地时,至少应由两人进行,断开直流时间不得超过()S,并做
一位老师走上讲台,发现讲台桌上放着一张字条,上面用仿宋字工工整整地写着:“老师,
基金管理公司应当建立健全独立董事制度,独立董事人数不得少于董事会人数的()。A:
对于审判监督程序中检察院的职权,下列说法中正确的有:()A.检察院的抗诉必
对于函数f(x,y)=xy,原点(0,0)( )。A.不是驻点 B.是驻点但
最新回复
(
0
)