首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面排序算法中，平均排序速度最快的是( )。
下面排序算法中，平均排序速度最快的是( )。
admin
2010-12-17
51
问题
下面排序算法中，平均排序速度最快的是( )。
选项
A、冒泡排序法
B、选择排序法
C、交换排序法
D、堆排序法
答案
D
解析
在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog
2
n)其他的排序算法的时间复杂度大都是O(n2)。
转载请注明原文地址:https://jikaoti.com/ti/e9H0FFFM
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
负责数据库中查询操作的数据库语言是
对如下二叉树进行后序遍历的结果为
设二叉树T的深度为4，其中度为1，2,3,4的结点个数分别为4,2，1，1。则T中的叶子结点数为
程序调试的任务是
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下面不能作为结构化方法软件需求分析工具的是
执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin
下面代码的执行结果是a=10．99print(complex(a))
关于赋值语句，以下选项中描述错误的是
位运算符中，运算符～的功能是()。
随机试题
滤过紫外灯(Wood灯)检查时黄癣菌呈
医用胶片属于
A、白及B、蒲黄C、艾叶D、白茅根E、紫珠既能收敛止血，又能消肿生肌的药物是（）
E公司于2012年发现：2011年记了一项固定资产折旧费用180000元，所得税申报表中也没有扣除这笔费用。该公司适用所得税税率为25％，法定盈余公积计提比例为10％。此项差错属于重大会计差错，则该项差错使2012年未分配利润的年初数减少()元。
以下关于无效宣告请求审查原则及法定理由的说法，错误的是()。
为搞好同领队的关系，导游人员应()。
教育的本质属性是()。
2012年度参加统计的全国工程招标代理机构共5522个，比上年增长8％。按照资格等级划分，甲级机构1336个，比上年增长6．54％；乙级机构2858个，比上年增长11．77％；暂定级机构1328个，比上年增长2％。按照企业登记注册类型划分，国有企业和国有独
附条件的民事法律行为：在意思表示当中附有决定该行为效力发生或者消灭条件的民事法律行为。下列哪一项属于附条件的民事法律行为?()
(1990年)求函数在区间[e，e2]上的最大值．
最新回复
(
0
)
