首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
admin
2018-09-11
63
问题
下述排序方法中,比较次数与待排序记录的初始状态无关的是( )。
选项
A、插入排序和快速排序
B、归并排序和快速排序
C、选择排序和归并排序
D、插入排序和归并排序
答案
C
解析
选择排序在最好、最坏、平均情况下的时间性能均为0(n
2
),归并排序在最好、最坏、平均情况下的时间性能均为0(nlogn)。
转载请注明原文地址:https://kaotiyun.com/show/vvRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
下列对1918年德国十一月革命说法不正确的是()。
下列哪个文件标志着“文化大革命”的发起?()
下列有关西欧封建社会的表述,错误的一项是()。
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
抗日战争期间,日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理,其名义是()。
电子计算机的发展经过了四代,①电子数值积分计算机(ENIAC);②集成电路计算机;③大规模集成电路计算机;④晶体管计算机;⑤人工智能计算机,其先后顺序是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
系统总线中地址线的功能是用于选择()。
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
随机试题
什么是“五知”、“五会”?
肝脏的激素和维生素代谢中的作用不包括
有一个两级除尘系统,系统风量为2.22m3/s,工艺设备产尘量为22.2g/s,除尘器的除尘效率分别为85%和95%,该系统的总效率为()。A.85%B.87.5%C.98%D.99.3%
甲公司实际控制乙公司、丙公司、丁公司,乙公司、丙公司、丁公司实施经营者集中,根据反垄断法律制度的规定,下列选项中可以不向国务院反垄断执法机构申报的有()。
经济法律关系的三个要素的构成有()。
下列不属于公安行政强制执行的是()。
下列对公务员的处分的说法中,不正确的一项是()。
1919年10月,()全国教育会联合会通过了“养成健全人格,发展共和精神”的国民教育宗旨。
改革开放以来,人们收入分配差距有所扩大,请结合我国社会主义初级阶段的收入分配理论和社会主义最终要实现的目标.对这一现象进行分析。(2002年分析题文科卷)
Therehasbeenadiscussionrecentlyontheissueoftraditioninanewspaper.Writeanessayofabout200wordstothenewspape
最新回复
(
0
)