首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-12-07
56
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n—1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/mMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将()。
为职工.dbf数据库表增加一个字段“联系方式”的SQL语句是()。
下面对软件测试描述错误的是()。
在“项目管理器”窗口中,每个选项卡组织一定类型的文件。查询文件所在的选项卡是()。
结构化程序设计的基本原则不包括()。
设计一个名为mysupply的表单,表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”,表格控件为Grid1,命令按钮“查询”为Command1、“退出”为Command2,标签控件1.qhel1和文本框
在考生文件夹下完成下列操作:为了查询不同歌手演唱的歌曲,请设计一个表单mform.SCX,其界面如下图所示:表单控件名为formone,表单的标题为“歌曲查询”。表单左侧有一个标签控件Labelone,显示内容为“输入歌手姓名”,一个文本
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以“*”号代替,需要设置属性()。
支持子程序调用的数据结构是()。
下列数据结构中,属于非线性结构的是( )。
随机试题
在高等学校科研应遵循的原则中,教学的开展与科研的进行应互为条件、相互促进的原则属于()。
管理者在处理与组织成员和其他利益相关者的关系时,他们就在扮演()
葛根芩连汤组成药物含有
A.B.C.D.E.甲芬那酸的分子结构为
纳入《基本医疗保险药品目录》应是()。
商业银行合规风险管理体系的基本要素有()。
You______engageinseriousdebateordiscussionunlessyouarewillingtoendureattacks.
A、 B、 C、 D、 B
若设置字段的输入掩码为“####-######”,该字段正确的输入数据是
Howlongwillittakefornewforeststogrowback?
最新回复
(
0
)