Computer Science Quiz

What is the output of the following C code snippet?

Which of the following algorithms is used to find the shortest path in a weighted graph?

• Breadth-First Search (BFS)

• Depth-First Search (DFS)

• Dijkstra's Algorithm

• Kruskal's Algorithm

Which of the following sorting algorithms has the best average-case performance for large datasets?

• Quick Sort

• Merge Sort

• Bubble Sort

• Insertion Sort

Which data structure is used in implementing recursion?

• Stack

• Queue

• Linked List

• Tree

Which of the following is not a component of a CPU?

• Arithmetic Logic Unit (ALU)

• Control Unit (CU)

• Memory Unit

• Register

Which of the following is true about the IP protocol?

• It is connection-oriented

• It guarantees data delivery

• It is reliable

• It is a best-effort delivery service

In which of the following scenarios is a hash table most efficient?

• When searching for an element

• When elements need to be sorted

• When inserting elements in a specific order

• When elements need to be traversed in order

What is the main advantage of using a linked list over an array?

• Constant time access to elements

• Dynamic size and ease of insertion/deletion

• Better cache performance

• Fixed size

What does a foreign key in a relational database do?

• Ensures that each value in a column is unique

• Establishes a link between the data in two tables

• Provides a default value for a column

• Ensures that each value in a column is not null

Which SQL clause is used to filter records based on a specified condition?

• SELECT

• WHERE

• FROM

• JOIN