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

admin2019-12-17 53

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#includemain(){inti，k；intarray[4][2]={{1，0}，{0}，{2，9}，{3}}；for(i=0；i
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序在文件BLANK1．C中。
有以下程序：includemain(){inti，a；for(i=0；i
给定程序modil．C的主函数中，将a、b、c三个节点链成一个单向链表，并给各节点的数据域赋值，函数fun()的作用是：累加链表节点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数
下列描述中，不符合良好程序设计风格要求的是
在软件开发中，需求分析阶段产生的主要文档是
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是
将E-R图转换为关系模式时，实体和联系都可以表示为
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
实体电影和实体演员之间的联系是()。

随机试题

用事件A、B、C表示下列各事件：只有一个出现；
称赞教师为“人类灵魂的工程师”的教育家是【】
毛泽东在《论十大关系》中提出了探索适合中国国情的社会主义建设道路。
零盛公司的两个股东是甲公司和乙公司。甲公司持股70％并派员担任董事长，乙公司持股30％。后甲公司将零盛公司的资产全部用于甲公司的一个大型投资项目，待债权人丙公司要求零盛公司偿还货款时，发现零盛公司的资产不足以清偿。关于本案，下列哪一选项是正确的?(2016
西北某市为地势平坦的干旱地区，多年平均降水量400mm，主导风向为西北风。该市东南部工业区内的A热电厂现有5×75t／h循环流化床锅炉和4×12MW抽凝式发电机组，供水水源为自备井，SO2现状排放量为1093．6t／a。为了满足城市供热需求，拟
陕西省在动物地理上横跨()与东洋两大界，动物种类比较丰富。
某小区没有固定停车位，小区内乱停车．引发矛盾，你是该小区所在社区的工作人员，如何处理?
一条道路，每隔1．25千米就有一个红绿灯，且所有红绿灯同步闪烁，其中绿灯闪烁1分钟，红灯闪烁1分钟，黄灯闪烁5秒钟，有一辆车从绿灯开始闪烁时匀速出发，问：该车速度最快多少时全部不用等这条道路上的红黄灯?
著作权的权利人不包括______。A．发明人B．翻译人C．汇编人D．委托人
PART1Theexaminerwillaskyouquestionsaboutyourself,suchas:——What’syourname?——Wheredoyoulive?——Whatfamilyme

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#includemain(){inti，k；intarray[4][2]={{1，0}，{0}，{2，9}，{3}}；for(i=0；i

有以下程序：includemain(){inti，a；for(i=0；i

下列描述中，不符合良好程序设计风格要求的是

在软件开发中，需求分析阶段产生的主要文档是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

将E-R图转换为关系模式时，实体和联系都可以表示为

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

实体电影和实体演员之间的联系是()。

用事件A、B、C表示下列各事件：只有一个出现；

称赞教师为“人类灵魂的工程师”的教育家是【】

毛泽东在《论十大关系》中提出了探索适合中国国情的社会主义建设道路。

陕西省在动物地理上横跨()与东洋两大界，动物种类比较丰富。

某小区没有固定停车位，小区内乱停车．引发矛盾，你是该小区所在社区的工作人员，如何处理?

一条道路，每隔1．25千米就有一个红绿灯，且所有红绿灯同步闪烁，其中绿灯闪烁1分钟，红灯闪烁1分钟，黄灯闪烁5秒钟，有一辆车从绿灯开始闪烁时匀速出发，问：该车速度最快多少时全部不用等这条道路上的红黄灯?

著作权的权利人不包括______。A．发明人B．翻译人C．汇编人D．委托人

PART1Theexaminerwillaskyouquestionsaboutyourself,suchas:——What’syourname?——Wheredoyoulive?——Whatfamilyme