MCQ Subject: Computer Science

Which of the following statements about Big O notation is correct?

Which parsing technique is associated with the use of LR(0) parsing tables in Compiler Design?

In a single-processor system with the given arrival and burst times, which scheduling algorithm will result in the least average waiting time and avoid starvation?

Which routing protocol primarily uses the number of hops to the destination as its routing metric?

What is the defining property of a min-heap data structure in Computer Science?

Which protocol establishes a connection using a 3-way handshake before data transfer?

Which condition must be satisfied for a relational schema to be in Boyce-Codd Normal Form (BCNF)?

What is the defining property of a max-heap data structure?

In C, if a pointer p is declared as int *p and points to an integer, what happens when p is incremented by 1?

Which of the following is a valid example of a three-address code instruction?