首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
33
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/ozBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
运算结果不是2015的表达式是
在视图设计器中有,而在查询设计器中没有的选项卡是( )。
记录号 名称1 电视机2 计算机3 电话线4 电冰箱5 电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是( )。GO2SCANNEXT4FORLEFT(名称,2)="电" IFRIGHT
在面向对象方法中,不属于"对象"基本特点的是( )。
有如下赋值语句,结果为"大家好"的表达式是a="你好"b="大家"
下列叙述中正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
支持子程序调用的数据结构是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
梯子靠在吊线上时,其顶端至少要高出吊线()厘米夺(有挂钓除外),不能大于梯子的()
孕38周,诊断为胎盘早剥行剖宫产术,术中见子宫色紫,质软,胎儿胎盘娩出后,大量出血,注射宫缩剂并按摩子宫、补充凝血因子,但仍出血不止,血压下降,应立即给予
下列各项中,除哪项外,均正确反映了脏腑功能与外科疾病的关系
液化气体充装后检查的内容应包括()。
下列投资决策评价指标中,属于贴现现金流量指标的有()。
某日本旅游团一行26人来中国旅游,我国有关部门发给他们的是()。
(1)工作任劳任怨(2)受到表彰(3)竞争上岗(4)取得硕士学位(5)成为劳模
公开发行股票的成本有哪些?
下面程序的输出结果是【】。#include<iostream.h>voidmain(){inta[6]={1,2,3,4,5,6};for(inti=0;i<5;i++)
下列叙述中正确的是()。
最新回复
(
0
)