A complete binary tree with the property that the value at e...

MCQ

A complete binary tree with the property that the value at each node is at least as large as the values at its children is called

Heap

Binary Tree

Binary search tree

Completely balanced tree

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

A binary tree stored using linked representation can be converted to its mirror image by traversing it in ...............

In-order

Pre-order

Post-order

Any order

Discussion

MCQ

Which of the following is not a limitation of binary search algorithm?

must use a sorted array

requirement of sorted array is expensive when a lot of insertion and deletions are needed

there must be a mechanism to access middle element directly

binary search algorithm is not efficient when the data elements are more than 1000

Discussion

MCQ

What is the time complexity for finding the height of the binary tree?

h = O(loglogn)

h = O(nlogn)

h = O(n)

h = O(log n)

Discussion

MCQ

Let T be a binary search tree with 15 nodes. The minimum and maximum possible heights of T are:Note: The height of a tree with a single node is 0.

4 and 15 respectively

3 and 14 respectively

4 and 14 respectively

3 and 15 respectively

Discussion

MCQ

Consider a situation of writing a binary tree into a file with memory storage efficiency in mind, is array representation of tree is good?

yes because we are overcoming the need of pointers and so space efficiency

yes because array values are indexable

No it is not efficient in case of sparse trees and remaning cases it is fine

No linked list representation of tree is only fine

Discussion

Banking

Engineering

General

Medical

Question Discussion & Solution

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Banking

Engineering

General

Medical

Question Discussion & Solution

report Report Error

forum Community Discussion

auto_awesome Similar Questions

report Report Error

report Report Error

report Report Error

report Report Error

report Report Error

category More Data Structure Topics

Data Structure Basics

Abstract data types

Arrays

Lists

Stacks

Queues

Trees

Binary Trees

B Trees

Heaps

Hash based structures

Graphs

Mixed

Report Error

Community Discussion

Similar Questions

Report Error

Report Error

Report Error

Report Error

Report Error

More Data Structure Topics