首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2019-12-17
28
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/BvG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include#includevoidfun(char*P){inti＝0；while(p[i]){if(p[i]＝"&&islower(p[i
有以下程序：#includemain(){inta，b；for(a=0；a
有以下程序：#includemain(){intx[3][3]={{2}，{4}，{6}}，i，*q=&x[0][0]；for(i=0；i
有以下程序：#include#defineSUB(x，y)(x)*(y)main(){inta=3，b=4；printf("％d＼n"，SUB(a++，b++))；}程序运行后的输出
有以下程序：#include#defineN4intfun(inta[][N]){inti，j，x=0；for(i=0；i
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
下列选项中，能正确定义数组的语句是
下面对对象概念描述正确的是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
关于算法，以下叙述中错误的是
随机试题
肠鸣漉漉的病因病机是
器官移植后常用的免疫抑制剂有()。
()是债券产品的主要供给方。
申请个人经营贷款的经营实体一般不包括()
体育教学设计的基本依据是()。
小红为了准备期末考试，整理了复习提纲，按时间先后把事件罗列了出来，这是()。
下列哪项不能决定和影响人的价值实现?()
设D＝．(1)计算D；(2)求M31＋M33＋M34．
Morethan45millionAmericansnowbelongtoahealthclub.Wespendsome$19billionayearongymmemberships.Ofcourse,some
Ира,давай____какую-нибудьрусскуюпесню.
最新回复
(
0
)
