Computer Science Quiz

What is the time complexity of the bubble sort algorithm?

• O(n!)

• O(log n)

• O(n^2)

• O(n)

Explain the concept of dynamic programming with an example.

• Dynamic programming is a method for solving complex problems by breaking them down into simpler subproblems. It involves storing the results of subproblems to avoid redundant calculations.

• Dynamic programming is a method for solving problems by randomly guessing the solution.

• Dynamic programming involves solving problems by only considering the final result.

• Dynamic programming is a method for solving problems by using trial and error.

What is the purpose of the quicksort algorithm?

• To create a random list of items

• Efficiently sort a list or array of items

• To reverse the order of items in a list

• To delete items from a list

What is the significance of the Big O notation in analyzing algorithms?

• It provides a way to describe the time complexity of an algorithm in terms of its input size.

• It determines the color of the algorithm

• It measures the physical size of the algorithm

• It calculates the weight of the algorithm

What is the difference between Java and JavaScript?

• Java is a scripting language primarily used for web development, while JavaScript is a programming language

• Java is a programming language used for building applications, while JavaScript is a scripting language primarily used for web development.

• Java and JavaScript are the same language with different names

• Java is only used for web development, while JavaScript is used for building applications

Explain the concept of inheritance in object-oriented programming.

• Inheritance is the process of combining multiple classes into a single class

• Inheritance allows a new class to inherit properties and behaviors from an existing class.

• Inheritance is the process of creating a new class that has no relation to any existing class

• Inheritance is the process of creating a new class from an existing class by adding new properties and behaviors

What are the key features of the Python programming language?

• Complexity, illegibility, limited functionality, and a small standard library

• Simplicity, readability, versatility, and a large standard library

Describe the difference between procedural and object-oriented programming languages.

• The main difference is that procedural programming uses a functional approach, while object-oriented programming uses a non-functional approach.

• The main difference is that procedural programming uses a left-to-right approach, while object-oriented programming uses a right-to-left approach.

• The main difference is that procedural programming uses a linear approach, while object-oriented programming uses a circular approach.

• The main difference is that procedural programming uses a top-down approach, while object-oriented programming uses a bottom-up approach.

What are the advantages of using a functional programming language like Haskell?

• Object-oriented programming

• Immutability, higher-order functions, and easier parallelism

• Static typing

• Single-threaded execution