首页
登录
从业资格
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排
资格题库
2022-08-02
25
问题
若要求对大小为n的数组进行排序的时间复杂度为O(n^2),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )A.快速排序B.归并排序C.堆排序D.直接插入排序
选项
A.快速排序
B.归并排序
C.堆排序
D.直接插入排序
答案
D
解析
常见的排序方法的基本情况如图所示,选项中满足时间复杂度且是稳定的方法只有直接插入排序最符合,故正确答案为:D
转载请注明原文地址:https://tihaiku.com/congyezige/2415878.html
本试题收录于:
中级 软件评测师题库软件水平考试初中高级分类
中级 软件评测师
软件水平考试初中高级
相关试题推荐
在进程状态转换过程中,可能会引起进程阻塞的原因是(25)。A.时间片到 B.
微机系统中系统总线的()是指单位时间内总线上传送的数据量。A.主频 B.工作
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为10μs,由缓冲区送至用户
某系统磁盘数据块的大小为1024KB,系绕磁盘管理采用索引文件结构,每个索引指
假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间为16us,由缓冲区送至
设指令由取指、分析、执行3个子部件完成,并且每个子部件的时间均为△t。若采用常规
在选择多媒体数据压缩算法时需要综合考虑()。A.数据质量和存储要求
在Windows系统中,对话框是特殊类型的窗口,其大小(请作答此空);下图所示的
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(
某分页存储管理系统中的地址结构如下图所示。若系统以字节编址,则该系统页的大小为(
随机试题
Thesearenoteasytimesforbooksellers,borders,abigAmericanone.ditch
脊髓灰质炎早期诊断主要依靠A.中和试验 B.补体结合试验 C.粪便病毒
国家基本药物是基本医疗卫生临床使用的疗效确切、(),适合国情的首选药物。A.安全
从四个图中选出唯一的一项,填入问号处,使其呈现一定的规律性: A.如上图所示
2020年全国农民工总量28560万人,比上年减少517万人。其中,外出农民工1
早期的迁移理论主要包括()。 A.形式训练说B.共同要素说 C.经
在使用求助者中心疗法咨询的过程中,“求助者能够完全接受过去那些被阻 碍、被否认
因耐药率高而很少单独使用的肺炎治疗药物是A.克拉霉素 B.青霉素 C.亚胺培
疼痛是一种复杂的生理心理活动,是机体受到伤害性刺激后发出的一种保护性反应。疼痛可
施工职业健康安全管理体系文件包括三个层次,它们是()。A.操作规程 B.
最新回复
(
0
)