CS Quiz

What is the time complexity of searching in a binary search tree?

• O(1)

• O(n^2)

• O(n)

• O(log n)

Which data structure is best suited for implementing a priority queue?

• Stack

• Linked list

• Queue

• Binary heap

What is the purpose of the Dijkstra's algorithm?

• To calculate the maximum path between nodes in a graph

• To find the shortest path between nodes in a graph

• To find the average path between nodes in a graph

• To determine the number of nodes in a graph

Which programming language is known for its simplicity and readability?

• Python

• C++

• Java

• Ruby

What is the function of a router in a computer network?

• To cook food for the network users

• To provide weather updates for the network users

• To forward data packets between computer networks

• To play music for the network users

What is the main function of an operating system?

• To provide weather updates

• To cook meals for the user

• To manage computer hardware and software resources and provide services for computer programs.

• To play music and videos

What is the worst-case time complexity of quicksort algorithm?

• O(n log n)

• O(n^2)

• O(1)

• O(n)

Which data structure is used for depth-first search in a graph?

• Array

• Queue

• Heap

• Stack

Which programming language is commonly used for web development?

• JavaScript

• Python

• C++

• Ruby

What is the purpose of DNS in computer networks?

• To convert IP addresses into domain names

• To encrypt data transmission

• To translate domain names into IP addresses

• To block access to certain websites