单选题不相交集的“路径压缩”优化针对的是()操作

A、 MakeSet

B、 Find

C、 Union

D、 MakeSet和Union

由4l***qh提供分享举报纠错

相关试题

单选题下列排序算法中，属于稳定排序的是(

A、快速排序

B、堆排序

C、归并排序

D、选择排序

单选题选择排序的特点是(

A、交换次数少，比较次数多

B、交换次数多比较次数少

C、交换次数和比较次数均少

D、交换次数和比较次数均多

单选题归并排序的关键操作是()

A、选择基准元素分区

B、将两个有序子数组合并为一个有序数组

C、通过堆调整提取最小元素

D、交换相邻逆序元素

单选题雹泡排序的优化策略是(

A、记录最后一次交换位置，减少后续遍历次数

B、选择基准元素分区

C、将数组分为有序和无序部分，仅遍历无序部分

D、利用堆的性质快速提取最值

单选题插入排序的核心思想是()

A、将数组分为两部分，递归排序后合并

B、通过交换相邻逆序元素，逐步将元素插入正确位置

C、选择未排序部分的最小元素，与未排序部分第一个元素交换

D、利用堆的性质，依次提取最小元素

单选题堆排序的时间复杂度为()

A、O(N)

B、O(NlogN)

C、O(N²)

D、O(NloglogN)

单选题快速排序的基准元素选择会影响算法效率，若选择数组第一个元素作为基准，当输入数组为()时，算法效率最差

A、随机顺序数组

B、升序数组

C、降序数组

D、元素全相同的数组

单选题下列排序算法中，最坏情形时间复杂度为0(N2)的是 ()

A、归并排序

B、快速排序

C、插入排序

D、堆排序