Question Discussion & Solution

MCQ

The following formula is of :

left_subtree (keys) ? node (key) ? right_subtree (keys)

Bianry Tree

Complete Binary Tree

Binary Search Tree

All of the above

Community Discussion

No discussions yet. Be the first to start!

You must be logged in to participate in the discussion.

Similar Questions

MCQ

Consider the pseudo code below.
Does the below code can check if a binary search tree is an AVL tree?

int avl(binarysearchtree root):
     if(not root)
       return 0
     left_tree_height = avl(left_of_root)
 
     if(left_tree_height== -1) 
       return left_tree_height
 
     right_tree_height= avl(right_of_root)
 
     if(right_tree_height==-1)
       return right_tree_height

yes

May be

Can't say

Discussion

MCQ

Consider a weight balanced tree such that, the number of nodes in the left sub tree is at least half and at most twice the number of nodes in the right sub tree. The maximum possible height (number of nodes on the path from the root to the farthest leaf) of such a tree on k nodes can be described as

log2 n

log4/3 n

log3 n

log3/2 n

Discussion

MCQ

What could be the worst case height of an AVL tree?

0.97 log n

2.13 log n

1.44 log n

n^2 log n

Discussion

MCQ

The degree of a node is equal to the number of its__________.

Child nodes

Parent nodes

Sibling nodes

Tree nodes

Discussion

MCQ

What is direct addressing?

Distinct array position for every possible key

Fewer array positions than keys

Fewer keys than array positions

None of the mentioned

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