首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2017-09-25
37
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/YRBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设有选课表SC(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是( )。
在当前打开的表中,显示"书名"以"计算机"开头的所有图书,下列命令中正确的是( )。
参照完整性规则的更新规则中"级联"的含义是
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
要将显示日期值时所用的分隔符设置为竖杠"|",错误的设置命令是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
执行命令MyForm=CreateObject("Form")可以建立一个表单,为了让该表单在屏幕上显示,应该执行命令( )。
为了隐藏在文本框中输入的信息,用占位符代替显示用户输入的字符,需要设置的属性是( )。
下面关于算法的叙述中,正确的是()。
随机试题
论述创新的过程。
露天矿边坡滑坡是指边坡体在较大的范围内沿某一特定的剪切面滑动,从而引起滑坡灾害。合理的采矿方法是控制滑坡事故的主要控制措施之一。下列技术方法中属于采矿方法控制滑坡事故的是()。
董事任期由公司章程规定,但每届任期不得超过()年。
患者男性,58岁,因肝癌晚期入院。患者出现烦躁不安,躁动。为保证患者安全,最重要的护理措施是()。
巴金就是李尧棠。几乎所有人都知道巴金是作家,但奇怪的是很少有人知道李尧棠是作家。以下哪项陈述能最有效地解释上文中的不一致之处?
若矩阵,B是三阶非零矩阵,满足AB=O,则t=_____.
硬件结构的4个层次:第一层次是芯片,第二层次是板卡,第三层次是设备,第四层次是【】。
对下列二叉树进行前序遍历的结果是
下面各选项中,均是C语言合法标识符的选项组是
TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair
最新回复
(
0
)