首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2010-03-15
51
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
本题考查排序的比较次数,冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/Mn9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下数据结构属于非线性数据结构的是______。
与结构化需求分析方法相对应的是()方法。
软件测试的主要和重要的测试方法是通过测试数据和()的设计来实现。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程,包括确定数据库在物理设备上的存储结构和存取方法。
冒泡排序算法在最好的情况下的元素交换次数为()。
在一棵深度为k的完全二又树中,所含结点个数不小于()。
子程序通常分为两类:()和函数,前者是命令的抽象,后者是为了求值。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及()。
下列数据结构中。属于非线性结构的是
随机试题
今天的“动动巧手”里真热闹,孩子们拿着一个个大小不一、形状各异的螺丝高兴极了。他们有的拿、有的放,左看看、右瞧瞧,爱不释手。经过一阵噼里啪啦声,孩子们逐渐安静了下来。顾洋首先拿起一颗螺丝,开始试着找螺母拧,不一会儿他高兴地说:“老师,看,我把螺丝拧起来了。
求多元复合函数z=2u+v2的一阶偏导数,u=x+y,u=xy2.
结核病的细胞免疫反应中起主要作用的细胞为
A.碱性磷酸酶B.酸性磷酸酶C.乳酸脱氢酶D.α-酸性糖蛋白E.α-胚胎抗原恶性淋巴瘤增高的是
在使用辅助检查手段时,不适宜的是
二陈丸的功能有
(2010年)关于全国人大及其常委会的质询权,下列说法正确的是?()
(2007年)下列方程中代表单叶双曲面的是()。
混凝土坝坝基所受的扬压力通常包括()。
下列选项中,()属于宏观经济政策的目标。[2007年真题]
最新回复
(
0
)