首页
登录
从业资格
对n个数排序,平均情况下时间复杂度最低的算法是( )排序算法。A.直接插入排序
对n个数排序,平均情况下时间复杂度最低的算法是( )排序算法。A.直接插入排序
admin
2022-08-02
72
问题
对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模型的动态部分,是模型中的动词,描述了跨越时间和空间的
随机试题
Identicaltwins:Twoofthesevasesofflowersareidentical.Canyouspotwhich
Whatarethetwolettersabout?[br]WhatbusinessdoesJ.Billington&SonsLtd
HiringSomeoneElsetoRun1.目前有大学生花钱找人代跑,原因是…2.人们对此有不同的看法3.我的看法
毛泽东指出,中国革命的领导阶级只能是()。A.农民阶级 B.无产阶级 C.小
消声器必须布置在()。 A.走廊的新风主管上 B.新风机房内的新风主管
下列关于装饰装修工程施工准备工作内容,说法错误的是()。A.技术准备 B.大
教学设计中最先要考虑的问题是()。A.教学方法 B.教学内容 C.教学
Thechangeinthatvillagewasmiraculou
关于假设开发法中开发完成后的价值的说法,正确的有( )A、静态分析法中开发完成后
定期召开预算执行分析会议,全面掌握预算的执行情况的部门是()。A.预算管理委员
最新回复
(
0
)