下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2019-06-02 90

问题下列各排序法中，最坏情况下的时间复杂度最低的是( )。

选项 A、希尔排序
B、快速排序
C、堆排序
D、冒泡排序

答案C

解析堆排序最坏情况下的时间复杂度为O(nlog₂n)；希尔排序最坏情况下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况下的时间复杂度为O(n²)。故本题答案为C选项。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的
一个字符的标准ASCII码的长度是
带链队列空的条件是
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

随机试题

A．附子B．苦杏仁C．延胡索D．马钱子E．炉甘石炮制有利于有效成分损失减少的药物是
削痂手术成功的关键是
A．ASTB．cTnIC．MbD．ALTE．LDAMI诊断最特异的心肌标志物是
当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为______。翼缘连接处一个螺栓连接的抗压承载力设计值为______。
声环境影响评价的主要内容包括（）。
某施工项目由预算表可知，其直接工程费为500万元，按规定标准计算的措施费为100万元，按直接费计算的间接费费率为15％，按直接费与间接费之和计算的利润率为2％，则该项目的不含税金的造价为_______万元。()
下列各项中，应通过“其他业务成本”科目核算的有()
购物：银行卡
Ineednewheelsontheseshoes;thepresentonesare______.
英国一项研究显示，女性很难长期保守秘密，她们往往在48小时内就将秘密泄露给他人。研究人员通过对3000名18岁至65岁女性的调查发现，她们保守秘密的时间平均不超过47小时零15分钟。研究显示，大约40％的受调查者不论消息有多私密或多机密，都无法

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级MS Office高级应用

NCRE全国计算机二级

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

一个字符的标准ASCII码的长度是

带链队列空的条件是

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将正文部分内容设为四号字，每个段落设为1．2倍行距且首行缩进2字符。

某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

A．附子B．苦杏仁C．延胡索D．马钱子E．炉甘石炮制有利于有效成分损失减少的药物是

削痂手术成功的关键是

A．ASTB．cTnIC．MbD．ALTE．LDAMI诊断最特异的心肌标志物是

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为______。翼缘连接处一个螺栓连接的抗压承载力设计值为______。

声环境影响评价的主要内容包括（）。

某施工项目由预算表可知，其直接工程费为500万元，按规定标准计算的措施费为100万元，按直接费计算的间接费费率为15％，按直接费与间接费之和计算的利润率为2％，则该项目的不含税金的造价为_______万元。()

下列各项中，应通过“其他业务成本”科目核算的有()

购物：银行卡

Ineednewheelsontheseshoes;thepresentonesare______.

当翼缘连接处的弯矩为946kN·m时，翼缘连接一侧螺栓所承受的轴力为。翼缘连接处一个螺栓连接的抗压承载力设计值为。