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

admin2020-06-06 102

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

支持子程序调用的数据结构是(　　)。
在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．
在考生文件夹下，“sampl．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：(1)分析两个表对象“员工表”和“部门表"的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个表对象(名为“tTemp”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。试按以下要求，完成表和窗体的各
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
下列选项中，不是Access窗体事件的是
在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

随机试题

教材就是教科书。
A．依赖B．耐受性C．戒断状态D．精神依赖E．躯体依赖对药物有一种强烈的渴求，并反复地应用，以取得精神快感称为()
患者女，30岁。情绪低落，对护士说“我太失败了，在我的人生中就没有一件事是对的”，病人自我感觉低自尊，无价值感，对周围任何事物都兴趣缺乏，不愿意见人。该患者考虑为
钢绞线力学性能检测指标包括()。
地下电力电缆保护区的宽度为地下电力电缆线路地面标桩两侧各()m所形成的两平行线内区域。
审查施工图预算的()适用于住宅工程或不具备全面审查条件的工程。
参照国际最佳实践，在日常风险管理操作巾，具体的风险管理／控制措施可以采取从基层业务单位到业务领域风险管理委员会，最终到达()的三级管理方式。
文字资料一据中国汽车工业协会统计，2004年1～7月，我国汽车累计产量突破300万辆，达到303.05万辆，同比增长23.5%。累计销售289万辆，同比增长20.6%，产销率为95.6%。其中，轿车累计产销144.89万辆和133.55万辆，同比
WhichofthefollowingstatementsistrueaboutSara?
A、UsingtheTravelLinkCardinpeakhours.B、UsingtheTravelLinkCardinoff-peakhours.C、Buyingaticketonlineaheadofti

最新回复(0)

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

二级Access

NCRE全国计算机二级

支持子程序调用的数据结构是( )。

在考生文件夹下，存在—个数据库文件“samp1.accdb”，里边已建立“tGrade”和“tStudent”两个表对象；同时还存在一个Excel文件“tCourse．xls”。试按以下操作要求，完成表的编辑：(1)将Excel文件“tCourse．

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tEmployee”和“tGroup”及查询对象“qEmployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。试在此基础上按照以下要求补

下列选项中，不是Access窗体事件的是

在显示查询结果时，如果要将数据表中的“籍贯”字段名，显示为“出生地”，可在查询设计视图中改动

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

教材就是教科书。

A．依赖B．耐受性C．戒断状态D．精神依赖E．躯体依赖对药物有一种强烈的渴求，并反复地应用，以取得精神快感称为()

患者女，30岁。情绪低落，对护士说“我太失败了，在我的人生中就没有一件事是对的”，病人自我感觉低自尊，无价值感，对周围任何事物都兴趣缺乏，不愿意见人。该患者考虑为

钢绞线力学性能检测指标包括()。

地下电力电缆保护区的宽度为地下电力电缆线路地面标桩两侧各()m所形成的两平行线内区域。

审查施工图预算的()适用于住宅工程或不具备全面审查条件的工程。

参照国际最佳实践，在日常风险管理操作巾，具体的风险管理／控制措施可以采取从基层业务单位到业务领域风险管理委员会，最终到达()的三级管理方式。

文字资料一据中国汽车工业协会统计，2004年1～7月，我国汽车累计产量突破300万辆，达到303.05万辆，同比增长23.5%。累计销售289万辆，同比增长20.6%，产销率为95.6%。其中，轿车累计产销144.89万辆和133.55万辆，同比

WhichofthefollowingstatementsistrueaboutSara?

A、UsingtheTravelLinkCardinpeakhours.B、UsingtheTravelLinkCardinoff-peakhours.C、Buyingaticketonlineaheadofti

支持子程序调用的数据结构是(　　)。