首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
84
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
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++))；
若变量已正确定义，有以下程序段inta=3，b=5，c=7；if(a＞B)a=b；c=a；if(c!=a)c=b；printf("%d，%d，%d\n"，a，b，c)；其输出结果是
下列程序的输出结果是【】。voidfun(int*n){while((*n)--)；printf("%d"，++(*n))；}main(){inta=100；
以下程序输出的结果是【】。main(){inta=5，b=4，c=3，d；d=(a＞b＞c)；printf("%d\n"，d)；}
一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是( )
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
给定程序MODll．C中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指数组的尾部。例如，当a所指字符串中的内容为"abedefg"，
给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新的数，并作为函数值返回。例如。输入一个整数：27638496，函数返回值为：64862。请在程序的下划线处填入正确的内容并把下划线
软件（程序）调试的任务是
随机试题
贫困：扶贫：脱贫
先用能减弱甲氨蝶呤毒性反应的抗痛药是：
A．糜烂B．溃疡C．白斑D．红斑E．斑上皮浅层破坏，而未侵犯上皮全层叫做
基金销售机构应建立有效的风险评估体系，保证销售适用性原则有效贯彻和投资人资金的安全。()
在下列源代码文件Test.java中，()是正确的类定义。
地球のおんだんか現象について、あなたの意見をのべてください。ただし、800字以内に収めること。おんだんか
WhereisMrGarcialiving?Whatkindofplacearetheyhopingtofind?
Theeffectofthebabyboomontheschoolshelpedtomakepossibleashiftinthinkingabouttheroleofpubliceducationinthe
Findinganunderstandingbankcanbethekey.(81)Almostallthebigbanksofferstudentsinterest-freeloans,aswellasaran
A、Theshockabusinessmanfeelwhenthereisnoroomforbargaining.B、TheshockPeaceCorpvolunteerssufferedfrominBorneo.
最新回复
(
0
)
