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

admin2020-02-26 58

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

选项 A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项

答案B

解析希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n²)、简单选择为O(n²)、起泡排序为O(n²)、快速排序为O(n²)、堆排序为O(nlog₂2n)、归并排序为O(nlog₂n)。

转载请注明原文地址:https://kaotiyun.com/show/WmYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

数据库管理系统(DBMS)是
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“按月统计”工作表中，分别通过公式计算各月排名第1、第2和第3的销售业绩，并填写在“销售第一名业绩”、“销售第二名业绩”和“销售第三名
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1.png～结果示例4.png”按下列要求帮助小刘老师编排家长信及回执：利用“附件1：学
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：
　　在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《
在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是

随机试题

分泌醛固酮的部位是在()。
空气、水、金属固体的导热系数分别为λ1、λ2、λ3，其大小顺序正确的是()。
甲公司2010年8月因意外事故报废汽车一部，该汽车账面原值360000元，已提折旧150000元，应由保险公司赔偿120000元，以现金支付清理费用1500元，残料变价收入3000元已存入银行。要求：根据上述资料，编制与甲公司固定资产报废有关的会计分录。
邓宁认为，国际企业要能在竞争中战胜当地的竞争对手，就必须拥有某些当地竞争对手不具备的“所有权特定优势”，这些优势包括()
维持药效最长的眼用制剂是()。
施工作业单位应当在()的路段和时间内施工作业，并在距离施工作业地点来车方向安全距离处设置明显的安全警示标志，采取防护措施。
基金收益具有一定的波动性，投资风险较大，银行存款利率相对固定，投资者损失本金的可能性很小，投资相对比较安全。(　　)
如果某家银行的贷款平均额为700亿元，存款平均额为900亿元，核心存款平均额为300亿元，流动性资产为200亿元，那么该商业银行的融资缺口等于()
14世纪中叶起，欧洲新兴的资产阶级以复兴古希腊、罗马文化为标榜，提倡人文主义，这一思想运动被称为“文艺复兴”。文艺复兴时期产生了许多思想、科学、文学、艺术的巨人，下列属于文艺复兴时期的意大利艺术家的是()。
Whencustomerservicerepresentativesspeaktocustomersoverthephone,theyshouldalwaysspeak_______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统(DBMS)是

如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片，最优的操作方法是：

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

全高清视频的分辨率为1920×1080P，如果一张真彩色像素的1920×1080BMP数字格式图像，所需存储空间是：

在校园活动中拍摄了很多数码照片，现需将这些照片整理到一个PowerPoint演示文稿中，快速制作的最优操作方法是

分泌醛固酮的部位是在()。

空气、水、金属固体的导热系数分别为λ1、λ2、λ3，其大小顺序正确的是()。

邓宁认为，国际企业要能在竞争中战胜当地的竞争对手，就必须拥有某些当地竞争对手不具备的“所有权特定优势”，这些优势包括()

维持药效最长的眼用制剂是()。

施工作业单位应当在()的路段和时间内施工作业，并在距离施工作业地点来车方向安全距离处设置明显的安全警示标志，采取防护措施。

基金收益具有一定的波动性，投资风险较大，银行存款利率相对固定，投资者损失本金的可能性很小，投资相对比较安全。( )

如果某家银行的贷款平均额为700亿元，存款平均额为900亿元，核心存款平均额为300亿元，流动性资产为200亿元，那么该商业银行的融资缺口等于()

Whencustomerservicerepresentativesspeaktocustomersoverthephone,theyshouldalwaysspeak_______.

基金收益具有一定的波动性，投资风险较大，银行存款利率相对固定，投资者损失本金的可能性很小，投资相对比较安全。(　　)