logo

CuriousTab

CuriousTab

Discussion


Home General Knowledge Computer See What Others Are Saying!
  • Question
  • The depth of a complete binary tree is given by


  • Options
  • A. Dn = log 2 (n+1)
  • B. Dn = log 1/2 (n+1)
  • C. Dn = log (n+1)
  • D. Dn = log 2 (n-1)

  • Correct Answer
  • Dn = log 2 (n+1) 

    Explanation

    A complete binary tree is a binary tree where all the levels have maximum number of nodes except possibly the last level.

     

    The depth of complete binary tree of n nodes will be Dn=log 2 (n+1) where Dn is the height or depth of the tree and n is the number of nodes.

  • Tags: AIEEE, Bank Exams, Analyst, Bank Clerk, Bank PO, Database Administrator, IT Trainer, Network Engineer, Project Manager

    More questions

    • 1. The time at a place is determined by

    • Options
    • A. the parallels of longitude
    • B. the parallels of latitude
    • C. distance from equator
    • D. distance from prime meridian
    • Discuss
    • 2. Plants absorb dissolved nitrates from soil and convert them into

    • Options
    • A. free nitrogen
    • B. urea
    • C. ammonia
    • D. proteins
    • Discuss
    • 3. The SAARC movement was launched for

    • Options
    • A. political alliances
    • B. regional cooperation
    • C. cultural exchanges
    • D. military strategy
    • Discuss
    • 4. What device for new parents did Ann Moore invent in 1969?

    • Options
    • A. Bottle warmer
    • B. Baby monitor
    • C. Disposable diaper
    • D. Infant carrier
    • Discuss
    • 5. What piece of clothing was invented by French fashion designer Louis Reard in 1946?

    • Options
    • A. Zoot suit
    • B. Mini-skirt
    • C. Bikini
    • D. Tank top
    • Discuss
    • 6. What item of apparel was invented by Ellery Chun, a Hawaiian clothing merchant, in 1931?

    • Options
    • A. String bikini
    • B. Muumuu
    • C. Aloha shirt
    • D. Capri pants
    • Discuss
    • 7. What charge card, developed in 1950, was the first to be accepted nationally in the US?

    • Options
    • A. Visa
    • B. Discover
    • C. MasterCharge
    • D. Diner's Club
    • Discuss
    • 8. One of the following is not a function of bones.

    • Options
    • A. Place for muscle attachment
    • B. Protection of vital organs
    • C. Secretion of hormones for calcium regulation in blood and bones
    • D. Production of blood corpuscles
    • Discuss
    • 9. Norepinephrine increases

    • Options
    • A. respiration
    • B. urine production
    • C. saliva production
    • D. blood pressure
    • Discuss
    • 10. N2 content is kept constant in the biosphere due to

    • Options
    • A. N2 fixation
    • B. industrial pollution
    • C. nitrogen cycle
    • D. absorption of N2
    • Discuss


    Comments

    There are no comments.

Enter a new Comment