List of top Computer Science & Information Technology Questions asked in Andhra Pradesh Post Graduate Engineering Common Entrance Test

Which is not a CPU scheduling criterion?
Subset Construction method refers to _______ .
The output of a syntax-directed translation scheme is _______ .
The language \( L = \{M | M \text{ halts on all inputs}\} \) is _______ .
Inherited attributes in SDTs are used for _______ .
The time complexity to compute the 15\(^\text{th}\) Fibonacci number using dynamic programming is _______ .
One way to build a heap is to start at the end of the array (the leaves) and push each new value up to the root. Its time complexity 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 _______ process updates the costs of all the vertices \(V\), connected to a vertex \(U\), if we could improve the best estimate of the shortest path to \(V\) by including \((U,V)\) in the path to \(V\).
A problem is NP-complete if it is _______ .
The greedy approach is optimal for _______ .
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 minimum possible time complexity to sort \(n\) integers in the range [1, \(n^2\)] is _______ .
If one wants to add and delete elements quickly without reshuffling the rest, then which data structure suits the best?
The height of a binary tree with 31 nodes (assuming no single-child nodes) is _______.
In a max-heap, the largest element is always located at the _______.
The recurrence T(n) = 2T(n/2) + n has a solution of _______.
What is the time complexity to insert an element at the beginning of a dynamic array?
The inorder traversal of a BST gives elements in _______.
The purpose of an interrupt vector table is to _______.
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");
Which of these flip-flops cannot be used to construct a serial shift register?
How many AND gates are required to realize \( Y = CD + EF + G \)?