首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-07-24
25
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/irv0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果需要在Myform=CreateObject("Form")所创建的表单对象Myform中添加commandl按钮对象,应当使用命令______。
在VisualFoxPro中,视图可以分为本地视图和______视图。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为( )。
在当前目录下有数据表文件“XS.dbf”,执行下列SQL语句后( )。SELECT*FROMXSINTOCURSORXSORDERBY学号
简单的交换排序方法是______。
假定系统日期是2008年1月13日,则执行命令PI=MOD(YEAR(DATE())-2000,10)后,PI的值是()。
具有88个节点的二叉树,其深度至少为______。
如果项目不是用“应用程序向导”创建的,应用程序生成器只有______、“表单”和“报表”3个选项卡可用。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
溃疡性结肠炎患者容易并发中毒性巨结肠的情况是
科学的心理治疗应具有哪些要素
抑制细菌RNA聚合酶,影响转录而抑制蛋白质合成与细菌核蛋白体小亚基结合,抑制蛋白质合成
夹套管的真空系统在严密性试验合格后,在联动试运转时,还应以设计压力进行真空度试验,时间为_____h,系统增压率不大于_____%为合格。()
在对建设工程合同实施的控制过程中,承包人合同管理人员进行合同诊断的主要内容之一是()。
根据企业所得税法的规定,下列表述正确的是( )。
初诊接待时应该做到()。
影响个体从众的因素主要有()。
Jobsharingreferstothesituationinwhichtwopeopledividetheresponsibilityofonefull-timejob.Thetwopeoplewillingly
Lastyear,mybrotherandIwenttoMiamiforavacation.Someofmyfriendswhohadbeentherebeforesaid【K1】______wasawonde
最新回复
(
0
)