首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-11-20
62
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/p3Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开考生文件夹下的DB数据库，完成如下基本操作：1．为表TABB增加一个字段，字段名为“日期”，数据类型为日期型。2．使用SQLUPDATE语句将表TABB中所有记录的“日期”字段的值修改为2005-10-01，并将SQL语句存储到名
在VisualFoxPro中，如果要将教师表(职工号，姓名，性别，工龄，基本工资)中“工龄”属性删除，正确的SQL命令是()。
在文本框控件设计中，若在文本框中只能输入数字和正负号，需要设置的属性是()。
对下列二叉树进行前序遍历的结果为()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
对两个数据表建立临时联系时，要求()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
用DIblENSION命令定义数组后，数组各元素的值是()。
随机试题
保持体重不变的原则是“能量平衡”。()
Thepeoplewhoaretobehappyfixtheirattentionontheconvenienceofthings,thepleasantpartsofconversation,thewell-pr
瞳抠孔近反射和瞳孔对光反射中枢的共同部位是
最早对遗忘进行系统研究，并绘制了遗忘曲线的是()。
公安执法监督，根据实施的时间分类，可以分为( )。
被认为是第一篇比较成熟的骈体的作品是《_______》。
下列关于三国两晋南北朝时期法制变化的表述，正确的有()。
甲公司欲将一批镀金表以金表的价格卖给乙公司，双方就此签订了合同。该合同()。
1．用SQL语句完成下列操作：检索“田亮”所借图书的书名、作者和价格，结果按价格降序存入book_temp表中。2．在考生文件夹下有一个名为menu—ljn的下拉式菜单，请设计一个名为form_menu的顶层表单，将菜单menu_lin加入到该表
A、TheirtargetswerenearPentagon.B、TheirtargetswerefivemilesawayfromBaghdad.C、Theirtargetswerebelowthe32ndparal
最新回复
(
0
)
