CS Basics Quiz

What is the time complexity of the Binary Search algorithm in the worst case scenario?

• O(n)

• O(log n)

• O(n log n)

Which of the following data structures uses a FIFO method?

• Stack

• Queue

• Array

• Linked List

Which programming language is primarily used for Android App Development?

• Swift

• Kotlin

• Python

• Ruby

What does TCP stand for in computer networks?

• Transmission Control Protocol

• Transfer Command Protocol

• Transmission Command Protocol

• Transfer Control Protocol

Which of the following is not an Operating System?

• Linux

• Windows

• Oracle

• macOS

What is encapsulation in Software Engineering?

• The process of adding a code to data

• The process of adding data to a code

• The process of wrapping code and data together into a single unit

• The process of separating code from data

Which algorithm is used to sort elements in O(n log n) time in the best, average, and worst case?

• Quick Sort

• Merge Sort

• Bubble Sort

• Insertion Sort

What is a Graph in Data Structures?

• A collection of nodes and edges

• A linear collection of data elements

• A hierarchical model of data

• A key-value pair collection

Which of the following is a characteristic of UDP (User Datagram Protocol)?

• Connection-oriented

• Reliable

• Connectionless

• Uses handshaking

What is the primary function of the operating system?

• To provide a user interface

• To manage the computer's resources

• To run application software

• To protect the computer from viruses