首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
admin
2020-07-26
45
问题
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。所以选择A。
转载请注明原文地址:https://www.kaotiyun.com/show/aeYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中
如果需要在—个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值，公式为：经济订货批量=计算结果保留整数。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。将工作表“经济订货批量分析”的B2：B5单元格区域的内容分为两行显示并居中对齐(保持字号不变)，如文档“换行样式．png”所示，括号中的内容(
数据库管理系统是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
数据库应用系统中的核心问题是()。
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码不包括()
结构化程序的三种基本结构是()
随机试题
简述养老保险在社会保险体系中处于核心地位的原因。
下列属于开放式提问的问题是
收款凭证左上角“借方科目”应填列的会计科目是()。
我国旅游资源的本质特征为()
税法规定的土地增值税的扣除项目金额不包括()。
某企业本年度的年平均资产总额为2000万元，当年实现销售收入净额700万元，实现净利润112万元，当年平均资产负债率为60%，则该企业本年度的净资产收益率为( )。
我国社会主义职业道德的核心是()。
逆向思维也叫求异思维，它是对司空见惯的似乎已成定论的事物或观点反过来思考的一种思维方式。敢于“反其道而思之”，让思维向对立面的方向发展，从问题的相反面深入地进行探索，树立新思想，创立新形象。当大家都朝着一个固定的思维方向思考问题时，而你却独自朝相反的方向思
赵某从家到公司，当他走到路程一半的时候，速度下降了10％，问：他走完全程所用时问的前半段和后半段所走的路程比是（）。
TheEconomistcalculatesthataroundtheworldalmost290million15-to24-year-oldsareneitherworkingnorstudying:almosta
最新回复
(
0
)
