Recent questions tagged barc2026-cs-memorybased

Consider the following C program:#include <stdio.h void func(int *a, int *b) { int i = (*a) * (*b); int *j = b; for (;;) { if (i 20) ...

Consider a hash table with $100$ slots. Collisions are resolved using chaining. Assuming simple uniform hashing, what is the probability that the first $3$ slots are unfi...

Consider the following C program.#include <stdio.h union p { char a; char b; int c; }; int main() { union p s; s.a = 20; s.b = 20; s.c = ...

A new sorting algorithm is proposed to arrange an array in descending order. The algorithm scans the elements of the array sequentially. If an element is found to be out ...

An array of size $n$ is given in sorted order. We want to find the ceiling of a given value $x$ in the array.The ceiling of $x$ is defined as the smallest element in the ...

Consider the graph shown in the figure.Breadth-First Search (BFS) traversal is performed starting from node $D$. Which of the following sequences could be a valid BFS tra...

Insertion Sort is used to sort an array of distinct integers in descending order (largest element first).For which of the following input arrays will the algorithm perfor...

An Internet Service Provider (ISP) has the following chunk of CIDR-based IP addresses available with it: $245.248.128.0/20$. The ISP wants to give half of this chunk of a...

Note: 4 statements were given.Consider the following statements related to TCP congestion control mechanisms.The Slow Start phase helps prevent queue overflow by graduall...