首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-10-14
29
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/nsQ0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Aceess中，没有数据来源的控件类型是()。
在Access中，“空”数据库的含义是()。
Access中，利用自动功能可创建的报表是()。
使用宏设计器，不能创建的宏是()。
宏的功能不包括()。
下列关于窗体的叙述中，正确的是()。
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为()。
运行下列子程序，结果是()。PrivateSubCommand2_Click()f0=1：f1=1：f2=1：k=1DoWhilek＜=4f=f0+f1+f2
VBA中如果一行中要写多条语句，则语句之间应使用的分隔符是()。
在if…EndIF选择结构中，允许可嵌套的深度是()。
随机试题
以下哪项不属病理性汗出
大秦艽汤的配伍特点
关于药品包装叙述错误的是
下述除哪项外均为钱乙的学术观点
背景资料某工地一10m×8m的焊接车间内，一端作为材料存放场地，氧气瓶、乙炔瓶、二氧化碳气瓶整齐顺墙根摆放在一起；另一端工人A和工人B正在进行电焊作业，另一名工人C在门口吸烟。由于天气炎热，三人均未穿戴防护服，只穿了衬衫作业。由于电焊机故障，焊机整体带电
根据《混凝土结构设计规范》(GB50010—2002)，混凝土梁钢筋保护层的厚度是指()的距离。
DL公司本年的销售收入为2000万元，变动成本率为40％，固定经营成本为200万元，那么如果明年变动成本率和固定经营成本不变，销售收入增长到2400万元，息税前利润将会增长()。
某企业的主营业务是生产和销售食品，目前正处于生产经营活动的旺季。该企业的资产总额6000万元，其中长期资产3000万元，流动资产3000万元，稳定性流动资产约占流动资产的40％；负债总额3600万元，其中流动负债2600万元，流动负债的65％为自发性负债，
计算房产税时，其计税依据有()。
Thisisa______misconceptioninmanypeople’sminds—thatlovelikemerchandisecanbe"stolen.
最新回复
(
0
)
