首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面排序算法中,平均排序速度最快的是( )。
下面排序算法中,平均排序速度最快的是( )。
admin
2010-12-17
65
问题
下面排序算法中,平均排序速度最快的是( )。
选项
A、冒泡排序法
B、选择排序法
C、交换排序法
D、堆排序法
答案
D
解析
在各种排序方法中,快速排序法和堆排序法的平均速度是最快的,因为它们的时间复杂度都是O(nlog
2
n)其他的排序算法的时间复杂度大都是O(n2)。
转载请注明原文地址:https://kaotiyun.com/show/zv9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下面属于整数类I的实例的是
下面不能作为结构化方法软件需求分析工具的是
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s,完善Python程序,分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意,中文字符包含中文标点符号.importjiebas=’’中国特色社会
经常会有要求用户输入整数的计算需求,但用户未必一定输入整数。为了提高用户体验,编写getlnput()函数处理这样的情况。请补充如下代码,如果用户输入整数,则直接输出整数并退出,如果用户输入的不是整数,则要求用户重新输入,直至用户输入整数为止。defg
以下选项中不是Python文件读操作方法的是
下面关于Python中函数的说法错误的是()。
随机试题
A谷氨酸B酪氨酸C蛋氨酸D脯氨酸E半胱氨酸转化为γ-氨基丁酸(GABA)的是()
腹内恶性肿瘤的早期临床表现中,下列哪项是错误的【】
A.瘀血腰痛B.着痹C.湿热腰痛D.尪痹腰部疼痛。重着而热,暑湿阴雨天气加重,活动后或可减轻者,证属
某连接件由插销连接,载荷和尺寸如图所示,牵扯力F=15kN,直径d=20mm,连接的板件厚度δ=8mm。现需要分别按照剪切强度和抗压强度校核该插销是否安全。校核的剪应力和挤压应力分别为()。
通用极球面投影用于表现极地地区的定位,它的简称为()。
2017年10月16日,多国科学家联合宣布,人类第一次直接探测到来自双中子星合并产生的()。
()属于开放式的提问方式。
如图,AB是圆的直径,PA垂直圆所在的平面,C是圆上的点.(1)求证:平面PAC⊥平面PBC;(2)若AB=2,AC=1,PA=1,求二面角C—PB—A的余弦值.
统治阶级创制各种法律规范的目的,归根结底是要从社会生活各个方面确认、保护、发展现实中有利于本阶级利益的政治关系。()
在IS-LM曲线的上方区域,意味着经济处于_______状态。
最新回复
(
0
)