首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-07-09
59
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序,简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n
2
),而堆排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/detp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){inta,b;for(a=1,b=1;a=20)break;if(b%3==1){b=b+3;continue;}b=b-5;}printf("%d\n",a);}程序
算法的时间复杂度是指
以下叙述中正确的是
以下能正确定义一维数组的选项是
若有定义语句:intx=10;则表达式x-=x+x的值为
计算机软件的构成是()。
读取二进制文件的函数调用形式为:fread(buffer,size,count,fp);,其中buffer代表的是( )。
给定程序MODI1.C中函数fun的功能是:逐个比较p、q所指两个字符串对应位置中的字符,把ASCII值大或相等的字符依次存放到c所指数组中,形成一个新的字符串。例如,若主函数中a字符串为:aBCDeFgH,主函数中b字符串为:ABcd,则c中的
数据库的故障恢复一般是由()来执行恢复。
关于C语言数制的叙述中正确的是()。
随机试题
1______adj.自由主义的,慷慨的
双涂层构件时,钢管、钢板、钢带加工成型镀锌后涂塑(聚乙烯)层厚度为()。
设f(x)=,则x=0是f(x)的()。
甲公司是一家基建企业,主要依靠自有资金发展。近几年,由于市场需求疲软,企业发展资金受到限制,公司最近几年生产规模未能得到有效发展。公司决策层决定进行融资,以解决目前困境,并决定融资的标准是可以增加企业资本回报率。根据以上信息可以判断,适合该公司的融资方式是
下列各组词,不属于副词的是()。
下列我国的世界遗产不属于多省联合申遗的是:
利用全微分求下述函数在给定点的近似值:(1)ln(x-3y),(9,06);(2)x2y3z4,(05,0.9,01).
下面程序的输出结果是()。#include#includeusingnamespacestd;classpoint{private:dOublex:double
TheImputHypothesis,oneofthemostfamoustheoriesamongdifferentmodelsoflanguageacquisition,isproposedby______.
ABCDEFGHWhichletteristwototheleftoftheletterimmediatelytotherightoftheletterthatisthreetotherightofthe
最新回复
(
0
)