Problem B: 选择,冒泡,插入排序练习题

Problem B: 选择,冒泡,插入排序练习题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

假设都是从小到大排序

1.关于选择排序的说法,以下哪项是正确的?

A.每次将当前最小元素插入到末尾

B.每次指定一个数,选择一个合适的位置放置

C.每次从未排序部分选出最小元素,放到已排序的序列末尾

D.需要不断交换相邻元素来排序


2.冒泡排序的核心思想是?

A.通过不断选择最小值放到前面

B.每次从后往前插入新元素

C.每轮将最大值“冒泡”到未排序部分的末尾

D.构建最小堆逐步输出结果


3.下列关于插入排序的描述中,错误的是哪一项?

A.数据基本有序时效率较高

B.最坏时间复杂度为O(n²)

C.每次插入操作都需要扫描整个数组

D.适合处理动态添加元素的场景