List of top Computer Science & Information Technology Questions

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 _______ .
The greedy approach is optimal for _______ .
Best case complexity of insertion sorting 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 _______.
\( AB \oplus (A + B) \) is equivalent 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");
How many AND gates are required to realize \( Y = CD + EF + G \)?
Which of these flip-flops cannot be used to construct a serial shift register?
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 IEEE 754 single-precision floating-point representation of 0.375 is _______.
In a hardwired control unit, the sequence of control signals is generated by _______.
The output of a JK flip-flop for inputs \( J=1, K=1 \) and clock transition from 1 to 0 is _______.
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 _______.
For a given graph G having \( v \) vertices and \( e \) edges which is connected and has no cycles, which of the following statements is true?
Which protocol is responsible for ensuring packet delivery in the correct sequence in the transport layer?
In a TCP/IP model, which of the following is the layer responsible for routing packets between different networks?