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

admin2019-06-02 72

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“小足15分钟部分小收费
一个字长为6位的无符号二进制数能表示的十进制数值范围是
下列叙述中正确的是()。
在面向对象方法中，不属于“对象”基本特点的是
下列模式中，能够给出数据库物理存储结构与物理存取方法的是
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
用高级程序设计语言编写的程序()。
某系统结构图如下图所示该系统结构图的最大扇出数是()。
某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是

随机试题

冲裁模按结构可分哪几类？
男性，30岁。上呼吸道感染后12天出现颜面部浮肿，血压142/94mmHg(18.9/12.5kPa)。尿蛋白++，沉渣红细胞满视野。血红蛋白100g/L，血肌酐150μmol/L。对诊断最有帮助的检查是
某县城一地块北依北山风景区，南邻南湖，现状东、西两侧均为二类居住用地。控制性详细规划确定该地块用地性质为二类居住用地，建筑高度不高于15m，容积率不大于1．5，建筑密度不大于35％，根据控制性详细规划制订的规划条件已包含在土地出让合同中。A公司经土地市场取
会计监督应贯穿于经济业务发生的全过程。()
法人单位由产业活动单位组成，一个法人单位可以包括一个或多个产业活动单位。()
某证券公司的经营范围包括证券自营证券资产管理、证券资产管理，则其净资本不得低于人民币()元。
商业银行应当对客户风险承受能力进行评估，确定客户风险承受能力评级，由低到高至少包括()，并可根据实际情况进一步细分。
初步核算，2009年，山东省实现生产总值(GDP)增长33805．3亿元，按可比价格计算，比上年增长11．9％。季度GDP累计增速稳步提高，经济呈现“下行―见底―企稳―回升”的运行轨迹。其中，第一产业增加值3226．6亿元，增长4．2％；第二产业增加值19
Mostofusareunawareofourownmanagementstyle,letalonethoseofourcolleagues.【C1】______aleadingpsychologist,temperam
许多妇女发现从事一种职业同时又要孩子是很困难的事。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

一个字长为6位的无符号二进制数能表示的十进制数值范围是

下列叙述中正确的是()。

在面向对象方法中，不属于“对象”基本特点的是

下列模式中，能够给出数据库物理存储结构与物理存取方法的是

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

用高级程序设计语言编写的程序()。

某系统结构图如下图所示该系统结构图的最大扇出数是()。

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

冲裁模按结构可分哪几类？

男性，30岁。上呼吸道感染后12天出现颜面部浮肿，血压142/94mmHg(18.9/12.5kPa)。尿蛋白++，沉渣红细胞满视野。血红蛋白100g/L，血肌酐150μmol/L。对诊断最有帮助的检查是

会计监督应贯穿于经济业务发生的全过程。()

法人单位由产业活动单位组成，一个法人单位可以包括一个或多个产业活动单位。()

某证券公司的经营范围包括证券自营证券资产管理、证券资产管理，则其净资本不得低于人民币()元。

商业银行应当对客户风险承受能力进行评估，确定客户风险承受能力评级，由低到高至少包括()，并可根据实际情况进一步细分。

Mostofusareunawareofourownmanagementstyle,letalonethoseofourcolleagues.【C1】______aleadingpsychologist,temperam

许多妇女发现从事一种职业同时又要孩子是很困难的事。