Q101easyWhat is the main advantage of Double Hashing over Linear Probing?Ait uses less memory.BIt is easier to implement.CIt significantly reduces clustering by using a second hash function to determine the "step size" for probes.DIt doesn't require a table size.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q102hardIf you want to find the shortest path in an Unweighted graph, which traversal logic is most efficient?ADepth-First Search (DFS)BIn-order TraversalCPre-order TraversalDBreadth-First Search (BFS)Check AnswerReveal Answer & ExplanationDiscuss on Board
Q103mediumAn algorithm uses O(n) extra space to process an array of size n. If n increases from 1,000 to 1,000,000, what happens to the extra memory required?AIt increases by 1,000 times (linearly).BIt stays the same.CIt increases by 1,000,000 times.DIt increases by 20 times.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q104easyWhat is Primary Clustering in Hash Tables?AThe buildup of long contiguous blocks of occupied slots in linear probing, which increases search time.BWhen the table size is a power of two.CWhen the first index is always full.DWhen the hash function only returns prime numbers.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q105easyIn a tree, the Height of the root node is equivalent to:AThe degree of the root.BThe maximum depth of the tree.CThe number of leaf nodes.DAlways 0.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q106mediumYou have an algorithm that uses a significant amount of extra RAM (O(n)) to achieve a very fast runtime (O(1)). This is a classic example of:AMemory FragmentationBSpace-Time TradeoffCRecursive OptimizationDAsymptotic DecayCheck AnswerReveal Answer & ExplanationDiscuss on Board
Q107mediumWhy is an Adjacency Matrix often considered inefficient for large-scale real- world graphs like the internet?AIt requires O(V²) space, meaning most of the memory is wasted on zeros for non-existent connections.BIt makes searching for neighbors O(1).CIt is too difficult to program.DIt cannot store directed edges.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q108mediumAfter the first pass of Bubble Sort (ascending) on array [5, 1, 4, 2, 8], what is the resulting state?A[5, 4, 2, 1, 8]B[1, 2, 4, 5, 8]C[1, 4, 2, 5, 8]D[1, 5, 4, 2, 8]Check AnswerReveal Answer & ExplanationDiscuss on Board