Quiz ROund 3

Which of the following scheduling algorthms is non-preemptive?

• Round Robin

• Shortest job first

• First Come FIrst Served

• Multilevel Feedback Queue

Which data structure is used to implement a heap?

• Array

• Linked List

• Binary Search Tree

• Graph

Which algorithm is used to find the minimum spanning tree of a graph?

• Dijkstra's Algorithm

• Bellman Ford Algorithm

• Krushkal's Algorithm

• Prim's Algorthm

What is the time complexity of Dijkstra's algorithm when implemented with a priority queue?

• O(E log V)

• O(V log V)

• O(E + V log V)

• O(V^2)

Which of the following is a characteristic of a binary search tree?

• Both a and c

• In-order traversal gives sorted order

• All nodes are balanced

• All nodes have at most two children

Which algorithm is commonly used for graph traversal?

• Binary Search

• Merge Sort

• Depth First Search

• Quick Sort

Which of the following programming languages is statistically typed?

• Java

• Pyton

• C++

• All of the above

Which of the following is a type of supervised learning algorithm?

• K-Means

• K-Nearest Neighbors

• Decision Trees

• Principle Component Analysis

What is the primary purpose of a hash table?

• To manage memory allocation

• To implement a queue

• To allow fast data retrieval

• To store data in a sorted manner

Which of the following algorithms is used for sorting data?

• Prim's Algorithm

• Binary Search

• Depth First Search

• Bubble Sort