MCQ Subject: Computer Science

In C, given `int arr[5] = {1, 2, 3, 4, 5};` and `int *ptr = arr;`, what does `*(ptr + 3)` evaluate to?

An algorithm iterates through a list of n elements once, performing a constant amount of work for each element. What is the time complexity of this algorithm?

What is the primary security feature of blockchain technology that ensures data integrity?

A semaphore S with initial value 2 has three waiting processes. After executing V(S), what happens?

In a graph with nodes A, B, C, D, E, and F, where A is connected to B and C, B to D, C to E, and E to F, which algorithm will discover nodes in the order A, B, C, D, E, F?

What is the primary function of the unary operator ‘&’ in C when used with a variable?

Which OSI layer is primarily responsible for data compression, encryption, and formatting to ensure compatibility between different systems?

In Database Management Systems, which key ensures every row in a table is uniquely identifiable?

What fundamental property must an LR(k) grammar possess for the successful construction of an unambiguous LR Parsing Table?

Which statement is TRUE about a tree with n vertices in Graph Theory?