首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
练习题库
2022-08-02
97
问题
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )。A.快速排序B.归并排序C.堆排序D.冒泡排序
选项
A.快速排序
B.归并排序
C.堆排序
D.冒泡排序
答案
D
解析
常见的排序方法的基本情况如图所示,选项中满足时间复杂度且是稳定的方法只有冒泡排序最符合,故正确答案为:D
转载请注明原文地址:https://tihaiku.com/congyezige/2415853.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为10μs,由缓冲区送至用户
某系统磁盘数据块的大小为1024KB,系绕磁盘管理采用索引文件结构,每个索引指
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为△t。若采用常规
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为16us,由缓冲区送至
在单CPU计算机系统中,完成相同功能的递归程序比非递归程序(32)。A.运行时间
在选择多媒体数据压缩算法时需要综合考虑()。A.数据质量和存储要求
硬盘的性能指标不包括();其平均访问时间=(请作答此空)。A.磁盘转速+平均等
在Windows系统中,对话框是特殊类型的窗口,其大小();下图所示的对话框中
在Windows系统中,对话框是特殊类型的窗口,其大小(请作答此空);下图所示的
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(
随机试题
WhichofthefollowingisNOTaminimalpair?A、beat/bitB、pin/binC、kin/kingD、c
Whatcanweknowaboutthepackageofincentives?[br][originaltext]With
[originaltext]Thankyouforyourdeliciousmeal.[/originaltext][originaltext]W
说明:假设你是一名导游,请按照下面内容写一段导游词。内容:1.向游客问好,欢迎参加本次旅游;2.时间安排:这次旅游为期两天,旅游路线为从济南出发到泰安再返
目前大型广域网和远程计算机网络采用的拓扑结构是()。A.总线型 B.环型
味精的诞生和使用只有百年的历史,但对于拥有几千年历史的美食大国而言,没有味精,依
关于细菌L型,下列哪一项是错的A.细菌L型是遗传性变异的细菌B.细胞壁的缺陷主要
(2016年5月)面试考官提问:“如果公司在派你出差的时候,家里发生了突然事件需
根据牙松动的幅度,Ⅱ度牙松动为A.牙松动超过生理动度,幅度在1mm以内 B
下列选项中属于非基于法律行为的物权变动的有()。A.甲用自己的手表交换了好
最新回复
(
0
)