首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
59
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/mKtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下定义语句，编译时会出现编译错误的是
下列数组定义中错误的是()。
有以下程序#includevoidfun(int*a,int*b){int*c;c=a;a=b;b=c;}main(){intx=3,y=5,*p=&x,*q=&y;fun(p,q);printf("%d,%d,
设变量己正确定义，则以下能正确计算f=n!的程序段是
以下叙述中正确的是()。
有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf
下面属于黑盒测试方法的是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为()。
下面关于算法的叙述中，正确的是()。
随机试题
趋势预测法实施的前提是假设()。
样板按其用途分类有哪几种？
简述韦伯的行政组织理论所存在的固有缺陷和不足。
在一般情况下，连续3个月内一次或多次接受的总剂量当量不得超过
蝉蜕的性味归经是野菊花的性味归经是
王某向好友张某借款5000元，同意将自己的电动车质押，该质权自()起设立。
甲公司辅助生产车间的制造费用不通过“制造费用”科目核算。该公司锅炉和机修两个辅助车间之间相互提供产品和劳务．采用交互分配法进行分配。锅炉车间的成本按供汽量比例分配。修理费用按修理丁时比例进行分配。该公司2013年3月有关辅助生产成本的资料见下表：计
领队带领旅游者办理乘机手续时应做好的协助工作有()。
右图是“岩石圈物质循环简图”，读图回答下列问题。图中数字②表示的地理事物是()。
函数f(x)=x2-3x+4在[1，2]上满足罗尔定理的中值ξ=________．
最新回复
(
0
)
