Data structures

when malloc() returns NULL value, it means

• memory is not allocated

• memory is allocated

• memory is allocated but no data entered

• none of the above

The elements of static list are stored in

• successive memory locations

• random memory locations

• alternate memory locations

• none of the above

This is a binary tree in which every level of the tree is completely filled except the last level

• strictly binary tree

• binary search tree

• complete binary tree

• none of the above

The indirection operator is represented by

• *

• &

• ~

• none of the above

In binary tree nodes with no successor are called terminal nodes

• true

• false

What is a full binary tree?

• Each node has exactly zero or two children

• Each node has exactly two children

• All the leaves are at the same level

• Each node has exactly one or two children

Which of the following options is not true about the Binary Search tree?

• The value of the left child should be less than the root node

• The value of the right child should be greater than the root node

• The left and right sub trees should also be a binary search tree

• None of the above

Which of the following is non-linear data structure?

• Stacks

• List

• Strings

• Trees

The image is a perfect binary tree

• true

• false