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

admin2020-07-08 42

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

相关试题推荐

　　小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不
　　在某动物保护组织就职的张宇要制作一份介绍世界动物日的PowerPoint演示文稿。按照下列要求，完成演示文稿的制作。在第7张幻灯片的内容占位符中插入视频“动物相册．wmv”，并使用图片“图片1．png”作为视频剪辑的预览图像。
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。
　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。将正文中使用黄色突出显示的文本“图1”到“图10”替换为可以自动更新的交叉引用，引用类型为图片下方的题注，只引用标签和编号。
　　第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握
　　请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：第2页幻灯片作为目录页，采用垂直框列表SmartArt图形表示“ppt素材及设计要求．docx”文件中要介
　　小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿．docx”和相关图片的素材，帮助小王完成编排任务，具体要求如下：根据“教材封面样式．jpg”的示例，为教材制作一个封
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。

随机试题

()在他的《教学与发展》中提出教学应走在发展的前面，从而促进学生发展的观点。
A．内热证B．外感表证C．风证、痛证D．虚证E．血络郁闭
划分评价单元格应符合科学、合理的原则，其划分能够保证()。
A公司今年每股股息为0.5元，预期今后每股股息将以每年10%的速度稳定增长。当前的无风险利率为0.03，市场组合的风险溢价为0.08，A公司股票的β值为1.5。那么，A公司股票当前的合理价格P0是(　　)元。
试述教师应如何有效地促进学生的学习迁移。
简述影响关节灵活性和稳定性的因素。
一次实践活动中，某班甲、乙两个小组各20名同学在综合实践基地脱玉米粒，一天内每人完成脱粒数量(千克)的数据如下：甲组：57，59，63，63，64，71，71，71，72，7575，78，79，82，83，83，85，86，86，89乙组：5
数据流图中带有箭头的线段表示的是
Inwesterncountries,Danishbaconhasareputationsecondonly______thebutter.
NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Youmayuse

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：第2页幻灯片作为目录页，采用垂直框列表SmartArt图形表示“ppt素材及设计要求．docx”文件中要介

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”、“张晓敏”、“张晓民”、“张晓名”，纠正该错误的最优操作方法是：

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网、通话两不误，它的英文缩写是()。

()在他的《教学与发展》中提出教学应走在发展的前面，从而促进学生发展的观点。

A．内热证B．外感表证C．风证、痛证D．虚证E．血络郁闭

划分评价单元格应符合科学、合理的原则，其划分能够保证()。

A公司今年每股股息为0.5元，预期今后每股股息将以每年10%的速度稳定增长。当前的无风险利率为0.03，市场组合的风险溢价为0.08，A公司股票的β值为1.5。那么，A公司股票当前的合理价格P0是( )元。

试述教师应如何有效地促进学生的学习迁移。

简述影响关节灵活性和稳定性的因素。

一次实践活动中，某班甲、乙两个小组各20名同学在综合实践基地脱玉米粒，一天内每人完成脱粒数量(千克)的数据如下：甲组：57，59，63，63，64，71，71，71，72，7575，78，79，82，83，83，85，86，86，89乙组：5

数据流图中带有箭头的线段表示的是

Inwesterncountries,Danishbaconhasareputationsecondonly______thebutter.

NarratorListentopartofaconversationbetweenastudentandaprofessor.Nowgetreadytoanswerthequestions.Youmayuse

　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。为文档添加自定义属性，名称为“类别”，类型为文本，取值为“科普”。

　　请根据提供的“ppt素材及设计要求．docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint．pptx”存盘，具体要求如下：第2页幻灯片作为目录页，采用垂直框列表SmartArt图形表示“ppt素材及设计要求．docx”文件中要介

A公司今年每股股息为0.5元，预期今后每股股息将以每年10%的速度稳定增长。当前的无风险利率为0.03，市场组合的风险溢价为0.08，A公司股票的β值为1.5。那么，A公司股票当前的合理价格P0是(　　)元。