logo

CuriousTab

CuriousTab

Discussion


Home General Knowledge Computer Comments

  • 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

    Computer problems


    Search Results


    • 1. Can character data be stored in computer memory?

    • Options
    • A. Yes---a primitive data type is used to store characters
    • B. No---computer memory can only store patterns
    • C. Yes---characters are stored in special memory
    • D. No---computers can only store numbers
    • Discuss
    • 2. Which of the following is NOT a Software?

    • Options
    • A. Compiler
    • B. Adobe
    • C. Microsoft Office
    • D. Drivers
    • Discuss
    • 3. Which of the following is not a function of the Control Unit?

    • Options
    • A. Interpret instructions
    • B. Read instructions
    • C. Execute instructions
    • D. Direct operations
    • Discuss
    • 4. Which key is used for the last action?

    • Options
    • A. Ctrl + D
    • B. Alt + Z
    • C. Ctrl + Z
    • D. Alt + D
    • Discuss
    • 5. What is an e-mail?

    • Options
    • A. An internet standard, which aqllow users to upload and download files
    • B. An online area on which a user can converse in written form about any special subject
    • C. Transmission of files and messages through computer network
    • D. A real time typed conversation
    • Discuss
    • 6. Chief component of first generation computer was

    • Options
    • A. Vacuum tubes
    • B. integrated circuits
    • C. transisters
    • D. None of the above
    • Discuss
    • 7. Which standard govern parallel communications?

    • Options
    • A. CAT 5
    • B. IEEE 1284
    • C. RS-232
    • D. None of the above
    • Discuss
    • 8. A word processor would most likely be used to do

    • Options
    • A. type a biography
    • B. maintain an inventory
    • C. a word processor would most likely be used to do
    • D. do a computer search in media center
    • Discuss
    • 9. Main memory works in conjunction with

    • Options
    • A. CPU
    • B. Intel
    • C. RAM
    • D. Special function cards
    • Discuss
    • 10. ALU stands for in computer?

    • Options
    • A. Automatic Logic Unit
    • B. Android Logic Unit
    • C. Arithmetic Logic Unit
    • D. None of the above
    • Discuss


    Comments

    There are no comments.

Enter a new Comment