首页
登录
从业资格
对n个数排序,平均情况下时间复杂度最低的算法是( )排序算法。A.直接插入排序
对n个数排序,平均情况下时间复杂度最低的算法是( )排序算法。A.直接插入排序
admin
2022-08-02
84
问题
对n个数排序,平均情况下时间复杂度最低的算法是( )排序算法。A.直接插入排序B.直接选择排序C.希尔(shell)排序D.冒泡排序
选项
A.直接插入排序
B.直接选择排序
C.希尔(shell)排序
D.冒泡排序
答案
C
解析
常见的排序方法的基本情况如图所示,选项中只有希尔(shell)排序的平均时间复杂度最低,为O(n1.3),其他选项的平均时间复杂度都是O(n2)。
转载请注明原文地址:https://tihaiku.com/congyezige/2416834.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在一棵非空的二叉排序树(二叉查找树)中,进行()遍历运算并输出所访问结点的关
某书的页码为1,2,3,...,共用数字900个(一个多位数页码包含多个数字),
行为型设计模式描述类或对象怎样交互和怎样分配职责,涉及算法和对象职责的分配。其中
在UML中,( )描述了在一个用例或操作的执行过程中以时间顺序组织的对象之间的
在UML中,行为事物是模型中的动态部分,采用动词描述跨越时间和空间的行为。(
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
在某单处理机系统中,采用先来先服务调度算法。某一时刻,该系统中有4个进程P1、P
显示器的( )是指屏幕上能够显示出的像素数目。A.对比度 B.响应时间 C
用( )来描述算法时,可以采用类似于程序设计语言的语法结构,也易于转换为程序。
UML中,行为事物是UML模型的动态部分,是模型中的动词,描述了跨越时间和空间的
随机试题
DearMs.Sunners,Itwasapleasurespeakingwithyouregardingemploymentop
[originaltext]Californiahasbeendealingwiththeeffectsofdroughtformore
在一般情形下典型调查的结果不宜用于推算总体数据。()
消瘦型蛋白质—能量营养不良表现为( )。A.内脏器官萎缩 B.消瘦 C.皮
流行性腮腺炎临床上常见的并发症是A、病毒性心肌炎 B、关节炎 C、脑膜脑炎
个人进行证券投资应当具备的基本条件有()。 ①国家有关法律、法规关于个人投
被蝎、蜂蜇伤后,宜选用A.艾炷灸 B.隔盐灸 C.温和灸 D.隔蒜灸 E
悬挑空调板的受力钢筋应布置在板的( )。【2013年真题】 A、上部 B
油浸式站用变关键点见证包括设备选材、油箱制作、器身装配、器身干燥等;干式站用变关
(2021年真题)传统制造业企业A是一家汽车生产企业,通过扩大ERP覆盖
最新回复
(
0
)