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

admin2020-10-14 69

问题设表的长度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在成绩表中有字段“总评成绩”“平时成绩”和“期末考试”等，其中，总评成绩＝平时成绩＋0．7×期末考试。则进行表设计时，字段“总评成绩”的数据类型应该是()。
在报表设计视图中，不能使用的是()。
要改变窗体上文本框控件的数据源，应设置的属性是()。
下列关于Access索引的叙述中，正确的是()。
若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是()。
窗体中有文本框为Text1和Text2。运行程序时单击“运行”按钮Command1，在Text1中输入整数m(m＞0)，在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2，4，5，10，输出结果为“2，4，5，10”；16的因子为2，
设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。
在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl
若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。
某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

随机试题

在计数值控制图中，P表示
A．脑血管意外B．心肌梗死C．心力衰竭D．尿毒症E．休克我国高血压患者死因多为
A．止防止滋腻呆胃B．增强健脾之功C．两者都有关D．两者都无关(1997年第107，108题)白芍炒用的目的是()(
A．cAMPB．Ca2+C．两者都是D．两者均否肾上腺素作用于其膜受体时所产生的化学物质
预激综合征并发房室折返性心动过速时，首选药物为()。
退行性骨关节炎
在京打工的温小姐在某医院做胸透时，被一位男大夫要求脱光上衣。几天前，温小姐将医院告上法庭，其理由是医院侵犯了其()
A．以病人为中心，实现人道主义B．坚持社会效益和经济效益并重C．病人和药学人员双方的权利D．承担的道德责任E．献身精神
会计人员应当接受继续教育，每年接受培训(面授)的时间累计不少于()。
中华人民共和国宪法中的哪些规定充分表明了我国的国家性质?()

最新回复(0)

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

二级Access

NCRE全国计算机二级

在成绩表中有字段“总评成绩”“平时成绩”和“期末考试”等，其中，总评成绩＝平时成绩＋0．7×期末考试。则进行表设计时，字段“总评成绩”的数据类型应该是()。

在报表设计视图中，不能使用的是()。

要改变窗体上文本框控件的数据源，应设置的属性是()。

下列关于Access索引的叙述中，正确的是()。

若要求窗体中的某个控件在事件发生时要执行一段代码，则应设置是()。

窗体中有文本框为Text1和Text2。运行程序时单击“运行”按钮Command1，在Text1中输入整数m(m＞0)，在Text2中显示输出m的全部除1和自身之外的因子。例如，20的因子有2，4，5，10，输出结果为“2，4，5，10”；16的因子为2，

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

在考生文件夹下有一个数据库文件“sampl．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCourse．xl

若要求输入记录时，字段的数据出现错误系统会给出相关提示，则应该设置的是()。

某窗体中有一命令按钮，在“窗体视图”中单击此命令按钮运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

在计数值控制图中，P表示

A．脑血管意外B．心肌梗死C．心力衰竭D．尿毒症E．休克我国高血压患者死因多为

A．止防止滋腻呆胃B．增强健脾之功C．两者都有关D．两者都无关(1997年第107，108题)白芍炒用的目的是()(

A．cAMPB．Ca2+C．两者都是D．两者均否肾上腺素作用于其膜受体时所产生的化学物质

预激综合征并发房室折返性心动过速时，首选药物为()。

退行性骨关节炎

在京打工的温小姐在某医院做胸透时，被一位男大夫要求脱光上衣。几天前，温小姐将医院告上法庭，其理由是医院侵犯了其()

A．以病人为中心，实现人道主义B．坚持社会效益和经济效益并重C．病人和药学人员双方的权利D．承担的道德责任E．献身精神

会计人员应当接受继续教育，每年接受培训(面授)的时间累计不少于()。

中华人民共和国宪法中的哪些规定充分表明了我国的国家性质?()