首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-01-11
54
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序，简单选择排序，直接插入排序在最坏情况下的比较次数都是O(n
2
)，而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/K4xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是【】。main(){charc;intn=100;floatf=10;doublex;x=f*=n/=(c=50)；printf("%d%f\n",n,x
有以下程序main(){inti=0，s=0；for(;;){if(i==3‖i==5)continue；if(i==6)break；i++；
请选出以下程序的输出结果______。#include＜stdio.h＞sub(x,y,z)intx,y*z；{*z=y-x;}main(){inta,b,c；sub(10,5,&a);s
设有一联合体变量定义如下：uniondata{longa；floatb；intc：chard；}；uniondatax：执行下列语句后，正确的
一棵二叉树第六层(根节点为第一层)的节点数最多为______。
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()。
有下列二叉树，对此二叉树中序遍历的结果为()。
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
下列软件系统结构图的宽度为【】。
随机试题
A公司为B公司的母公司，2014年A公司销售甲商品一批给B公司，售价为160000元，成本为128000元，款项已存入银行。截至年末，该商品尚未售出。要求：编制合并报表中的抵销分录。
患者，女，35岁。干咳少痰，痰中带血丝1个月余，伴午后潮热，手足心热，口干，神疲乏力，舌尖红，少苔，脉细数。中医的辨证分型是
A．小儿浮肿兼见发热恶风，咳嗽，肢痛，苔薄白，脉浮B．小儿浮肿兼见疮毒，舌质红，苔黄腻C．小儿浮肿兼见头痛眩晕，视物模糊，苔黄，脉弦D．小儿浮肿兼见尿少或尿闭，恶心呕吐．苔腻，脉弦E．小儿浮肿兼见咳嗽气急，心悸胸闷，口唇青紫，脉细
商业助学贷款申请人须提交的申请材料包括（）
我国社会主义职业道德的基本原则是()
itcertainlyrattledsomewindowstomaketheseloanswroteawarningmemobegantoA."hotmoney"owners(68)______pulltheirf
arctandx＝_____________．
采用面向对象方法进行软件开发时，将汽车作为一个系统。以下()之间不属于组成(Composition)关系。
Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?
Wherewouldyoumostliketogoonvacation?Paris?London?TheAmazonRainforest?Eachofthesedestinationsisattractive.【B
最新回复
(
0
)
