首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-10-14
50
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Jdcp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.Recordset
如果要求查询在运行时能够接受从键盘输入的查询参数,进行查询设计时,“输入参数值”对话框的提示文本在“设计网格”中应设置在()。
在报表设计视图中,不能使用的是()。
下列选项中,不属于窗体的“数据”属性的是()。
运行下列程序段,结果是()。Form=10to1Step0k=k+3Nextin
通常软件测试实施的步骤是()。
VBA中不能实现错误处理的语句结构是()。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。试按以下要求,按顺序完成对象的各种操作:(1)将编号为“000002”员工的“照片
(1)有一个名为sampl.accdb的数据库。试修改职工表“employee”的结构,在“职工号”字段后增加“姓名”字段,其数据类型为文本型,长度为6,并对应职工号添加其姓名,见表3.6。(2)判断并设置表“employee”的主键,同时将上面增加的
创建参数查询时,在查询设计视图条件行中应将参数提示文本放置在()。
随机试题
钢管螺纹连接时,使管道直长度增加的管件有()。
舞幽壑之潜蛟,泣孤舟之嫠妇。泣:
A.减轻心脏前负荷B.减轻心脏后负荷C.同时减轻心脏前后负荷D.增加心脏前负荷E.增加心脏后负荷应用肾上腺素
病人有房颤,判断是否为甲亢所致,以下哪项检查不宜选用
A.格列本脲B.普通胰岛素C.阿卡波糖D.二甲双胍E.罗格列酮可用于治疗1型糖尿病的药物是
关于流行病学,下列哪种说法是正确的
锅炉钢架组件吊装应做的:亡作有()。
对于一些技术含量较高、市场较为狭窄、销售周期较长的产品来说,最合适的薪酬制度是()。
张某的一种产品和一项方法专利被授予专利权,下列哪些情形行为人不承担赔偿责任?()
【B1】【B3】
最新回复
(
0
)