首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-04-18
94
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lpAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行下列语句段后程序的输出结果是______。intx[]={1,2,3,4,5};intq=x;cout
若磁盘上已存全路径文件名为c:\ctest\test.txt的文件,下面语句中不能打开该文件的是()。
执行下面语句后,输出字符"#"的个数是()。for(inti=50;i;--i)cout<<’#’;
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
在下列关于二叉树的叙述中,正确的一项是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()
Jackson方法是一种面向______的结构化方法。
若有:inti=1000;int*p=&i;void*q;q=p;其中,q=p的含义是______。
如果表达式a>=b中的“>=”是作为非成员函数重载的运算符,则可以等效地表示为
下列选项中,不属于面向对象程序设计特征的是A)继承性B)多态性C)类比性D)封装性
随机试题
企业因为异地产品展销,最适宜开办的账户是( )。
对采用新技术经验不足或者技术复杂的大型建设项目,应该成立技术部,专门负责解决实施过程中的重大技术问题,如()等部可以设置类似的部门。
盾构法施工主要步骤为()。
由国家机关对法人的违法行为依法追究行政责任时所实施的制裁有()。
某烟厂1月外购烟丝,取得增值税专用发票上注明税款为8.5万元,当月生产领用80%,期初尚有库存的外购烟丝2万元,期末库存烟丝12万元,该烟厂当月应纳消费税中可扣除的消费税是()万元。(烟丝的消费税税率为30%)
某上市公司拟聘请独立董事。根据公司法律制度的规定,下列人员中,不得担任该上市公司独立董事的有()。
会计凭证按核算程序和用途可划分为原始凭证和记账凭证。()
旅行社业务经营许可证副本,由()印制。
活动区材料的投入要适时、适量、有指向性,一般来说活动区材料投放应该注意那几个方面?
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhissourcelanguages,fullfacilityinthehandlingofhistarget
最新回复
(
0
)