Let F(n) denote the maximum number of comparisons made while searching for an entry in a sorted array of size n using binary search.
Which ONE of the following options is TRUE ?
Which ONE of the following options is TRUE ?
- F(n) = F(⌊n/2⌋) + 1
- F(n) = F(⌊n/2⌋) + F(⌈n/2⌉)
- F(n) = F(⌊n/2⌋)
- F(n) = F(n - 1) + 1
The Correct Option is A
Solution and Explanation
Top Questions on Binary Operations
- Let H, I, L, and N represent height, number of internal nodes, number of leaf nodes, and the total number of nodes respectively in a rooted binary tree.
Which of the following statements is/are always TRUE ?- GATE AR - 2024
- Data Science and Artificial Intelligence
- Binary Operations
- Consider a state space where the start state is number 1. The successor function for the state numbered n returns two states numbered n+1 and n+2. Assume that the states in the unexpanded state list are expanded in the ascending order of numbers and the previously expanded states are not added to the unexpanded state list.
Which ONE of the following statements about breadth-first search (BFS) and depth-first search (DFS) is true, when reaching the goal state number 6 ?- GATE AR - 2024
- Data Science and Artificial Intelligence
- Binary Operations
- Want to practice more? Try solving extra ecology questions todayView All Questions
Questions Asked in GATE AR exam
A four-arm uncontrolled un-signaled urban intersection of both-way traffic is illustrated in the figure. Vehicles approaching the intersection from the directions A, B, C, and D can move to either left, right, or continue in straight direction. No U-turn is allowed. In the given situation, the maximum number of vehicular crossing conflict points for this intersection is _________ (answer in integer)
- GATE AR - 2025
- Traffic survey methods, Traffic flow Analysis
An individual chooses a transport mode for a particular trip based on three attributes i.e., cost of journey (X), In-vehicle travel time to reach destination (Y), and Out-of-vehicle time taken to access mode at respective stops (Z). The values for these attributes for three modes Rail, Bus and Para-transit are given in the table. If the general utility (U) equation is \( U = - 0.5 \times X - 0.3 \times Y - 0.4 \times Z \), using the Logit model, the estimated probability of choosing Bus is _________ (rounded off to two decimal places).
- GATE AR - 2025
- Transportation