首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
51
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/X7xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
NN-10第一空：题目要求对每行元素中的值均右移1个位置，故第一空处循环变量每次增1，共循环N次，完成对N行的移位操作，因此第一空处应为“N”。第二空：“x=t[i][___2___];”保存第i行元素的最后一个元素t[i][N-
能正确表示逻辑关系""a≥10或a≤0""的C语言表达式是______。
对表进行水平方向和垂直方向的分割，分别对应的关系运算是()
下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
以下叙述中错误的是()。
设有以下函数：f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数，则输出结果是______。
阅读下面程序,则程序段的功能是#include"stdio.h"main(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i=0&&t>c[j]){c[j+1]=c[j];j-
下面各语句行中，能正确地给字符串赋值的语句行是()。
下列实体的联系中，属于多对多联系的是()。
随机试题
_________与组织行为有密切的关系，管理人员如何激发职工的积极性，在很大程度上取决于这类动机。
简述科层组织遵循的原则以及在互联网时代的改革方向。
A．锋电位B．阈电位C．局部电位D．动作电位E．静息电位
在采收加工时需要“发汗”的药材有
下列有关建筑物区分所有权的说法中错误的是()。
对于企业发生的汇兑差额，下列说法中正确的有()。
下列各项固定资产，应当计提折旧的有()
下列各选项，属于当代中国直接法律渊源的有
Restrictionsontheuseofplasticbagshavenotbeensosuccessfulinsomeregions."WhitePollution"isstillgoingon.Write
若有定义；intw[3][5]；，则以下不能正确表示该数组元素的表达式是()。
最新回复
(
0
)
