首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-07-26
22
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/aeYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:在工作簿“全国人口普查数据分析.xlsx”的工作表“统计数据”中的相应单元格内填入
在一次校园活动中拍摄了很多数码照片,现需将这些照片整理到一个PowerPoint演示文稿中,快速制作的最优操作方法是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域F3:F15,使用公式计算不同订货量下的年订货成本,公式为“年订货成本=(年需求量/订货量)X单次订货成本”,
文慧是新东方学校的人力资源培训讲师,负责对新人职的教师进行人职培训,其PowerPoint演示文稿的制作水平广受好评。最近,她应北京节水展馆的邀请,为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。请对“订单明细”工作表进行格式调整,通过套用表格
以下对Excel高级筛选功能的说法中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程,这些编码主要包括()。
用来控制、指挥和协凋计算机各部件工作的是()。
按照“后进先出”原则组织数据的数据结构是
随机试题
食物中被称为第六营养素的是
下列哪项不是重度妊高征的表现
叔丁基对羟基茴香醚羧甲基纤维素钠
茯苓粉末中可见
在进行项目目标评估过程中,通过逻辑框架矩阵,应能清楚地看出各种目标之间的()、制约条件及需要解决的问题。
进口设备增值税的计税基数为()。
已知某投资项目的净现值率为0.5,该项目的原始投资额为800万元,且于建设起点一次投入,则该项目的净现值为()万元。
下列损害了旅游者的自主选择权的行为有()。
某高一(2)班40人,教学内容是“侧向滑步推铅球”,为新授课教学。教学条件:实心球20个,田径场1块。请设计关于本课的教案。要求:写出教学内容、教学目标、教学重难点及教学过程,并写出组织形式与时间安排。
D是正方形区域,因在D上被积函数分块表示为[*]
最新回复
(
0
)