首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下时间复杂度最小的是( )。
下列排序方法中,最坏情况下时间复杂度最小的是( )。
admin
2015-07-27
48
问题
下列排序方法中,最坏情况下时间复杂度最小的是( )。
选项
A、冒泡排序
B、快速排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,堆排序时间复杂度为O(nlog
2
n),其余选项均为O(n
2
),所以答案选C。
转载请注明原文地址:https://kaotiyun.com/show/04Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
实现程序可将磁盘中的一个文件复制到另一个文件中,两个文件的文件名在可执行命令的命令行中(相当于copy命令),假定文件在当前目录下。请补全程序。#include<stdio.h>voidmain(intargc,char*argv[])
为了避免嵌套的if-else的二义性,C语言规定:else与______配对。
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
数据库系统的核心是()。
设有定义:int(*ptr)(); 则以下叙述中正确的是()
将E-R图转换到关系模式时,实体与联系都可以表示成______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
某二叉树中度为2的结点有18个,则该二叉树中有______个叶子结点。
实体之间的联系可以归结为一对一联系、一对多(或多对多)的联系与多对多联系。如果一个学校有许多教师,而一个教师只归属于一个学校,则实体集学校与实体集教师之间的联系属于______的联系。
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()
随机试题
对于新从事的工作或统计资料缺乏的工作,可以根据管理人员的()来为之建立标准。
下列与特应性皮炎无明显相关性的是
与中期财务报表相比,年度财务报表中的附注披露可适当简略。()
7月份,大豆的现货价格为5010元/吨。某生产商担心9月份大豆收获时出售价格下跌,故进行套期保值操作,以5050元/吨的价格卖出100吨11月份的大豆期货合约。9月份时,大豆现货价格降为4980元/吨,期货价格降为5000元/吨。该生产商卖出100吨大豆现
确定再订货点,需要考虑的因素有()。
甲企业与乙企业为同一母公司100%持股的关联企业,甲企业与乙企业均为生产与办公有关产品的增值税一般纳税人。近日,母公司的管理层作出决策,拟将甲企业办公家具生产线转让给乙企业。为此,母公司的财务总监赵先生于2015年8月10日向其常年税务顾问发送了一封电子邮
转贴现是指商业银行或者其他金融机构将贴现所获得的未到期汇票向中央银行再次贴现的票据转让行为。()
众数是指()
党在土地革命时期制定的土地路线内容有()
Toronto’sthirdCityHall,nowknownasOldCityHall,wasdesignedbyEdwardJamesLennoxanddeclaredopenonSept.18,1899.
最新回复
(
0
)