MCQOPTIONS
Saved Bookmarks
MCQOPTIONS
This section includes 3 Mcqs, each offering curated multiple-choice questions to sharpen your Data Structure Questions and Answers knowledge and support exam preparation. Choose a topic below to get started.
| 1. |
What is the parent for a node ‘w’ of a complete binary tree in an array representation when w is not 0? |
| A. | floor(w-1/2) |
| B. | ceil(w-1/2) |
| C. | w-1/2 |
| D. | w/2 |
| Answer» B. ceil(w-1/2) | |
| 2. |
What are the children for node ‘w’ of a complete-binary tree in an array representation? |
| A. | 2w and 2w+1 |
| B. | 2+w and 2-w |
| C. | w+1/2 and w/2 |
| D. | w-1/2 and w+1/2 |
| Answer» B. 2+w and 2-w | |
| 3. |
What must be the ideal size of array if the height of tree is ‘l’? |
| A. | 2l-1 |
| B. | l-1 |
| C. | l |
| D. | 2l |
| Answer» B. l-1 | |