首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-10-14
41
问题
设表的长度为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全国计算机二级
相关试题推荐
若存在关系STUD(学号,姓名,性别,年龄),下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAI
如果要将3KB的纯文本块存人一个字段,应选用的字段类型是()。
下列选项中,不属于文本框控件的“数据”属性的是()。
打开报表的宏命令是()。
有二叉树如下图所示:则前序序列为()。
在考生文件夹下的“sampl.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求,完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为:大于17且小于65(不含17和6
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出了窗体对象“fEmp”上的一个按钮的单击事件代码,请按以下功能要求补充设计。(1)设置窗
VBA中一般采用Hungarian符号法命名变量,代表子报表的字首码是()。
用于关闭或打开系统消息的宏命令是()。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjectSetrs=Me.RecordsetMsgBox【】
随机试题
由心房除极所产生的心电图波型是()
利小便而实大便的理论依据是
固定节拍流水施工是一种()的流水施工方式。
地质构造基本形态有()。
下列标志不得作为商标使用的是()。[2013年5月二级真题]
在以下社会服务机构中,属于群团组织的是()。
对于不同平均能力水平的团体,题目的()会影响信度系数。
15世纪以前欧洲的绘画主要采用()。
目标游离评价模式主张在教育评价中应()。
ForadevelopingcountrylikeIndiawhoseecologicalandsocio-economicsystemsarealreadyunderpressurefromrapidurbaniza
最新回复
(
0
)