- Computer Science Engineering (CSE)
- Data Structures (DS)
- Which of the following is true while ins...

Q. |
## Which of the following is true while inserting a new node in the list? |

A. | Check there is node in the list. |

B. | Check in the free node in the pool. |

C. | There is no node. |

D. | Underflow. |

Answer» B. Check in the free node in the pool. |

View all MCQs in:
Data Structures (DS)

- A _________is a linked list which always contains a special node called the header node, at the beginning of the list.
- A linked list whose last node points back to the list node instead of containing the null pointer________.
- A ______________ list is a header list where the node points back to the header node.
- What is the worst case time complexity of inserting a node in a doubly linked list?
- To insert a new node in linked list free node will be available in ___________.
- 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.
- _______________is a header list where the last node points back to the header node.
- What would be the asymptotic time complexity to add a node at the end of singly linked list, if the pointer is initially pointing to the head of the list?
- A _____________ list is a list where the last node contains null pointer.
- In a directed tree any node which has out degree 0 is called a terminal node or__________.

Login to Continue

It will take less than 2 minutes

Report MCQ