All Computer Science Resources
Example Questions
Example Question #1 : Selection Sort
What is the worst-case run-time of selection sort (in Big-O notation?)
Possible Answers:
Correct answer:
Explanation:
Selection sort is comprised of outer and inner for loops that swap elements of the unsorted array into a sorted array. The largest possible number of times each loop can run is the number of elements in the array. Thus, the worst possible run time is .
Example Question #1 : Sorting
True or False.
Selection sort is quicker than MergeSort.
Possible Answers:
False
True
Correct answer:
False
Explanation:
MergeSort is has a running time of O(N). Selection sort has a running time of O(N2). Selection sort has O(N2) comparisons due to the swap in the algorithm.
All Computer Science Resources
Computer Science Tutoring in Top Cities:
Atlanta Computer Science Tutoring, Austin Computer Science Tutoring, Boston Computer Science Tutoring, Chicago Computer Science Tutoring, Dallas Fort Worth Computer Science Tutoring, Denver Computer Science Tutoring, Houston Computer Science Tutoring, Kansas City Computer Science Tutoring, Los Angeles Computer Science Tutoring, Miami Computer Science Tutoring, New York City Computer Science Tutoring, Philadelphia Computer Science Tutoring, Phoenix Computer Science Tutoring, San Diego Computer Science Tutoring, San Francisco-Bay Area Computer Science Tutoring, Seattle Computer Science Tutoring, St. Louis Computer Science Tutoring, Tucson Computer Science Tutoring, Washington DC Computer Science Tutoring
Computer Science Tutors in Top Cities:
Atlanta Computer Science Tutors, Austin Computer Science Tutors, Boston Computer Science Tutors, Chicago Computer Science Tutors, Dallas Fort Worth Computer Science Tutors, Denver Computer Science Tutors, Houston Computer Science Tutors, Kansas City Computer Science Tutors, Los Angeles Computer Science Tutors, Miami Computer Science Tutors, New York City Computer Science Tutors, Philadelphia Computer Science Tutors, Phoenix Computer Science Tutors, San Diego Computer Science Tutors, San Francisco-Bay Area Computer Science Tutors, Seattle Computer Science Tutors, St. Louis Computer Science Tutors, Tucson Computer Science Tutors, Washington DC Computer Science Tutors
Popular Courses & Classes
SSAT Courses & Classes in Dallas Fort Worth, Spanish Courses & Classes in New York City, GMAT Courses & Classes in Los Angeles, SAT Courses & Classes in Philadelphia, SAT Courses & Classes in Houston, MCAT Courses & Classes in Dallas Fort Worth, MCAT Courses & Classes in Washington DC, Spanish Courses & Classes in Miami, SAT Courses & Classes in Seattle, GMAT Courses & Classes in San Diego
Popular Test Prep
LSAT Test Prep in Houston, SAT Test Prep in Seattle, ISEE Test Prep in Philadelphia, ACT Test Prep in San Diego, LSAT Test Prep in Los Angeles, LSAT Test Prep in Miami, GMAT Test Prep in Miami, ACT Test Prep in Philadelphia, SAT Test Prep in New York City, SAT Test Prep in San Diego
