例子问题
问题1:选择排序
选择排序在最坏情况下的运行时间是多少(在Big-O符号中?)
可能的答案:
正确答案:
解释:
选择排序由外部和内部的for循环组成,它们将未排序数组的元素交换为已排序数组。每个循环运行的最大可能次数是数组中元素的数量。因此,最坏的运行时间是.
问题31:计算机科学
真或假。
选择排序比合并排序更快。
可能的答案:
假
真正的
正确答案:
假
解释:
MergeSort的运行时间是O(N)。选择排序的运行时间为O(N2).选择排序有O(N2)比较,因为在算法中的交换。
顶级城市计算机教学:
亚特兰大计算机科学辅导,奥斯汀计算机科学辅导,波士顿计算机科学辅导,芝加哥计算机科学辅导,达拉斯沃斯堡计算机科学辅导,丹佛计算机科学辅导,休斯顿计算机科学辅导,堪萨斯城计算机科学辅导,洛杉矶计算机科学辅导,迈阿密计算机科学辅导,纽约市计算机科学辅导,费城计算机科学辅导,凤凰计算机科学辅导,圣地亚哥计算机科学辅导,旧金山湾区计算机科学辅导,西雅图计算机科学辅导,圣路易斯计算机科学辅导,图森计算机科学辅导,华盛顿特区计算机科学辅导
顶尖城市计算机专业导师:
亚特兰大计算机科学导师,奥斯汀计算机科学导师,波士顿计算机科学导师,芝加哥计算机科学导师,达拉斯沃斯堡计算机科学导师,丹佛计算机科学导师,休斯顿计算机科学导师,堪萨斯城计算机科学导师,洛杉矶计算机科学导师,迈阿密计算机科学导师,纽约市计算机科学导师,费城计算机科学导师,凤凰计算机科学导师,圣地亚哥计算机科学导师,旧金山湾区计算机科学导师,西雅图计算机科学导师,圣路易斯计算机科学导师,图森计算机科学导师,华盛顿特区计算机科学导师