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

admin2019-12-17 31

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

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

答案A

解析堆排序法，最坏情况需要O(nlog₂n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的功能是判断输入的一个整数是否能被3或7整除，若能整除，输出YES，否则输出NO。在下划线处应填入的选项是()。#includemain(){intk；printf("Enteraintnum
有语句：k=x
有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"2+")；fprintf(fp，"％d＼n
下面能作为软件需求分析工具的是()。
有以下程序：#includemain(){intx[3][3]={{2}，{4}，{6}}，i，*q=&x[0][0]；for(i=0；i
以下叙述正确的是()。
设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。
有以下程序：#includemain(){inti=4：for(printf("％d"，i)；i
若有定义：inta=0，b=0，c=0，d=0；，以下关于C语言表达式：(++a‖++b)?++c：++d执行顺序的您述正确的是()。
下面不属于对象主要特征的是()。

随机试题

病例对照研究的病例应确定为
关于干扰核酸生物合成的抗恶性肿瘤药物，以下说法正确的是
一个7岁的女孩，口内检查发现下颌后部牙槽骨上有两个形态似磨牙的牙齿存在：为鉴别是否有恒磨牙，正确的说法是
患者，男，26岁。左颌下区肿块2年，肿块时大时小，进食时局部有明显胀痛感。临床诊治过程中，应着重于
下列项目中，产生可抵扣暂时性差异的有(　　)。
甲公司在2017年1月1日平价发行甲债券，每张面值1000元，票面利率10％，5年到期，每年6月30日和12月31日付息。乙公司在2017年1月1日发行乙债券，每张面值1000元，票面利率8％，5年到期，每年6月30日和12月31日付息。(计算过程中至
下列关于病毒的说法，不正确的是()。
阿Q和一切不朽的文学典型一样，是说不尽的。不同时代、不同民族、不同阶级、不同文化程度的读者从不同的角度、侧面去解读它，甚至同一个读者在人生的不同阶段对它都会有不同的理解。这些不同的解读和理解构成了一部阿Q接受史，这部接受史没有终结，也永远不会终结。
通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)
在某卫生站工作的营养科医生李一凡，要为社区居民制作一期关于巧克力知识的宣传页。请按如下要求帮助他完成此项工作：插入文本框，并将文档标题下方以“巧克力(英语：chocolate，粤港澳译为：朱古力)……”开头的段落移动到文本框中，并适当调整字体与字号，完

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的功能是判断输入的一个整数是否能被3或7整除，若能整除，输出YES，否则输出NO。在下划线处应填入的选项是()。#includemain(){intk；printf("Enteraintnum

有语句：k=x

有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("data．dat"，"2+")；fprintf(fp，"％d＼n

下面能作为软件需求分析工具的是()。

有以下程序：#includemain(){intx[3][3]={{2}，{4}，{6}}，i，*q=&x[0][0]；for(i=0；i

以下叙述正确的是()。

设有定义：structcomplex{intreal，unreal；}datal={1，8}，data2；则以下赋值语句中错误的是()。

有以下程序：#includemain(){inti=4：for(printf("％d"，i)；i

若有定义：inta=0，b=0，c=0，d=0；，以下关于C语言表达式：(++a‖++b)?++c：++d执行顺序的您述正确的是()。

下面不属于对象主要特征的是()。

病例对照研究的病例应确定为

关于干扰核酸生物合成的抗恶性肿瘤药物，以下说法正确的是

一个7岁的女孩，口内检查发现下颌后部牙槽骨上有两个形态似磨牙的牙齿存在：为鉴别是否有恒磨牙，正确的说法是

患者，男，26岁。左颌下区肿块2年，肿块时大时小，进食时局部有明显胀痛感。临床诊治过程中，应着重于

下列项目中，产生可抵扣暂时性差异的有( )。

甲公司在2017年1月1日平价发行甲债券，每张面值1000元，票面利率10％，5年到期，每年6月30日和12月31日付息。乙公司在2017年1月1日发行乙债券，每张面值1000元，票面利率8％，5年到期，每年6月30日和12月31日付息。(计算过程中至

下列关于病毒的说法，不正确的是()。

通过“Internet信息服务(IIS)管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为__________。(2010年上半年试题)

下列项目中，产生可抵扣暂时性差异的有(　　)。