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

admin2020-07-08 35

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

相关试题推荐

　　期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。在工作表“初三学生档案”中，利用公式及函数依次输入每个学生的性别(“男”或“女”)、出生日期(××××年××月××日)和年龄。
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1．1”“表2．1”“图1．1”“图2．1”的题注，其中连字符“-
　　某单位的办公室秘书小马接到领导的指示，要求其提供_份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。在前言内容和报告摘要之间插入自动目录，要求包含标题第1～3级及
　　在考生文件夹下打开文本文件“WORD素材．txt”，按照要求完成下列操作并以文件名“WORD．docx”保存结果文档。张静是一名大学本科三年级学生，经多方面了解分析，她希望在下个暑期去一家公司实习。为获得难得的实习机会，她打算利用Word
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于：
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。
面向对象的程序设计语言是()。
在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

随机试题

封闭后出现咬合过高时需调合的封闭剂是
多个警示牌一起布置时，其从左到右的排序应为()。
移动通信网络测试中的拨打测试选点原则有()。
机电工程注册建造师执业的冶炼工程包括()等工程。
当事人申请仲裁的，经仲裁委员会认为符合受理条件的，告知当事人的时间应在收到仲裁申请书的()日之内。
影响供给价格弹性的是()。
甲公司有关投资业务资料如下(不考虑所得税影响，甲公司按照净利润的10％提取盈余公积)：资料一：2×17年7月1日，甲公司以银行存款7500万元从其他股东处购买了乙公司5％的股权。甲公司与乙公司的原股东在交易前不存在任何关联方关系，假定甲公司对乙公司5％
在损失补偿原则基础上又派生出的保险原则是()
外存上存放的数据()。
A、Hemisseshisflight.B、Hecanfindagoodseat.C、Hecanleavetheairportfirst.D、Hisluggagecomesoutlast.C短文说，你知道谁在下飞机

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为

某种操作系统能够支持位于不同终端的多个用户同时使用一台计算机，彼此独立互不干扰，用户感到好像一台计算机全为他所用，这种操作系统属于：

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

面向对象的程序设计语言是()。

在PowerPoint．中可以通过多种方法创建一张新幻灯片，下列操作方法错误的是()。

封闭后出现咬合过高时需调合的封闭剂是

多个警示牌一起布置时，其从左到右的排序应为()。

移动通信网络测试中的拨打测试选点原则有()。

机电工程注册建造师执业的冶炼工程包括()等工程。

当事人申请仲裁的，经仲裁委员会认为符合受理条件的，告知当事人的时间应在收到仲裁申请书的()日之内。

影响供给价格弹性的是()。

在损失补偿原则基础上又派生出的保险原则是()

外存上存放的数据()。

A、Hemisseshisflight.B、Hecanfindagoodseat.C、Hecanleavetheairportfirst.D、Hisluggagecomesoutlast.C短文说，你知道谁在下飞机