首页
登录
从业资格
对n个数排序,平均情况下时间复杂度最低的算法是( )排序算法。A.直接插入排序
对n个数排序,平均情况下时间复杂度最低的算法是( )排序算法。A.直接插入排序
admin
2022-08-02
83
问题
对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模型的动态部分,是模型中的动词,描述了跨越时间和空间的
随机试题
HallmarkCardsInc.hasbeendescribedastheGeneralMotorsofemotion.Eac
_____________(和原来的计划比起来),thisplanisfarmorecomplete.Comparedwiththeorigin
MessagetoyoungChineseinthe21stcenturyFundamentalScience
[originaltext]Whatreallyworkstomakesustainablechangesindietandlifesty
A、d=80mm B、d=40mm C、d=20mm D、d=5mm
与细菌耐药性有关的遗传物质是A:质粒 B:性菌毛 C:异染颗粒 D:细菌的
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
抗甲状腺药物因白细胞减少而停药,因此在治疗时白细胞总数不能低于( )。A.2.
2021年1—2月份,我国规模以上工业发电量12428亿千瓦时,同比增长19.5
教师的教育专业素养包括()。 A.爱岗敬业B.正确的教育观 C.现代的教
最新回复
(
0
)