首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
61
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/v4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是
设有如下定义：structss{charname[10]；intage；charsex；}std[3],*p=std;下面各输入语句中错误的是()。
下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p
下面程序的运行结果是______。#include＜stdio.h＞main(){inti，f[10]；f[0]=f[1]=1；for(i=2；i＜10；i++)f[i]=f[i-2]
若有以下说明和定义fun(int*C){…}main(){int(*A)()＝fun，*b()，w[10]，c；┇}在必要的赋值之后，对fun函数的正确调用语句是()
不是面向对象程序设计的可维护性的优点的是()
若变量a、i已正确定义，且i已正确赋值，合法的语句是_____。
给定程序MODII．C中函数fun的功能是：从整数1到55之间，选出能被3整除、且有一位上的数是5的那些数，并把这些数放在b所指的数组中，这些数的个数作为函数值返回，规定，函数中a1放个位数，a2放十位数。请改正程序中的错误，使它能得出正确结果。
给定程序MODll．C中函数fun的功能是：计算n!。例如，给n输入5，则输出120．000000。请改正程序中的错误，使程序能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#included
随机试题
试确定常数a，b的值，使f(χ)在点处可导。
最早B超可见妊娠环为妊娠
根据《建设工程安全生产管理条例》，施工企业的项目负责人应当由取得相应执业资格的人员担任，其对建设工程的安全负有的主要职责为()。
某施工单位承接了一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高5m，净宽12m，总长1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后，项目部与所有施工人员签订了安全
证券公司从事期货中间介绍业务的工作人员不得买卖()。
内部融资不能完全满足公司持续、快速的销售收入增长需求时，说明公司利润率低。()
根据文件来源，在一个机关内部可将公文分为()
设某箱装有100件产品，其中一、二、三等品分别为80件、10件和10件，现从中随机抽取一件，记Xi=(i=1，2，3)．求(X1，X2)的联合分布；
有以下程序段：intk=0；while(k=1)k++；while循环执行的次数是______。
下列4种不同数制表示的数中，数值最小的一个是
最新回复
(
0
)
