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

admin2020-07-08 37

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。将正文中使用黄色突出显示的文本“图1”到“图10”替换为可以自动更新的交叉引用，引用类型为图片下方的题注，只引用标签和编号。
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在文档的第2页，插入“飞越型”提要栏的内置文本框，并将红色文本“一幅画最优美的地方和最大的生命力就在于它能够表现运动，画家们将运动称为绘画的灵魂。
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：除标题幻灯片外，在其他幻灯片的页脚处显示页码。
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：将封面、前言、目录、教材正文的每一章、参考文献均设置
以下对Excel高级筛选功能，说法正确的是：
下列叙述中，错误的是()。
下列有关计算机系统的叙述中，错误的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

随机试题

Whenthetemperatureofaliquidisraisedenough,theliquidboils.Thismeansthatbubblesofvapor,containingmillionsofmo
患者，男，59岁。患者在家时排便正常，但入院4天没有排便，饮食正常。遵医嘱给予开塞露治疗，不正确的是
女性，65岁。常规体检发现脾左肋下5cm，化验：Hb135g／L，WBC117×109／L，分类中幼粒5％，晚幼粒12％，杆状核22％，分叶中性粒34％，嗜酸粒8％，嗜碱粒5％，淋巴细胞14％，Plt560×109／L，NAP(-)。进一步应采
建筑物估价中应注意的问题包括()。
对于要求空间布置灵活、抗震性能好的高层建筑，常采用()结构。
任何物体都可以用__________、圆柱体、__________、球体四类基本形体去概括。
警察王某要为自己的儿子上学筹一笔钱，便找村民张某借钱。张某同意借钱，但条件是要有物品质押。王某将公务用枪交给张某质押。张某借给王某3万元现金，借期6个月。6个月后，王某无力偿还借款，张某持枪逼债，被公安机关发觉，则()。
关于IPv4地址与IPv6地址的描述中，正确的是
Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt
【B1】【B7】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下对Excel高级筛选功能，说法正确的是：

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

下列有关计算机系统的叙述中，错误的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

在标准ASCII码中，已知英文字母A的ASCII码是01000001，则英文字母E的ASCII码是

Whenthetemperatureofaliquidisraisedenough,theliquidboils.Thismeansthatbubblesofvapor,containingmillionsofmo

患者，男，59岁。患者在家时排便正常，但入院4天没有排便，饮食正常。遵医嘱给予开塞露治疗，不正确的是

女性，65岁。常规体检发现脾左肋下5cm，化验：Hb135g／L，WBC117×109／L，分类中幼粒5％，晚幼粒12％，杆状核22％，分叶中性粒34％，嗜酸粒8％，嗜碱粒5％，淋巴细胞14％，Plt560×109／L，NAP(-)。进一步应采

建筑物估价中应注意的问题包括()。

对于要求空间布置灵活、抗震性能好的高层建筑，常采用()结构。

任何物体都可以用__________、圆柱体、__________、球体四类基本形体去概括。

关于IPv4地址与IPv6地址的描述中，正确的是

Evenplantscanrunafever,especiallywhentheyareunderattackbyinsectsordisease.But【71】humans,plantscanhavetheirt

【B1】【B7】

任何物体都可以用、圆柱体、、球体四类基本形体去概括。