Question 51
Which one of the following statements is TRUE for all positive functions f (n)?
Question 54
Consider the problem of reversing a singly linked list. To take an example, given the linked list below,
the reversed linked list should look like
Which one of the following statements is TRUE about the time complexity of algorithms that solve the above problem in O(1) space?
Question 55
Suppose we are given n keys, m hash table slots, and two simple uniform hash functions h1 and h2. Further, suppose our hashing scheme uses h1 for the odd keys and h2 for the even keys. What is the expected number of keys in a slot?
Question 56
Which one of the following facilitates the transfer of bulk data from hard disk to main memory with the highest throughput?
Question 57
Let R1 and R2 be two 4-bit registers that store numbers in 2’s complement form. For the operation R1+R2, which one of the following values of R1 and R2 gives an arithmetic overflow?
Question 58
Consider the following threads, T1, T2, and T3 executing on a single processor, synchronized using three binary semaphore variables, S1, S2, and S3, operated upon using standard wait() and signal(). The threads can be context switched in any order and at any time.
Which initialization of the semaphores would print the sequence BCABCABCA….?
Question 59
Consider the following two statements with respect to the matrices Am×n , Bn×m , Cn×n and Dn×n
Statement 1: tr(AB) = tr(BA) Statement 2: tr(CD) = tr(DC)
where tr() represents the trace of a matrix. Which one of the following holds?
Question 60
What is printed by the following ANSI C program?
#include<stdio.h> int main(int argc, char *argv[]) { int x = 1, z[2] = {10, 11}; int *p = NULL; p = &x; *p = 10; p = &z[1]; *(&z[0] + 1) += 3; printf("%d, %d, %d\n", x, z[0], z[1]); return 0; }
There are 65 questions to complete.