首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。【09年3月】
下列排序方法中,最坏情况下比较次数最少的是( )。【09年3月】
admin
2019-01-11
59
问题
下列排序方法中,最坏情况下比较次数最少的是( )。【09年3月】
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/V7xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
函数:fun的功能是:将两个两位数的正整数a、b合并形成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的千位和十位上,b数的十位和个位数依次放在c数的百位和个位上。例如,当a=45,b=12时,调用该函数后,c=415Z;
给定程序MODll.C是建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不
给定程序MODll.c中函数fun的功能是:找出一个大于形参m且紧随m的素数,并作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构!#includeintf
在“文件包含”预处理语句的使用形式中,当#include后面的文件名用<>(尖括号)括起时,寻找被包含文件的方式是()
下列叙述中正确的是()。
以下叙述中正确的是
下面不属于软件工程的三个要素的是______。
随机试题
内部缺陷位于焊缝内部,可用破坏性试验、无损检测方法和焊缝检测尺来发现。
ByfarthemostcommonsnakeinBritainistheadder.InScotland,infact,therearenoothersnakesatall.Theadderisalso
男性,60岁,反复咳嗽、咳痰20年,近7~8年出现活动后气促,1周来病情加重。咳吐脓痰。体检:心率130次/分,三尖瓣区可闻收缩期吹风样杂音:双肺肺气肿征,有干、湿性啰音;肝于肋下3cm触及。质软有压痛.肝颈静脉回流征阳性;双下肢水肿。心电图:RV1+SV
男,16岁。与他人相撞致上前牙外伤。检查发现位置低于咬合面,牙冠缩短,松动,龈有少许撕裂,牙外伤的诊断是
合同部分无效时( )。
注意事项1.本题本由给定资料与作答要求两部分构成。考试时限为150分钟。其中,阅读给定资料参考时限为40分钟,作答参考时限为110分钟。满分150分。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考证
在VFP的命令窗口中进行日期的设置,要求以MM-DD-YY形式显示日期“11-15- 05”,应使用命令(57)。
黑盒测试在设计测试用例时,主要需要研究(51)。
Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____
SecretsofGrade-AParentsA)WhenCareyGrahamstartedGradeOne,hegotaveryspecialteacher."Sherecognizedmypassion
最新回复
(
0
)