List of top Questions asked in Andhra Pradesh Post Graduate Engineering Common Entrance Test

A problem is NP-complete if it is _______ .
If the recursive call keeps calculating the same things over and over again, we can use _______ which stores partial results already calculated and to be used again.
The greedy approach is optimal for _______ .
The minimum possible time complexity to sort \(n\) integers in the range [1, \(n^2\)] is _______ .
Best case complexity of insertion sorting is _______ .
A threaded binary tree is a binary tree in which every node that does not have right child has a thread to its _______.
Which notation represents the tightest upper bound of an algorithm’s running time?
The inorder traversal of a BST gives elements in _______.
The recurrence T(n) = 2T(n/2) + n has a solution of _______.
The height of a binary tree with 31 nodes (assuming no single-child nodes) is _______.
If one wants to add and delete elements quickly without reshuffling the rest, then which data structure suits the best?
In a max-heap, the largest element is always located at the _______.
What is the time complexity to insert an element at the beginning of a dynamic array?
Which of these flip-flops cannot be used to construct a serial shift register?
The purpose of an interrupt vector table is to _______.
How many AND gates are required to realize \( Y = CD + EF + G \)?
How many times “Hi” message will be displayed when we execute the following for loop?
int i;
for(i=0;i%2==0;i++)}
printf("Hi \n");
\( AB \oplus (A + B) \) is equivalent to _______.
In DMA mode, the CPU is bypassed for data transfer between _______.
A 4-way set-associative cache with 256 blocks divides memory addresses into _______.
The output of a JK flip-flop for inputs \( J=1, K=1 \) and clock transition from 1 to 0 is _______.
The IEEE 754 single-precision floating-point representation of 0.375 is _______.
In a hardwired control unit, the sequence of control signals is generated by _______.
An 8-bit number \( X \) is \( 00001100 \), then \( -X \) is in 1's complement is _______.
Assuming 5-bit addition is done on registers, the sum \( 12 + 7 \) leads to _______.