首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-03-05
72
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/IvAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果为#include<iostream.h>inti=0;classA{public:A(){i++;}};voidmain(){Aa,b
下列程序的输出结果为#include<iostream.h>intfunc(intn){if(n<1)return1;elsereturn+func(n-1);return
下面关于数组的描述错误的是
下列关于类中成员函数特征的描述中错误的是
下面程序的功能是将字符数组a中下标值为偶数的元素从小到大排列,其他元素不变,请填空。#include<iostream.h>#include<string.h>voidmain(){chara[]="clan
C++语言程序的注释可以出现在程序中的任何地方,一个注释以______作为开始和结束的标记。
假设线性表的长度为n,则在最坏情况下,冒泡排序需要的比较次数为
顺序存储方法是把逻辑上相邻的节点存储在物理位置______的存储单元中。
下列叙述中,正确的选项是()。
下列选项中,与实现运行时多态性无关的是
随机试题
A、Theyarenoteasytodomesticate.B、Theirmeatisnotthatpopular.C、Itisnotenvironmentallyfriendly.D、Itisnotconsider
以下作品的作者为宋之的的是()
职位分析总结阶段的主要任务是()
下列哪项不是错语的病机
视网膜内屏障的构成,以下说法正确的是
关于对比剂的引入方法,错误的是
下列各项会计处理中,通过“资本公积”科目核算的有()。
【2014年四川雅安.判断】学习策略具有通用性。()
设对于半空间x>0内的任意光滑有向封闭曲面∑,都有其中函数f(x)在(0,+∞)内具有连续的一阶导数,且,求f(x)
RMONv1只监视两层,即(1)的信息,可以有效监视每个网段,但不能分析网络全局的通信状况。RMONv2标准使得对网络的监控层次提高到(2)。它主要强调IP流量和应用程序的水平流量。RMON中,若想对网络上一段进行拥塞分析,可以从MIB组的(3)着手。
最新回复
(
0
)