首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
60
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/0lDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下列关于二叉树的叙述中,正确的一项是
若有定义:char*st="howareyou";,下列程序段中正确的是
以下选项中不合法的标识符是
若定义#definePI3.14159,则执行完下列程序后输出结果是______。#definePI3.14159;printf("PI=%f’,PI);
x和y都是double型变量,x的初值为4.0,y的初值为2.0,则表达式pow(y.fabs(x))的值为______。
能正确表示逻辑关系:"a≥10或a≤0"的C语言表达式是
有如下图所示的双链表结构,请根据图示完成结构体的定义:structaa{intdata;【】}node;
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
字符串"\\"ABCDEF\"\\”的长度是()。
算法的基本特征主要包括四个方面,它们分别是可行性、确定性、_________和拥有足够的情报。
随机试题
下列属于反思战争和悲剧命运的诗篇的是()
新民主主义的文化是()。
女孩,3岁。反复肺炎5次。查体:身体瘦弱。胸骨左缘第3~4肋间闻及4/6级全收缩期杂音,传导广泛,伴震颤,P2亢进。最符合患儿目前情况的血流动力学改变是
张某和李某采用书面形式签订一份买卖合同,双方在甲地谈妥合同的主要条款,张某于乙地在合同上签字,李某于丙地在合同上摁了手印,合同在丁地履行。关于该合同签订地,下列哪一选项是正确的?(2010/3/11)
相似、变形与()是造型中取得多样性与秩序的重要手法,是创造形式美的手段。
请就“木桶原理”谈谈你的看法。
“搬运夫和哲学家之间的原始差别要比家犬和猎犬之间的差别小得多。他们之间的鸿沟是分工掘成的。”这两句话意在强调()
设向量组α1=(1,1,1,3)T,α2=(一1,一3,5,1)T,α3=(3,2,一1,n+2)T.α4=(一2,一6,10,α)T. (1)α为何值时,该向量组线性无关?并在此时将向量α=(4,1,6,10)T用α1,α2,α3,α4线性表出;
当x→0时,(1-cosx)ln(1+x2)是比xsinxn高阶的无穷小,而xsinxn是比ex2-1高阶的无穷小,则正整数n=________.
A、 B、 C、 B
最新回复
(
0
)