首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-02-22
16
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Infp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有关TVSet(“电视机”)和主函数main的定义。程序中位于每个“//ERROR***********found***********”之
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,该工程中包含程序文件main.cpp,其中有类Door(“门”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proi2,此工程包含有一个源程序文件proj2.cpp,其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类,栈中的元素是字符型数据。Stack
请打开考生文件夹下的解决方案文件proj2,该工程中包含一个程序文件main.cpp,其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线,以实现上述类定义和函数定义。此程
请打开考生文件夹下的解决方案文件proj1,此工程包含一个源程序文件proj1.cpp。文件中将表示数组元素个数的常量Size定义为4,并用int类型对类模板进行了实例化。文件中位于每个注释“//ERROR****found****”之后的一行语句存在错误
数据库技术的根本目标是要解决数据的
要定义整型数组x,使之包括初值为0的三个元素,下列语句中错误的是()。
下列字符串中不能作为C++标识符使用的是
算法的时间复杂度是指()。
关于运算符重载,下列表述中正确的是()。
随机试题
A.按给药途径分类B.按分散体系分类C.按制法分类D.按形态分类E.按药物种类分类与临床使用密切结合的分类方法是
气割时切割速度过快则会造成()。
政府审计在国内外的产生和发展有着悠久的历史,政府审计机关属于立法系统的国家有()
Ⅰ型观测线的特点是
(2003年)下列关于法律职业道德基本原则的表述,哪一项是不正确的?()
中国现行的城镇土地使用税是以面积大小和质量等级来确定土地税额大小的。()
可以降低交易对市场的冲击的算法是()。
老秦因年老体弱,将村里分给他的二亩地交由大儿子小刚和二儿子小力耕种。后来小力外出打工,小刚独自耕种二亩地。根据《老年人权益保障法》,该地的收益应归()
报告测验分数()。
(14年)设,E为3阶单位矩阵.(I)求方程组Ax=0的一个基础解系;(Ⅱ)求满足AB=E的所有矩阵B.
最新回复
(
0
)