首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
资格题库
2022-08-02
61
问题
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序B.归并排序C.堆排序D.直接插入排序
选项
A.快速排序
B.归并排序
C.堆排序
D.直接插入排序
答案
D
解析
常见的排序方法的基本情况如图所示,选项中满足时间复杂度且是稳定的方法只有直接插入排序最符合,故正确答案为:D
转载请注明原文地址:http://tihaiku.com/congyezige/2415878.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在进程状态转换过程中,可能会引起进程阻塞的原因是(25)。A.时间片到 B.
微机系统中系统总线的()是指单位时间内总线上传送的数据量。A.主频 B.工作
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为10μs,由缓冲区送至用户
某系统磁盘数据块的大小为1024KB,系绕磁盘管理采用索引文件结构,每个索引指
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为16us,由缓冲区送至
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为△t。若采用常规
在选择多媒体数据压缩算法时需要综合考虑()。A.数据质量和存储要求
在Windows系统中,对话框是特殊类型的窗口,其大小(请作答此空);下图所示的
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(
随机试题
创新型组织的文化特征包括( )。A.机械式组织结构 B.低度的不确定性 C
除符合规定的装置外,不得在施工现场熔融沥青或者焚烧油毡、油漆以及其他会产生有毒有
下列哪些关于慢性主动脉瓣关闭不全的描述是正确的()A.突然的容量负荷施加于正
常见的关联交易主要有()。 Ⅰ.担保 Ⅱ.托管经营和承包经营等管理方面
导致建筑物折旧中的物质折的原因包括()。A.设备、设施陈旧落后 B.正常使
红外测温发现电容器壳体相对温差(____)的,可先采取轴流风扇等降温措施。如降温
下列各项属于非强制性检定特点的有()。 A.由政府计量行政部门统管 B.使
一、相关药品生产、经营企业信息(1)甲是A市的药品批发企业量管理部门负责人李某为
2013年7月10日,邢某在厂房内对机车司机室顶部进行擦洗保洁作业,完成作业后,
合同权利转让未通知债务人,则( )。A.对债务人不发生效力 B.转让合同无效
最新回复
(
0
)