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

admin2020-07-26 44

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中
在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样式.jpg”完成设置和制作。具体要求如下：设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段
文慧是新东方学校的人力资源培训讲师，负责对新人职的教师进行人职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“在考生文件夹
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计所有订单
下列叙述中，正确的是()。
下列叙述中，错误的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某会计网校的刘老师正在准备有关《小企业会计准则》的培训课件，她的助手已搜集并整理了一份该准则的相关资料存放在Word文
带链的栈与顺序存储的栈相比，其优点是()。
手写板或鼠标属于()。
手写板或鼠标属于()

随机试题

利用狄利克雷判别法证明阿贝耳判别法．阿贝耳判别法：若∫a+∞f(x)dx收敛，g(x)在[a，+∞)上单调有界，则∫a+∞f(x)g(x)dx收敛．
下列选项中，不属于学习型组织修炼内容的是()
治疗眩晕瘀血阻窍证，应首选(题)(2009年第63题)
肾移植术后病人服用免疫抑制剂的时间为
临床上所谓的浅度烧伤是指
下列对于税务行政复议的理解正确的是()。
某公司2014年年初未分配利润为一100万元(超过税前5年补亏期)，2014年度净利润为1000万元，预计2015年投资所需的资金为3000万元，假设目标资本结构是负债资金占80％，公司按照10％的比例计提法定公积金，若按照我国现行法律法规的规定，则201
沂河又名沂水，发源于鲁山，是临沂的母亲河。()
A、Visitanimportantclient.B、Gotoadepartmentstore.C、Attendasalesmeeting.D、Movetoanewoffice.A
A、Theyareinoppositedirections.B、Theyarefifty-fivemilesapart.C、Theyarequiteclosetoeachother.D、Theyarealongdr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30—21：30在校国际会议中

下列叙述中，正确的是()。

下列叙述中，错误的是()。

带链的栈与顺序存储的栈相比，其优点是()。

手写板或鼠标属于()。

手写板或鼠标属于()

利用狄利克雷判别法证明阿贝耳判别法．阿贝耳判别法：若∫a+∞f(x)dx收敛，g(x)在[a，+∞)上单调有界，则∫a+∞f(x)g(x)dx收敛．

下列选项中，不属于学习型组织修炼内容的是()

治疗眩晕瘀血阻窍证，应首选(题)(2009年第63题)

肾移植术后病人服用免疫抑制剂的时间为

临床上所谓的浅度烧伤是指

下列对于税务行政复议的理解正确的是()。

沂河又名沂水，发源于鲁山，是临沂的母亲河。()

A、Visitanimportantclient.B、Gotoadepartmentstore.C、Attendasalesmeeting.D、Movetoanewoffice.A

A、Theyareinoppositedirections.B、Theyarefifty-fivemilesapart.C、Theyarequiteclosetoeachother.D、Theyarealongdr