首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2019-12-17
63
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/PECp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的功能是判断输入的一个整数是否能被3或7整除，若能整除，输出YES，否则输出NO。在下划线处应填入的选项是()。#includemain(){intk；printf("Enteraintnum
在数据库系统中，给出数据模型在计算机上物理结构表示的是()。
有以下程序：#includemain(){inta，b；for(a=0；a
函数rewind(fp)的作用是()。
有以下程序：#includemain(){intx[3][3]={{2}，{4}，{6}}，i，*q=&x[0][0]；for(i=0；i
有以下程序：#includemain(){inta=1，b=0；for(；a
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
下列叙述中正确的是()。
若有定义：typedefint*T；T*a[20]；则以下与上述定义中a类型完全相同的是()。
为了建立如图所示的存储结构(即每个节点含两个域，data是数据域，next是指向节点的指针域)则在()处填入的选项是()。structlink{chardata；()}node；
随机试题
下列对社会工作价值观没有直接影响的是()。
信宿是传送消息的目的地，功能与信源()
(2006年)级数内收敛于函数()。
建设项目合同包括工程勘察()和施工合同。
人力资源管理不当所导致的直接成本一般表现为()。
申请设立的公司通过了工商行政管理机关对其公司设立核准，则该公司的成立之日是：
第一次明确提出彻底的反帝反封建民主革命纲领的会议是()。
把一根木头锯成6段共用15分钟，一共锯了几次?每次要用多少分钟?( )
P、Q、R、S、T是一家大型多国公司5个海外办公室的计算机。计算机为了提高资料的安全性以特殊形式联结。资料只能：(1)由Q直接从P得到。(2)由T直接从P得到。(3)由P直接从Q得到。(4)由P直接从R得到。
Despiteitsname,Smugglers’GulchisoneofthetoughestplacestosneakintoAmerica.ThenarrowvalleynearSanDiegoisdivi
最新回复
(
0
)
