List of top Programming and Data Structures Questions on Searching, Sorting and Hashing asked in GATE Data Science and Artificial Intelligence

The state graph shows the action cost along the edges and the heuristic function h h associated with each state. Suppose the A algorithm is applied on this state graph using a priority queue to store the frontier. In what sequence are the nodes expanded?

Consider game trees Tree-1 and Tree-2 as shown. The first level is a MAX agent and the second level is a MIN agent. The value in the square node is the output of the utility function.


For what ranges of x x and y y , the right child of node B and the right child of node E will be pruned by the alpha-beta pruning algorithm?

Suppose that insertion sort is applied to the array [1,3,5,7,9,11,x,15,13] [1, 3, 5, 7, 9, 11, x, 15, 13] and it takes exactly two swaps to sort the array. Select all possible values of x x .
For which of the following inputs does binary search take time O(log⁡n) O(\log n) in the worst case?