首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
72
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://www.kaotiyun.com/show/K4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。
结构化程序设计的三种基本逻辑结构为顺序、选择和【】。
若有以下定义和语句，则下列选项中对w数组元素非法引用的是______。intw[2][3],(*pw)[3];pw=w;
下面四个选项中，均是不正确的8进制数或16进制数的选项是
以下叙述中错误的是
若有定义：inta[2][3];，以下选项中对a数组元素正确引用的是
在面向对象方法中，如果“鸡”是一类对象，“公鸡”、“母鸡”等都继承了“鸡”类的性质，因而是“鸡”的()。
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
下列与队列结构有关联的是（）。
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
随机试题
Animalsareoneofthemostimportantresourcesforhumanbeings:however,by2030,manyspecieswillhave______accordingtosom
牙周炎区别于牙龈炎的主要特点是
男，60岁，冠心病8年，无高血压病史，夜间突然出现心前区疼痛，20分钟后入院治疗，入院时血压为20/12kPa，诊断急性前壁心肌梗死。心电图的定位诊断是
在会计账务处理中，对发生的经济业务事项，都要根据原始凭证或汇总原始凭证编制记账凭证，然后直接根据记账凭证逐笔登记总分类账。这种账务处理程序是()。
关于通货膨胀的定义表述错误的是()。
我国爱国统一战线的组织形式是中国人民政治协商会议。()
【B1】【B8】
Lookatthenotebelow.Youwillhearamanleavingamessageaboutdeliveriesforoneofhiscompany’ssuppliers.
DiningCustomsintheUSAAmericans,likemanypeopleelsewhereintheworld,/liketoinvitefriendstotheirhomesforan
Thehumanbeingsalonecouldpassontotheyoungthewisdomandexperienceoftheold.
最新回复
(
0
)
