首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-11-20
103
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/p3Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在文本框控件设计中，若在文本框中只能输入数字和正负号，需要设置的属性是()。
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。
查询“成绩”表的所有记录并存储于数组arrl中的SQL语句是()。
在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
在VisualFoxPro中，用来移动表单的方法是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
在VisualFoxPro中有如下内存变量的赋值语句：X={^2008-08-088：00：00AM}Y=．y．Z="12．34"执行上述语句之后，内存变量的X、Y、Z的数据类型为()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
对于循环队列，下列叙述中正确的是( )。
随机试题
女，35岁，因误服甲胺磷20ml，昏迷2小时入院。立即给予彻底洗胃，同时用阿托品静脉注射，解磷定静脉滴注，治疗10小时后神志清醒。引起当天晚上病情变化后，进一步的抢救措施最重要的是
男性，45岁，一年来经常头痛，血压维持在150/105mmHg，心率80次/分，下列对血压升高原因的分析，较合理的是
近视眼应该戴远视眼应该戴
A．Na＋通道开放，产生净Na＋内向电流B．Na＋通道开放，产生净Na＋外向电流C．Na＋通道开放，不产生净Na＋电流D．K＋通道开放，不产生净K＋电流E．膜两侧K＋浓度梯度为零膜电位为零时
某系统性红斑狼疮病人，女性，病史2年。近日体温升高，关节红肿，有压痛，出现面部红斑、蛋白尿而入院。下列处理不妥的是
【背景资料】某施工单位中标A省某机场航站楼标识引导系统工程。该引导系统由一系列标识牌组成，部分标识牌有方向要求，且有部分标识牌样式、尺寸接近。施工单位组建了现场项目部，项目经理为一级注册建造师甲。本次施工招标以工程量清单方式计价，其中某
收款凭证的左上角的会计科目为贷方科目。()
友好合作原则是指保险经纪从业人员在从事保险经纪业务时，( )。
在中国倡导并实行学术自由的第一人是()。
货币之所以能够充当价值尺度，从根本上说是因为()。
最新回复
(
0
)
