设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

admin2019-05-23 93

问题设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。

转载请注明原文地址:https://www.kaotiyun.com/show/BH0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择
下列属性中，属于窗体的“数据”类属性的是
下列关于SQL语句的说法中，错误的是
在创建交叉表查询时，列标题字段的值显示在交叉表的位置是
排序时如果选取了多个字段，则输出结果是
下面关于数据库三级模式结构的叙述中，正确的是()。
下列属于通知或警告用户的命令是
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)。试按以下要求，完成表和窗体的各种操作：向表对象“物品表”中增添一个字段，名称为“生产日期”、类型为“日期／时间型”。设置该字段默认
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计：将表对象“tEmp”中“聘用时间”字段的格式调整为“长日期”显

随机试题

我国将新生儿期定义为
患儿，1岁。发热，流涕，咳嗽3天就诊，体温39．5℃，耳后发际处可见红色斑疹，疹间皮肤正常，流泪，结膜充血。最可能的诊断是
在病人死后，用于分离病毒的尸体标本的采集时限是
患者，女，30岁，已婚。怀孕3个月，近3天尿频、尿急、尿道灼热刺痛，两颧潮红，五心烦热，舌红苔薄黄，脉细滑数。治疗应首选
A、温度计B、旋光计C、pH计D、阿培折光计E、高效液相色谱；以下仪器用具使用正确的是测定比旋度所用仪器
以下对沉降缝的处理正确的是（）。
申请专利的发明创造在申请日前()个月内，在规定的学术会议或者技术会议上首次发表的不丧失其新颖性。
对消防水带进行压力试验，应截取()m长的消防水带，平稳加压至试验压力，保压5min，检查是否有渗漏现象，有渗漏则不合格。
汉代董仲舒将日食等自然界的灾异现象与君主的作为联系起来，君主也常以罪己方式来应对灾异。到了清代，出现日食时则要求官员到礼部集合，长跪至日食结束，否则被皇帝训斥。这反映出()。
从客观现实来看，并不是所有人都能按照自己的愿望选择职业，社会需求对择业有很大的制约性，这体现了树立正确的择业观需要()

最新回复(0)

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

二级Access

NCRE全国计算机二级

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

下列属性中，属于窗体的“数据”类属性的是

下列关于SQL语句的说法中，错误的是

在创建交叉表查询时，列标题字段的值显示在交叉表的位置是

排序时如果选取了多个字段，则输出结果是

下面关于数据库三级模式结构的叙述中，正确的是()。

下列属于通知或警告用户的命令是

我国将新生儿期定义为

患儿，1岁。发热，流涕，咳嗽3天就诊，体温39．5℃，耳后发际处可见红色斑疹，疹间皮肤正常，流泪，结膜充血。最可能的诊断是

在病人死后，用于分离病毒的尸体标本的采集时限是

患者，女，30岁，已婚。怀孕3个月，近3天尿频、尿急、尿道灼热刺痛，两颧潮红，五心烦热，舌红苔薄黄，脉细滑数。治疗应首选

A、温度计B、旋光计C、pH计D、阿培折光计E、高效液相色谱；以下仪器用具使用正确的是测定比旋度所用仪器

以下对沉降缝的处理正确的是（）。

申请专利的发明创造在申请日前()个月内，在规定的学术会议或者技术会议上首次发表的不丧失其新颖性。

对消防水带进行压力试验，应截取()m长的消防水带，平稳加压至试验压力，保压5min，检查是否有渗漏现象，有渗漏则不合格。

汉代董仲舒将日食等自然界的灾异现象与君主的作为联系起来，君主也常以罪己方式来应对灾异。到了清代，出现日食时则要求官员到礼部集合，长跪至日食结束，否则被皇帝训斥。这反映出()。

从客观现实来看，并不是所有人都能按照自己的愿望选择职业，社会需求对择业有很大的制约性，这体现了树立正确的择业观需要()