Q51easyIn Open Addressing, what is Linear Probing?ACreating a new array.BUsing a second hash function to find a slot.CMoving to a random empty slot.DSearching for the next available slot sequentially (index + 1, index + 2...).Check AnswerReveal Answer & ExplanationDiscuss on Board
Q52easyWhat is a Path in a graph?AA cycle that visits every node once.BA sequence of vertices where each adjacent pair is connected by an edge.CThe link between a parent and child in a tree.DThe total number of edges in the graph.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q53mediumIf a dataset is sorted but the values are [1, 2, 3, 4, 1000000], which algorithm will perform worst compared to its average case?AInterpolation SearchBBinary SearchCJump SearchDLinear SearchCheck AnswerReveal Answer & ExplanationDiscuss on Board
Q54easyWhy is accessing an element by index in a standard Array an O(1) operation?AThe address is calculated using a constant-time mathematical formula (Base + Index * Size).BArrays are always stored in the CPU registers.CArrays use a binary search internally.DThe computer performs a linear search.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q55mediumA developer notices that a HashMap search is becoming very slow (O(N)). What is the most likely cause?AThe keys are integers instead of strings.BPoor hash function choice causing many collisions (clustering into a single bucket).CThe computer has too much RAM.DThe table size is too small.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q56mediumYou implemented Quick Sort, and it works, but it takes a long time for large, already-sorted arrays. How can you fix this?AUse a random element or "Median-of-Three" as the pivot instead of the first element.BUse recursion more often.CRemove all comments.DSwitch to Bubble Sort.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q57hardIn a 64-bit system, a Singly Linked List node stores an int (4 bytes) and a next pointer (8 bytes). What is the total memory used by 100 nodes?A1200 bytesB400 bytesC800 bytesD1000 bytesCheck AnswerReveal Answer & ExplanationDiscuss on Board
Q58easyWhat is the "In-degree" of a vertex in a Directed Graph?AThe number of edges pointing toward that vertex.BThe number of nodes it can reach.CThe value stored in the node.DThe distance from the source.Check AnswerReveal Answer & ExplanationDiscuss on Board
Q59mediumWhich of the following O(N \log N) algorithms is **not in-place** (requires O(N) extra space)?AShell SortBQuick SortCMerge SortDHeap SortCheck AnswerReveal Answer & ExplanationDiscuss on Board
Q60mediumWhich search algorithm is specifically optimized for Uniformly Distributed sorted data, such as a numerical sequence or a phone book?ATernary SearchBJump SearchCLinear SearchDInterpolation SearchCheck AnswerReveal Answer & ExplanationDiscuss on Board