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

admin2017-06-20 67

问题设表的长度为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/HI6p777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在报表中打印当前时间，需要插入
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
为了在报表中打印当前时间，应该插入的控件是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

随机试题

A．盆腔炎B．痛经C．经前期综合征D．绝经综合征E．产后抑郁症钱女士，30岁，孕0产0，间断出现头痛，情绪不稳定，多发生于月经前1～2周，查子宫后位，大小正常，无压痛，双附件未见异常，可能是
患者，化脓性脑膜炎入ICU，患儿母亲不吃不喝，在门外来回走动，一见医生护士便不停询问。患儿母亲的心理状态
张某委托胡律师处理其与李某之间的合同纠纷一案．委托权限为一般诉讼代理。庭审中李某愿意与张某达成和解协议，胡律师当即表示愿意接受和解。对于胡律师的行为，下列说法不正确的是哪些选项?()
影响工程项目直接费大小的因素不包括()。
会议应急方案应在()制定完成。
　　身为一半的江南人，第一次看见莲，却在植物园的小莲池畔。那是十月中旬，夏末秋初，已凉未寒，迷迷蒙蒙的雨丝，①沾湿了满地的香红，但不曾淋熄荧荧的烛焰，那景象，豪艳之中别有一派凄清。那天独冲烟雨，原要去破庙中寻访画家刘国松，画家不在，画在，我迷失在画中，到现
•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee
•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno
ModesofTransportationThereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependson
Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在报表中打印当前时间，需要插入

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

为了在报表中打印当前时间，应该插入的控件是

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

A．盆腔炎B．痛经C．经前期综合征D．绝经综合征E．产后抑郁症钱女士，30岁，孕0产0，间断出现头痛，情绪不稳定，多发生于月经前1～2周，查子宫后位，大小正常，无压痛，双附件未见异常，可能是

患者，化脓性脑膜炎入ICU，患儿母亲不吃不喝，在门外来回走动，一见医生护士便不停询问。患儿母亲的心理状态

张某委托胡律师处理其与李某之间的合同纠纷一案．委托权限为一般诉讼代理。庭审中李某愿意与张某达成和解协议，胡律师当即表示愿意接受和解。对于胡律师的行为，下列说法不正确的是哪些选项?()

影响工程项目直接费大小的因素不包括()。

会议应急方案应在()制定完成。

•Readthetextbelowaboutcomputertrends.•Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerShee

•Youwillhearthreetelephoneconversationsormessages.•Writeoneortwowordsoranumberinthenumberedspacesontheno

ModesofTransportationThereareavarietyofmeansfortransportation.Usually,thechoiceoftransportationdependson

Editorsofnewspapersandmagazinesoftengotoextremesto【C1】______theirreaderwithunimportantfactsandstatistics.Lastye

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。