首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2021-02-22
75
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
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,其中有类Clock(“时钟”)的定义和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2,其中在编辑窗口内显示的主程序文件中定义有类Base和Derived,以及主函数main。程序文本中位于每行“//****found****”下面的一行内有一处或多处下画线标记,请在每
有如下程序:#include<iostream>usingnamespacestd;classB{public:virtualvoidshow(){cout<<"B";}};
if语句的语法格式可描述为:格式1:if()<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
下列关于二叉树的叙述中,正确的是
数据库系统的核心是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成函数fun(char*s,inta[]),其功能是把s中出现的数字转换成数字存储在a[]中,然后返回转换的个数。例如:s=’’1234abcdef567’’;则:a[]中存
在软件开发中,需求分析阶段产生的主要文档是()。
下列关于抽象类的表述中正确的是()。
代码编写阶段可进行的软件测试是
随机试题
临床上遇到急性喉阻塞时,行气管切开术的部位为
属于深反射检查的是
智齿(第三磨牙)冠周炎发病高峰年龄是
从事生产、销售假药及生产、销售劣药情节严重的企业或者其他单位,其直接负责的主管人员和其他直接责任人员几年内不得从事药品生产、经营活动()。
确定国家所有权客体必须坚持的基本原则是()。
公安机关执行逮捕的时候,必须出示逮捕证。逮捕后,应当立即将被逮捕人送看守所羁押。除无法通知的以外,应当在逮捕后()小时以内,通知被逮捕人的家属。
【斯大林格勒战役】(BattleofStalingrad)
OptimismamongtheUK’sbanksandbuildingsocietieshassoaredoverthepastthreemonthsasfirmsgrewprofitsandtookonmor
"Opinion"isawordthatisusedcarelesslytoday.Itisusedtorefertomattersoftaste,belief,andjudgment.Thiscasualus
A、Tenminuteslate.B、Tenminutesearly.C、Atteno’clock.D、Fiveminutesearly.B细节题。对话一开始,男孩便说Dr.Brown’sclassfinishedtenmi
最新回复
(
0
)