AP计算机科学A:选择排序

学习AP计算机科学A的概念,示例问题和解释

大学导师应用商店 大学导师安卓商店

例子问题

例子问题1:排序

选择排序的最坏情况运行时是什么(在大o符号中?)

可能的答案:

正确答案:

解释

选择排序由外部和内部for循环组成,用于将未排序数组的元素交换为已排序数组。每个循环可以运行的最大可能次数是数组中元素的数量。因此,最糟糕的运行时是

例子问题1:选择排序

是真还是假。

选择排序比归并排序快。

可能的答案:

真正的

正确答案:

解释

归并排序的运行时间是O(N)。选择排序的运行时间是O(N)2)。选择排序有O(N2)由于算法中的交换而产生的比较。

大学导师的学习工具