首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-05-14
61
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Pc8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
下面程序的功能是将从键盘输入的一对数,由小到大排序输出,当输入一对相等数时结束循环,在划线处应填入的选项是#include<iostream.h>voidmain(){inta,b,t;
下列关于运算符重载的描述中,正确的是
下面叙述不正确的是( )。
若有定义:int*p;则下列各选项中,不同于表达式“*p=*p+1;”的是()。
下列有关指针的用法中,错误的是()。
以下不使用线性结构表示实体之间联系的模型的是()。
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
存在定义inta[10],x,*Pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
若要对Data类中重载的加法运算符成员函数进行声明,下列选项中正确的是()。
随机试题
A、吸乳困难、语音不清和开放性鼻音B、中耳炎和消化道感染C、先天性畸形D、个别发生E、早期施行唇裂和腭裂是________。
根据抗原抗体反应的特点,以下哪种说法是正确的
弥散性血管内凝血,下述哪项实验室检查不正确
关于国际税收抵免制度的说法,正确的是()。(2010年真题)
霉菌、微生物和蛀虫在适宜的温度和相对湿度高于70%时繁殖迅速。()
在使用了各种常规的广告和促销手段后,某电商的网络销售收入并没有如预期那样得到提高,为此管理层重金聘请专业人士进行市场分析。分析报告提出,开通了移动支付(通常指使用智能手机对所消费的商品或服务进行账务支付)功能的人群才是该电商真正潜在的顾客群。于是管理层决定
1843年,魏源编成《海国图志》。他在书中写道:“是书何以作?曰:为以夷攻夷而作,为以夷款夷而作,为师夷长技以制夷而作。”魏源所说的夷之“长技”主要是指西方的
A、 B、 C、 D、 B
1.将考生文件夹下SINK文件夹中的文件GUN复制到考生文件夹下的PHILIPS文件夹中,并更名为BATTER。2.将考生文件夹下SUICE文件夹中的文件夹YELLOW的“隐藏”和“存档”属性撤消。3.在考生文件夹下MINK文件夹中建立一个名为WOOD
AbbySubarkisamotheroftwokidsfromBoston."Formykids,I’mnervous.Idon’tknowifthey’llbeabletoachievetheirAme
最新回复
(
0
)