Quiz 1

What is the time complexity of the QuickSort algorithm in the worst case?

• O(n)

• O(n log n)

• O(n^2)

• O(log n)

Which data structure is used in Dijkstra's algorithm for finding the shortest path in a graph?

• Queue

• Stack

• Linked List

• Priority Queue

In object-oriented programming, what is the term for binding data and methods together?

• Encapsulation

• Abstraction

• Polymorphism

• Inheritance

Which programming language uses a concept called "promises" for handling asynchronous operations?

• Python

• Java

• JavaScript

• C#

In the MERN stack, which component is responsible for managing the application's state?

• MongoDB

• Express.js

• React

• Node.js

Which SQL command is used to retrieve data from multiple tables in a database?

• SELECT

• JOIN

• MERGE

• GROUP BY

Which algorithm is used to find the strongly connected components in a directed graph?

• a) Dijkstra's Algorithm

• b) Kruskal's Algorithm

• c) Tarjan's Algorithm

• d) Floyd-Warshall Algorithm

Which data structure uses a combination of a binary tree and a hash table?

• Trie

• Red-Black Tree

• AVL Tree

• B-Tree

What is the purpose of a semaphore in concurrent programming?

• To prevent deadlocks

• To synchronize threads

• To allocate memory

• To manage I/O operations

Which theorem states that it is impossible to create a perfect algorithm that can determine whether an arbitrary program halts or not?

• Turing's Halting Theorem

• Church's Thesis

• Godel's Incompleteness Theorem

• Rice's Theorem