首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-07-08
34
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/W2p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。打开“Word素材.docx”,将该文件另存为“会计电算化节节高升.docx”,后续操作均基于此文件。
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3:G15,使用公式计算不同订货量下的年存储成本,公式为“年存储成本=单位年存储
在某学校任教的林涵需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。在标题“参考文献”下方,为文档插入书目,样式为“APA第五版”,书目中文献的来源为文档“参考文献.xml”。
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析:通过函数
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):通过合并
下列叙述中正确的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:打开工作簿“统计指标.xlsx”,将工作表“统计数据”插入到正在编辑的文档“全国人
以下程序设计语言是低级语言的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
随机试题
________,拔剑四顾心茫然。
张某为了发展,注销了其原有的房地产经纪事务所,新成立了甲房地产经纪公司(以下简称甲公司),甲公司共有5家全资门店,5家门店具有统一的识别系统。2019年8月,甲公司在业务迅猛发展的态势下,确定了如下发展战略:(1)业务聚焦于高端住宅租赁市场;(2)业务向附
当屋架杆件在风吸力作用下由拉杆变为压杆时,其允许长细比为()。
根据《全国银行间债券市场金融债券发行管理操作规程》,下列说法正确的是()。[2017年9月真题]
应付账款是一种主要的商业信用形式,其特点是不必负担成本。()
设一个袋中共有n个黑球,现每次从中任意取出一球,然后放入一个白球.若如此试验n次后,袋中白球数的数学期望为a,试求第n+1次从袋中任取一球为白球的概率.
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第~位是“1”的所有记录,正确的SQL语句是()。
下列给定函数中,函数fun的功能是:统计字符串中各元音字母(即A、E、I、O、U)的个数。注意:字母不分大小写。例如,输入"THIsisaboot”,则应输出是10220。请改正程序中的错误,使它能得出正确的结果。
Iappreciated_____theopportunitytostudyabroadtwoyearsago.
A、Alessonrequiresstudents’activeinvolvement.B、Studentsusuallytakeanactivepartinalecture.C、Moreknowledgeiscover
最新回复
(
0
)