adplus-dvertising
frame-decoration

Question

Which of the following is tree for average number of comparison needed in the average binary search tree with n nodes in approximately.

a.

2 ln n = (ln2) (2logn)

b.

ln n = (2 ln 2) (2 log n)

c.

log n = (2 log n) (ln 2)

d.

2 lnn = (2 ln n) (log n)

Answer: (d).2 lnn = (2 ln n) (log n)

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Which of the following is tree for average number of comparison needed in the average binary search tree with n nodes in approximately.

Similar Questions

Discover Related MCQs

Q. Which of the following is not tree in Heap?

Q. If the binary search algorithm determines the search argument is the upper of the array, Which if the following statements will set the appropriate variable to the appropriate value?

Q. In bubble sort, the first step is swapping two of the element in the code array is to

Q. An adjacency matrix representation of graph cannot contain information of

Q. Stacks can be used to

Q. Queue can be useful to implement

Q. Which of the following technique is used in the quick sort algorithm?

Q. A 3- array tree in which every internal node has exactly 3 children, the number leaf nodes such a tree with 6 internal nodes will be

Q. Which data structure may give overflow error, even though the current number of elements in it is less than its size?

Q. Number of possible ordered trees with 3 nodes x, y, z is

Q. The best sorting methods if number of swapping done, is the only measure of efficiency is

Q. The sorting method which sorts a set of elements that is already in order or in reverse order with equal speed is

Q. The expression which access the (ij)th entry of a m x n matrix stored in column major form is

Q. Number of possible trees with 3 nodes is

Q. Binary expression tree is traversed in ...........traversal.

Q. The value for which we are searching is called the

Q. A ................. search begins the search with the element that is located in the middle of the array.

Q. Recursion in merge sort performs

Q. The address field of linked list

Q. A circular list can be used to represent