Related Questions

We create a binary search tree B1 by inserting the numbers 1, 2, 3, 4, 5 into an empty binary search tree. We create another binary search tree B2 by inserting the numbers into an empty binary search tree in the reverse order. What is the difference between the right-most element of B1 and the left-most element of B2?
Match List I with List II List I List II (A) Greedy Best-First Search (I) Space complexity is O(d) where d = depth of the deepest optimal solution (B) A* (II) Incomplete even if the search space is finite. (C) Recursive Best-First Search (III) Optimal if optimal solution is reachable: otherwise, returns the best reachable optimal solution. (D) SMA* (IV) Computation and space complexity is too high.   Choose the correct answer from the options given below:
The worst case time complexity of insertion sort is O(n2). What will be the worst case time complexity of insertion sort if the correct position for inserting element is calculated using binary search?
Which of the following is/are correct about a strictly binary tree? A. A binary tree is called strictly binary tree if every non-­leaf node of it has non empty left and right sub tree B. In strictly binary tree can have two children or no child C. A strictly binary tree with n leaves always contact 2n­-1 nodes
Consider the following statements: I. The smallest element in a max-heap is always at a leaf node II. The second largest element in a max-heap is always a child of the root node III. A max-heap can be constructed from a binary search tree in Θ(n) time IV. A binary search tree can be constructed from a max-heap in Θ(n) time Which of the above statements are TRUE?
The following numbers are inserted into an empty binary search tree in the given order: 10, 1, 3, 5, 15, 12, 16. What is the height of the binary search tree?
The Fourth Amendment to the Constitution protects citizens against unreasonable searches and seizures. No search of a person's home or personal effects may be conducted without a written search warrant issued on probable cause. This means that a neutral judge must approve the factual basis justifying a search before it can be conducted.
This paragraph best supports the statement that the police cannot search a person's home or private papers unless they have
Under Section 95 of the Code of Criminal Procedure, 1973, certain publications can be forfeited and search warrant can be issued for the same. In this context, which of the following is/are the correct legal proposition?
1. A news paper cannot be forfeited and search warrant cannot be issued for the same as it would be violative of the fundamental right of speech and expression
2. A book can be forfeited and search warrant can be issued for the same
3. A document can be forfeited and search warrant can be issued for the same
Select the correct answer:
Under section 95 of Criminal Procedure Code certain publications can be forfeited and search warrant can be issued for the same. In this context, the propositions are
1. A newspaper cannot be forfeited and search warrant cannot be issued for the same as it would be violative of the fundamental right of speech and expression and involves the fourth estate.
2. A book can be forfeited and search warrant can be issued for the same.
3. A document can be forfeited and search warrant can be issued for the same.
Which of the following is correct
The time and space complexity of BFS is (For time and space complexity problems consider b as branching factor and d as depth of the search tree.)