首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-06-06
115
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/Q40p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的窗体对象“tTest”及宏对象“m1”。请在此基础上按照以下要求补充窗体设计。在窗体页脚节区添加一个命令按钮，命名为“bTest”，按钮标题为“测试”。
下列属性中，属于窗体的"数据"类属性的是( )。
考生文件夹下存在一个数据库文件“samp3．aecdb”，里面已经设计了表对象“tEmp”和窗体对象“fEmp”。同时，给出窗体对象“fEmp”上“计算”按钮(名为bt)的单击事件代码，试按以下要求完成设计。(1)设置窗体对象“fEmp”的标题为
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计：(1)创建一个查询，查找产品最高储备与最低储备相差最小的数量并输出，标题显示为“mdata”，所建查询命名
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“frest”)。试按以下要求，完成表和窗体的各种操作：(1)分析表对象“销售业绩表”的字段构成、判断并设
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：(1)将表对象“tEmp”中“聘用时间”字段的格式调整为
下列叙述中，错误的是
在满足实体完整性约束的条件下
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：将“员工表”姓名字段中的所有“小”字改为“晓”。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
随机试题
我国法定计量单位是在()年由中华人民共和国国务院颁布实施的。
A．从胸走手B．从手走头C．从头走足D．从足走腹E．从腹走胸足三阳经的走向是
对于情绪情感概念的理解不恰当的是
下列片剂应进行含量均匀度检查的是（ ）。
非国家工作人员受贿罪
在生态环境现状调查中，自然环境状况调查和编绘的图件目录要在环评大纲中列出，并报()审批。
下列各项中，有关企业对财产清查中发现的盘亏存货的会计处理正确的有()。
学生考试作弊是每一位老师都不能容忍的问题。然而，有位化学老师在发现学生作弊后竟然告诉学生说，下次单元测验他允许学生们带一张A4纸，上面写上自己想写的任何东西。于是考前学生们纷纷认真地准备自己的那张A4纸。考试结束后，老师让大家把自己所写的A4纸都贴到教室后
汉武帝后期汉朝的立法指导思想是()。
Mostofusthinkofsharksasdangerous,owingtolackofinformationratherthanfear.
最新回复
(
0
)
