首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列排序方法中时间复杂度最小的是
在最坏情况下，下列排序方法中时间复杂度最小的是
admin
2010-12-16
34
问题
在最坏情况下，下列排序方法中时间复杂度最小的是
选项
A、冒泡排序
B、快速排序
C、插入排序
D、堆排序
答案
D
解析
在最坏情况下：冒泡排序需要的比较次数为n(n-1)/2；快速排序需要的比较次数也为n(n-1)/2；插入排序需要的比较次数也为 n(n-1)2；堆排序需要比较的次数为O(nlog
2
n)。可知，在最坏情况下，堆排序的时间复杂度最小，本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/4Ojp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#inc1udemain(){inta=8，b=6，m=1；switch(a％4){case0:m++；break；case1：m++：
为了建立如图所示的存储结构（即每个结点含两个域，data是数据域，next是指向结点的指针域）则在（）处填入的选项是（）。structlink{chardata;（）}node;
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
以下叙述中正确的是（）。
关于数据结构的存储原理，以下数据类型不能采用顺序存储结构的是()。
程序测试的主要目的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
为了降低算法的空间复杂度，要求算法尽量采用原地工作(inplace)。所谓原地工作是指()。
以下涉及字符串数组、字符指针的程序段，没有编译错误的是
随机试题
钱某欠张某10万元赌债不还，张某为了索要欠款将钱某捆绑并将其关在一仓库内。为了防止钱某呼救，张某用毛巾将钱某嘴堵住，并将其装入麻袋。次日，张某发现钱某窒息死亡。张某构成（）。
患儿女性，14岁，因“咳嗽8天，胸闷、憋气6天”入院。8天前，患儿出现咳嗽，6天前开始胸闷、憋气，尿量无减少。到当地医院就诊，予抗生素治疗(具体不详)。实验室检查：尿蛋白(+++)，尿红细胞(2～5)HP，比重1.015，酸碱度6.0；血常规：Hb77g
全身性水肿包括
下列哪条血管闭塞最易导致偏瘫
报警阀组安装在室内时，室内地面增设()。
中央银行票据的流动性次于()。
脊髓中受到损害的神经依靠自身不能自然地再生，即使在神经生长刺激剂的激发下也无法再生。最近发现，其原因是脊髓中存在着抑制神经生长的物质。现在已经开发出降低这种物质的活性的抗体。显然，在可以预见的未来，神经修复将是一项普通的医疗技术。如果以下哪项陈述为真，
我国社会主义法律的社会作用主要是()。(2011年真题)
CommunicationwithCustomersOnlineUntilthelate1940s,whentelevisionbeganfindingitswayintoAmericanhomes,compani
Jimmycouldn’teathardfoodforatleasthalfaweekashehadhiswisdomtooth______today.
最新回复
(
0
)
