首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2015-12-25
62
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/KWDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不会引起二义性的宏定义是()。
下列程序中函数sort()的功能是对数组a中的数据进行由大到小的排序。#include<stdio.h>voidsort(inta[],intn){inti,j,t;for(i=0;i<n-1;i
下列选项中合法的赋值语句是()。
c语言的基本单位是()。
C语言的基本单位是()。
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
在下列几种排序方法中,要求内存量最大的是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
Yourcarwants________,soyoudbetterhaveitdoneassoonaspossible.
下列哪一种指标能直接反映血浆碱储备过多或不足
《中华人民共和国土地管理法》规定:国家实行占用耕地补偿制度。非农业建设经批准占用耕地的,按照“占多少,垦多少”的原则,由占用耕地的单位负责开垦与所占用耕地的( )相当的耕地。
按照施工合同的规定,()属于发包人的主要工作。
下列给出的有关成本管理的方法中,可以用于成本控制的方法是()。
对风险进行识别、衡量、分析,并在此基础上有效处置,以最低成本实现最大安全保障的管理方法是()。
某公司打算投资一个项目,预计该项目需固定资产投资800万元,为该项目计划借款融资800万元,年利率5%,每年年末付当年利息。该项目可以持续5年。估计每年固定成本为(不含折旧)50万元,变动成本是每件150元。固定资产采用直线法计提折旧,折旧年限为5年,估计
DNA双螺旋结构和碱基互补配对原则保证了复制能够精确、准确地进行,保持了遗传的连续性。()
下列与国际储备需求量成正相关的是()。①经济规模与对外开放程度②外债规模③国际支出的流量
调节国家、集体和个人三者利益关系的最重要原则是集体主义,社会主义集体主义原则的根本思想是
最新回复
(
0
)