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

admin2019-05-23 86

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列属性中，属于窗体的“数据”类属性的是
如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是
下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是
若要在一对多的关联关系中，“一方”原始记录更改后，“多方”自动更改，应启用
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成设计：创建一个查询，查找还没有选课的学生的姓名，所建查询命名为“qT3”
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的默认值为：系统当前日期。
在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。

随机试题

_____是指公证机构及其公证人员，以及其他受公证处的委托、邀请或因职务需要而接触公证证明事务的人，对其在公证活动中所接触到的国家秘密和当事人的隐私不得泄露，负有保密义务。()
工资自决包括()
受术者发生人工流产综合反应的症状时，首选的护理措施为()。
()特别适用于服务性部门费用预算的编制。
某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?
乙工厂为了增加自己产品销量，模仿甲工厂生产的同类知名产品的包装，使一些消费者误认为该产品是甲工厂生产的。关于这一事件，下列表述中，正确的是()。
投资总额在国内生产总值中所占的比重，称为()。
取保候审的期限最长不得超过()个月。
有四个自然数A、B、C、D，它们的和不超过400，并且A除以B商是5余5,A除以C商是6余6,A除以D商是7余7。那么，这四个自然数的和是()。
凭借《北京折叠》摘得雨果奖(TheHugoAward)最佳短篇小说奖的郝景芳，是继刘慈欣后第二位走向世界科幻舞台的中国作家。《北京折叠》源于她的日常观察：有段时间，她住在北京城乡接合部，有时候跟楼下的人聊天，聊他们的生活压力、远方的孩子、生病的隐忧。

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

如果在数据库中已有同名的表，要通过查询覆盖原来的表，应该使用的查询类型是

下面显示的是查询设计视图的“设计网络”部分，从此部分所示的内容中可以判断出要创建的查询是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是

若要在一对多的关联关系中，“一方”原始记录更改后，“多方”自动更改，应启用

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“聘用时间”字段的默认值为：系统当前日期。

在考生文件夹下，“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：删除表中1949年以前出生的雇员记录。

_____是指公证机构及其公证人员，以及其他受公证处的委托、邀请或因职务需要而接触公证证明事务的人，对其在公证活动中所接触到的国家秘密和当事人的隐私不得泄露，负有保密义务。()

工资自决包括()

受术者发生人工流产综合反应的症状时，首选的护理措施为()。

()特别适用于服务性部门费用预算的编制。

某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?

乙工厂为了增加自己产品销量，模仿甲工厂生产的同类知名产品的包装，使一些消费者误认为该产品是甲工厂生产的。关于这一事件，下列表述中，正确的是()。

投资总额在国内生产总值中所占的比重，称为()。

取保候审的期限最长不得超过()个月。

有四个自然数A、B、C、D，它们的和不超过400，并且A除以B商是5余5,A除以C商是6余6,A除以D商是7余7。那么，这四个自然数的和是()。