- Computer Science Engineering (CSE)
- Data Structures (DS)
- Non Linear Data Structures - Trees
- Using what formula can a parent node be ...

Q. |
## Using what formula can a parent node be located in an array? |

A. | (i+1)/2 |

B. | (i-1)/2 |

C. | i/2 |

D. | 2i/2 |

Answer» B. (i-1)/2 |

View all MCQs in:
Data Structures (DS)

- The given array is arr = {1, 2, 4, 3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array?
- The given array is arr = {1,2,4,3}. Bubble sort is used to sort the array elements. How many iterations will be done to sort the array with improvised version?
- If we implement heap as min-heap, deleting root node (value 1)from the heap. What would be the value of root node after second iteration if leaf node (value 100) is chosen to replace the root at start.
- The children node of same parent is called____________.
- If binary trees are represented in arrays, what formula can be used to locate a left child, if the node has an index i?
- Given an array arr = {45,77,89,90,94,99,100} and key = 99; what are the mid values(corresponding array elements) in the first and second levels of recursion?
- Given an array arr = {45,77,89,90,94,99,100} and key = 100; What are the mid values(corresponding array elements) generated in the first and second iterations?
- A linked list whose last node points back to the list node instead of containing the null pointer________.
- A _________is a linked list which always contains a special node called the header node, at the beginning of the list.
- _______________is a header list where the last node points back to the header node.

Login to Continue

It will take less than 2 minutes

Report MCQ