首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
65
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/detp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，6，7，8，9，0
有以下程序#includemain(){FILE*fp；charstr[10]；fp=fopen("myfile．dat"，"w")；fputs("abc"，fp)；fclose(fp)；fp=
以下叙述中正确的是
有以下程序：#include＜stdio．h＞intfun(char*s){char*p=s；while(*p++!=′＼0′)；return(p—s)；}main(){char*r=″01234″；printf(″％d＼
以下叙述中正确的是
有以下程序#includedoublef(doublex)；main(){doublea=0；inti；for(i=0；i
以下叙述正确的是()。
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf(
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
数据库的故障恢复一般是由()来执行恢复。
随机试题
妇产科病机中的核心是
城市规划编制单位弄虚作假骗取资质证书和涂改、转让、出租、出售资质证书的，其编制成果不予审批，责令限期改正，处以()罚款，资质证书作废并收回。
按()分，可将通风系统分为送风和排风。按()分类，可将空调系统分为集中式空调系统、半集中式空调系统及分散式空调系统。
()作为操作风险缓释的有效手段，一直是商业银行管理操作风险的重要工具。
J．Martin的战略化策略从几个方面考虑，下面哪些方面是系统成败的关键?
将专用IP地址转换为公用IP地址的技术是（）。
CarThievesCouldBeStoppedRemotelySpeedingoffinastolencar,thethiefthinkshehasgotagreatcatch.Butheisina
ENow,I’dlikeyoutotalkaboutsomethingbetweenyourselves.Youshouldtakecaretosharetheopportunityofspeaking.
Thecrowdwishedthenewly-marriedcouplewellastheyleft______theirhoneymoon.
Theinformationsuperhighwayhas_________solutionstopeople’sneedstocontactothersquicklyandconveniently.
最新回复
(
0
)
