首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-11-20
46
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/0Dk0FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
为了让文本框显示指定的一个字段或内存变量，需要设置的属性是()。
假设当前系统日期是2010年12月31日，则执行命令QR=MOD(YEAR(DATE()+1)，10)后，QR的值是()，
下列关于索引的叙述中正确的是()。
使用查询设计器建立一个查询文件four．qpr。查询要求：从外汇账户中查询“日元”和“欧元”的记录。查询结果包括了外币名称、钞汇标志、金额，结果按“外币名称”升序排序，在“外币名称”相同的情况下按“金额”降序排序，并将查询结果存储于表five．dbf中。
在学生表中共有100条记录，执行如下命令，执行结果将是()INDEXON．总分TOZFSETINDEXTOZFGOTOPDISPLAY
在VisualFoxPro中，下面关于索引的描述错误的是()。
在VFP中，下列关于表的叙述正确的是()。
关于内存变量的调用，下列说法错误的是()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
随机试题
A．胃液的酸度较高而酶含量低B．胃液的酸度较高而酶含量更高C．胃液的酸度低而酶含量也低D．胃液的酶含量较高而酸度低E．胃液的酶含量较高而酸度更高胃期胃液分泌的特点是()
急性胰腺炎时血、尿淀粉酶之间的关系是
女性，36岁，已诊断肾病综合征，近2日右下肢疼、凉，右足背动脉搏动触不清，趾指皮肤发绀，应首先考虑的合并症是
根据建设工程施工合同示范文本的规定，下列关于承包人负责采购的工程设备到货检验的说法中，正确的是()
常用的寿命周期成本评价方法中，将费用值固定下来，然后选出能得到最佳效率的方案的方法是()。
学生掌握知识的过程一般分为知识的理解、巩固和应用三个阶段，其中应用是学生掌握知识的中心环节。()
茶艺是一种综合性的生活艺术，但对“茶艺”的_________诠释究竟是什么，却众说纷纭，即使开茶艺馆的人．也多半_________。填入划横线部分最恰当的一项是：
患者，女性，17岁。半年前上前牙外伤冠折露髓未治，现因唇侧龈肿包就诊，医师应做的最重要的检查项目是()。
Ascientistoncesaidthatstudyingthestarsfromtheearthis【C1】______lookingupattheskyfromthebottomofaswitchingp
NewwordsentertheEnglishlanguageallthetime.InfactEnglishhasalwaysbeeninastateof【B1】______andinrecentyearsm
最新回复
(
0
)
