0
Q1 Find the minimum and the maximum number of keys that a heap of height h can contain?
Wiki User
∙ 16y ago
Q1. Find the minimum and the maximum number of keys that a heap of height h can contain.
Wiki User
∙ 16y ago
Wiki User
∙ 14y agomin = 2^h
max = 2^(h+1) - 1
Add your answer:
Earn +20 pts
What is the height of a complete binary tree of height h have?
Minimum is h nodes (Maximum is 2h+1 - 1 nodes, if tree consisting of only one node is considered to have height of 0. if you consider a tree with one node to be a height of one, then the minimum nodes is (2^(h-1)) 1 nodes. Minimum number of nodes in a binary tree of height is 2h+1. For example, if the height of the binary tree is 3, minimum number of nodes is 2*3+1=7.
What is the minimum and maximum size of the exponent in a floating point number?
The exponent field for a float data type according to the IEEE-754 Standard is comprised of 8 bits, a whole number range of 0-255.
Minimum size of stack to evaluate postfix expression?
Scan the postfix expression from left to right and count the number of values and the number of operators. The maximum value of their difference is the required stack size. Eg: 1 2 3 + 4 + * 1 2 3 2 3 2 1 The maximum is 3.
Maximum client for odbc connection?
Maximum client is the maximum number of requests that can be served by webserver at a time.
What is the height of a binary tree with n nodes in the worst case?
For the height `h' of a binary tree, for which no further attributes are given than the number `n' of nodes, holds:ceil( ld n)
What are the minimum and maximum number of directors in a private company?
The minimum number of Directors in Private Company is 2 Maximum number of Directors is As the number of Members in that Company
What is the difference between solar minimum and solar maximum?
The minimum and maximum refers to the number of sunspots.
What is the different between solar maximum and solar minimum?
The minimum and maximum refers to the number of sunspots.
What is the minimum and maximum number of owners of a public limited company?
Minimum Number of owners of a Public LLC is 7 and maximum is unlimited.
What is the range Mode median maximum and minimum of 3335728291215 1130?
The range of a single number is 0.The mode, median, maximum and minimum of a single number is the number.
How do you find the maximum and range?
the maximum is whatever the biggest number is and the range is the maximum (the largest number) minus the minimum (the smallest/lowest number)
Are below grade block foundations required to be reinforced?
Not always, but you should check with your local building code or building official. There is a maximum number of courses (height) and minimum thicknesses that change the potential height.
What is the possible maximum and minimum point of intersection for a paticular number of line?
With n lines, the maximum number is n*(n-1)/2. The minimum is 0.
What is the minimum and maximum number of owners of a private limited company?
This depends on the jurisdiction you are operating in - in Australia ASIC indicates that a minimum number is 1. No maximum is specified
What is potassium's minimum oxidation number?
Potassium's minimum oxidation number is zero.Its maximum is plus one.
Minimum partners and maximum number in partnership?
Indian company act says minimum partner 2 maximum partner 20
What is the minimum number of players allowed on an NFL team?
The minimum is 45 with a maximum of 55.
