首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
49
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/v4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下述程序的输出结果是()。#includevoidmain(){inta[5]：{1，2，3，4,5}；int*p=a，**q=&p；printf(“％d”，*(p++))；
若有定义：char *x="abcdefghi";，以下选项中正确运用了strcpy函数的是______。
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j＝50,a[]＝{7,4,10,5,8};for()j+＝a[i];primf("%d,j-40);}
通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。
若程序中已包含头文件stdio.h，以下选项中，正确运用指针变量的程序段是______。
以下叙述中，正确的是______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新的数，并作为函数值返回。例如。输入一个整数：27638496，函数返回值为：64862。请在程序的下划线处填入正确的内容并把下划线
下列叙述中错误的是()。
软件定义时期主要包括______和需求分析两个阶段。
随机试题
JennyisAanuniversityBstudent,CandsheisanDhonestgirl.
2：3：1含钠液下列哪项是错误的
患者男性，52岁，1年前因心绞痛行冠状动脉造影及支架置入术，此后未再发作胸痛。20多天前快速行走时发作胸痛，1周来饭后和大便后也发作，血压90／60mmHg。该患者的心绞痛是下列哪种类型
《安全生产法》赋予从业人员在安全生产中的权利不包括()。
根据《工程建设项目施工招标投标办法》(国家八部委局第30号令)，应当公开招标的工程施工项目，经批准后可以进行邀请招标的情形包括()等。
背景资料： 某机电工程施工单位根据业主提供的工程实物量清单投标后中标一项大型机电工程。在业主单位主持召开的第一次项目会议上，业主根据工程开工准备工作已基本完成，要求施工单位会后立即组织施工。施工单位提出由于设计施工图没有出齐，以工程实物量清单为依据，用投
该求助者的主要症状是()。与全量表分相比，该求助者测验结果中的强点是()。
法的正式渊源是
HighStressMayDamageMemoryAccordingtoareportissuedinMay1998,elderlypeoplewhohaveconsistentlyhighbloodleve
ToothersandthemselvestheBritishhaveareputationforbeingconservativenotinnarrowpoliticalsense,butinthesenseof
最新回复
(
0
)
