首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2021-09-06
26
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为0(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/oJvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
要改变窗体上文本框控件的输出内容,应设置的属性是
在代码中定义了一个子过程:SubP(a,b)EndSub下列调用该过程的形式中,正确的是
VBA语句“DimNewArrayasInteger”的含义是()。
对“将信息系2010年以前参加工作的教师的职称改为副教授”,合适的查询为()。
“学生表”中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令后的结果是:Selectavg(入学成绩)From学生表Groupby性别
在显示查询结果时,如果要将数据表中的“籍贯”字段名,显示为“出生地”,可在查询设计视图中改动
已定义好函数f(n),其中n为形参。若以实参为m调用该函数并将返回的函数值赋给变量x,以下写法正确的是()。
下面不属于软件需求规格说明书内容的是()。
如果在某个字段中只允许输入数字或空格(非必选项;不允许使用加号和减号),则该字段的输入掩码属性应该设置为
要将一个数字字符串转换成对应的数值,应使用的函数是
随机试题
社会工作者小李接待了前来求助的王女士母子。王女士告诉小李,儿子沉迷网络游戏不爱学习、父母劝他也不听,还与父母顶撞,王女士希望社会工作者小李能帮助她教育小强。小李在确认小强有接受服务的意愿后,与王女士母子签订了服务协议。小李的上述做法属于社会工作通用过程中的
脓尿蛋白定性常为阴性。()
患者,女,10岁半,左下颌第一乳磨牙远中邻殆面充填物完好,松(Ⅱ度),且牙冠透粉红色。最可能的诊断是
水利工程质量事故分为()。
管片的衬砌拼装方式分为()。
下列选项中,应征收资源税的是()。
与成就动机关系最密切的是个体的()。
【2015河北沧州】()是教师最神圣的权利。
以下不属于沟通管理范畴的是(54)。
QuantityA:abQuantityB:0
最新回复
(
0
)