首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在下列的排序方法中,平均时间是O(n2)的是
在下列的排序方法中,平均时间是O(n2)的是
admin
2010-05-13
39
问题
在下列的排序方法中,平均时间是O(n
2
)的是
选项
A、插入排序
B、快速排序
C、堆排序
D、归并排序
答案
1
解析
插入排序的平均时间是O(n
2
)。快速排序、堆排序和归并排序的平均时间是O(nlog
2
n),而不是O(n
2
),故B),C),D)选项错误。掌握栈、队列、串、数组的数据结构,起泡排序的方法。
转载请注明原文地址:https://kaotiyun.com/show/qxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下各项陈述中,不属于单内核操作系统特点的是()。
下面是关于嵌入式系统使用的存储器的叙述,其中错误的是()。
苹果公司的嵌入式移动电子产品风靡全球,iOS操作系统也随之为大众所熟悉。根据iOS的发展历史,它的前身是()。
嵌入式应用程序经过交叉工具链生成映像文件之后,需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去,这种烧写工具俗称【78】。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的,很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
在μC/OS–II操作系统中,当处于运行态的任务执行节拍延时函数OSTimeDly()后,该任务将转入【73】态。一旦预定的延时时间达到,该任务立即转入【74】态。
汉字有多种不同的编码标准,下面关于不同编码标准之间关系的叙述中,错误的是()。
如存储器的工作频率为333MHz,数据线宽度为32位,每个周期传输1次数据,则存储器的带宽=【63】MB/s。若存储器总线采用串行总线,以10位为一个数据帧(包含一个字节的存储数据),则总线带宽=总线频率/【64】。
下述哪一条不属于概念模型应具备的性质?
下列哪一个是引入工作集模型的前提因素?
随机试题
若f(x)=,则f(x)的间断点是______·
医院实行“专人负责、专柜加锁、专用帐册、专用处方、专册登记”管理的是
传染性非典型肺炎防治工作应坚持的原则是
12月1日,某油脂企业与某饲料厂签订合约,约定出售一批豆粕,协商以下一年3月份豆粕期货价格为基准,以高于期货价格20元/吨的价格作为现货交收价格。同时该油脂企业进行套期保值,以3215元/吨的价格卖出下一年3月份豆粕期货。则通过这些操作,该油脂企业将下一年
2010年1月1日,甲公司采用分期付款方式购人大型设备—套,当日投入使用。合同约定的价款为2700万元,分3年等额支付;该分期支付购买价款的现值为2430万元。假定不考虑其他因素,甲公司该设备的人账价值为()万元。
在评价对会计估计差异的合理性时,注册会计师的下列做法不合理的是()。
习近平主席指出,中国梦归根到底是人民的梦,必须紧紧依靠人民来实现,必须不断为人民造福,必须()。
恩格斯指出:“人的思维最本质和最切近的基础,正是人所引起的自然界的变化,而不单独是自然界本身。”这说明
A、 B、 C、 D、 B
Todaywomenearnalmost60percentofallbachelor’sdegreesandmorethanhalfofmaster’sandPh.D.’s.Manypeoplebelieveth
最新回复
(
0
)