首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-12-17
36
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlo
2
g
转载请注明原文地址:https://kaotiyun.com/show/omCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
程序流程图中带有箭头的线段表示的是
下列选项中不属于软件生命周期开发阶段任务的是
设有定义：char*c：以下选项中能够使c正确指向一个字符串的是
有以下程序，程序的输出结果是voidfun(double*p1，double*p2，double*s){s=(double*)calloc(1，sizeof(double))；*s=*P1+*(p2+1)；}main(){doublea[2]=
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
“商品”与“顾客”两个实体集之间的联系一般是
以下选项中能表示合法常量的是
以下不合法的字符常量是
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删除，使程
随机试题
若奇数x是N个不同正奇数之和，且121≤x＜169，那么N最大为多少?
某市A外商投资企业(增值税一般纳税人)，因拥有自己的核心自主知识产权，以境内、境外全部生产经营所得认定为高新技术企业。2020年生产经营情况如下：(1)取得产品不含税销售收入4500万元；出租2016年4月30日前取得的土地使用权，取得不含税租金收入10
皮肤变厚、于燥、脱屑属()
医疗保险制度改革的主要任务是
信用卡的主要功能有()。
ABC会计师事务所正在准备接受W公司的委托审计其2013年度财务报表。W公司以前年度是由XYZ会计师事务所审计的，并对2012年的财务报表出具了带强调事项段的无保留意见的审计报告。在接受委托前，主管此项业务的ABC会计师事务所合伙人A注册会计师经W公司的允
根据以下资料，回答101—105题注：“其他行业合计”为用电比重不超过2%的各行业的合计。2009年上半年，三大产业用电构成中第一产业所占比例比2008年上半年高()。
根据下列材料回答问题。从上述资料中可以推出，2014年上半年()。
NASAhadplanedtolaunchitsspaceshuttle______inSeptember.
Thesurveyrevealsthat______(幸福与财富不是必然成比例的).
最新回复
(
0
)
