- Computer Science Engineering (CSE)
- Data Structures (DS)
- A path P of length n from a node u to a ...

Q. |
## A path P of length n from a node u to a node v is defined as a sequence of _________ nodes. |

A. | n. |

B. | n+1. |

C. | n+2. |

D. | n-1. |

Answer» B. n+1. |

View all MCQs in:
Data Structures (DS)

- The length of the path is the number of_____________ on the path.
- 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.
- In a full binary tree if number of internal nodes is I, then number of nodes N are?
- The binary tree that has n leaf nodes. The number of nodes of degree 2 in this tree is
- What is the possible number of binary trees that can be created with 3 nodes, giving the sequence N, M, L when traversed in post-order.
- Five node splitting operations occurred when an entry is inserted into a B-tree. Then how many nodes are written?
- Consider the usual algorithm for determining whether a sequence of parentheses is balanced. Suppose that you run the algorithm on a sequence that contains 2 left parentheses and 3 right parentheses (in some order). The maximum number of parentheses that appear on the stack AT ANY ONE TIME during the computation?
- A binary search tree contains values 7, 8, 13, 26, 35, 40, 70, 75. Which one of the following is a valid post-order sequence of the tree provided the pre-order sequence as 35, 13, 7, 8, 26, 70, 40 and 75?
- 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.

Login to Continue

It will take less than 2 minutes

Report MCQ