计算机科学:选择排序

学习计算机科学的概念、例题和解释

大学教师应用商店 Varsity辅导android商店

例子问题

问题1:选择排序

选择排序在最坏情况下的运行时间是多少(在Big-O符号中?)

可能的答案:

正确答案:

解释

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

问题31:计算机科学

真或假。

选择排序比合并排序更快。

可能的答案:

真正的

正确答案:

解释

MergeSort的运行时间是O(N)。选择排序的运行时间为O(N2).选择排序有O(N2)比较,因为在算法中的交换。

由大学教师学习工具