Computer Science Quiz

What is an algorithm in computer science?

• A physical component of a computer

• A step-by-step procedure or formula for solving a problem

• A type of computer virus

• A type of software program

Which of the following is not a type of algorithm?

• Linear Regression

• Depth-First Search

• Bubble Sort

• There is no correct answer as all the options listed are types of algorithms.

What is the time complexity of the bubble sort algorithm?

• O(n)

• O(log n)

• O(n!)

• O(n^2)

Which algorithm is used to find the shortest path in a graph?

• Depth-first search

• Dijkstra's algorithm

• A* algorithm

• Breadth-first search

What is the purpose of the binary search algorithm?

• To sort an unsorted array

• To find the maximum value in an array

• To quickly find the position of a target value within a sorted array.

• To count the number of elements in an array

Which algorithm is used for sorting a linked list?

• Bubble Sort

• Quick Sort

• Selection Sort

• Merge Sort or Insertion Sort

What is the main advantage of using the divide and conquer algorithm?

• It increases the time complexity of the problem

• It makes the problem more complex

• It requires more memory space

• It can significantly reduce the time complexity of the problem.

Which algorithm is used for searching in an unordered list?

• Binary search

• Depth-first search

• Breadth-first search

• Linear search

What is the space complexity of the quick sort algorithm?

• O(log n) on average and O(n) in worst case

• O(1)

• O(n log n)

• O(n^2)

Which algorithm is used for finding the factorial of a number?

• addition algorithm

• multiplication algorithm

• subtraction algorithm

• factorial algorithm