首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-26
55
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n一1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中正确的是
以下关于空值(NULL值)叙述正确的是( )。
在VisualFoxPro中,关系数据库管理系统所管理的关系是( )。
下列关于线性链表的叙述中,正确的是( )。
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
下面对软件工程描述正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
以下对于消费税纳税人的表述,正确的是()
3岁波尔种公羊,发病近1个月,最初食欲减退,经常在放牧时阵发性转圈,逐渐消瘦,以后转圈次数逐渐增多,每次转圈时总是转向右侧,经用多种抗菌消炎药物无效。最近经常出现阵发性倒地惊叫,四肢游泳状划动。进一步确诊可采用
A.国务院药品监督管理部门B.省、自治区、直辖市药品监督管理部门C.设区的市级药品监督管理机构D.药品监督管理分局E.药品检验机构
关于中国古代的法典体例的沿革变化,下列说法不正确的是:
污泥脱水的主要目的是减少污泥中的水分,主要方法有( )。
提货单
下列关于新民主主义革命时期的大事件的表述,不正确的是()。
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有坐标点类point、线段类Line和三角形类Triangle的定义,还有main函数的定义。程序中两点间距离的计算是按公式实现的,三角形面积的计算是按公式实现的,其
计算机网络中,若所有的计算机都连接到一个中心节点上,当一个网络节点需要传输数据时,首先传输到中心节点上,然后由中心节点转发到目的节点,这种连接结构称为()。
Videorecordersandphotocopiers,eventicketmachinesontherailway,oftenseemunnecessarilydifficulttouse.LastDecember
最新回复
(
0
)