- 1. Algorithms are step-by-step procedures or formulas for solving problems. They are a set of instructions that describe how to perform a task or solve a problem effectively. Algorithms are used in various fields such as computer science, mathematics, engineering, and more. They help in organizing data, making decisions, and automating processes. By designing efficient algorithms, we can optimize the use of resources, improve performance, and solve complex problems in a systematic way.
Which sorting algorithm has a worst-case time complexity of O(n2)?
A) Quick Sort
B) Bubble Sort
C) Merge Sort
D) Heap Sort
- 2. What data structure is typically used in a Depth-First Search (DFS) algorithm?
A) Stack
B) Array
C) Queue
D) Binary Tree
- 3. Which algorithm is commonly used to find the shortest path in a graph with non-negative edge weights?
A) Dijkstra's algorithm
B) A* search algorithm
C) Prim's algorithm
D) Bellman-Ford algorithm
- 4. What does the 'recursion' mean in the context of algorithms?
A) A function that has no return statement.
B) A function that iterates over a collection of elements.
C) A function that generates random numbers.
D) A function that calls itself in a problem-solving process.
- 5. Which algorithm is used to find the transitive closure of a directed graph?
A) Warshall's algorithm
B) Tarjan's algorithm
C) Floyd's algorithm
D) Kosaraju's algorithm
- 6. What is the term for the measure of how detailed the instructions are in an algorithm?
A) Granularity
B) Complexity
C) Efficiency
D) Scalability
- 7. Which of the following is a divide and conquer algorithm?
A) Selection Sort
B) Insertion Sort
C) Merge Sort
D) Bubble Sort
- 8. What is the process of making a repetitive sequence shorter by using previous occurrences called?
A) Huffman Coding
B) Burrows-Wheeler Transform
C) Differential Encoding
D) Run-Length Encoding
- 9. What data structure is typically used in a Breadth-First Search algorithm?
A) Stack
B) Linked List
C) Queue
D) Heap
- 10. Which algorithm can be used to find the maximum flow in a flow network?
A) Bubble Sort
B) Binary Search algorithm
C) Depth-First Search
D) Ford-Fulkerson algorithm
- 11. What is the worst-case time complexity of the Quick Sort algorithm?
A) O(log n)
B) O(n)
C) O(n log n)
D) O(n2)
- 12. What is the main advantage of the breadth-first search (BFS) algorithm over depth-first search (DFS)?
A) BFS guarantees the shortest path to the goal.
B) BFS is easier to implement.
C) DFS finds the path more quickly.
D) DFS uses less memory space.
- 13. What is the primary goal of the Floyd-Warshall algorithm?
A) To determine the largest connected component in an undirected graph.
B) To sort elements in ascending order.
C) To find the shortest paths between all pairs of vertices in a weighted graph.
D) To calculate the maximum flow in a flow network.
- 14. Which algorithm is used to find the longest common subsequence between two sequences?
A) Selection Sort
B) Heap Sort
C) Longest Common Subsequence algorithm
D) Radix Sort
|