State true of false.i) A node is a parent if it has successor nodes.ii) A node is child node if out degree is one. Data Structure
Answer: True, False
No Explanation Available.
Share this question with friends
Two lists, A and B are implemented as singly linked link-lists. The address of the first and last node are stored in variables firstA and lastA for list A and firstB and lastB for list B. Given the address of a node is given in the variable node, the element stored in the node can be accessed by the statement node->data and the address to the next node can be accessed by node->next. Pankaj wants to append list B at end of list A. Which of the following statements should he use?
Statement 1: When a node is split during insertion, the middle key is promoted to the parent as well as retained in right half-node.Statement 2: When a key is deleted from the leaf, it is also deleted from the non-leaf nodes of the tree.
A graph is a collection of nodes, called __________ And line segments called arcs or__________ that connect pair of nodes.
Five node splitting operations occurred when an entry is inserted into a B-tree. Then how many nodes are written?
A complete binary tree with 5 levels has how many nodes? (Root is Level 1)
_______________ is the data structure that has collection of nodes two fields named data and link.
If node N is a terminal node in a binary tree then its ________
._____________ is a data structure in which every individual node consists of INFO to store data and LINK to store the address of the next node.
A variant of linked list in which last node of the list points to the first node of the list is?
It use pointer to link nodes.
In a B+ tree, both the internal nodes and the leaves have keys.
The maximum number of nodes on level I of a binary tree is which of the following? (Root is Level 1)
Number of possible ordered trees with 3 nodes A, B, C is
This structure uses a pointer to link nodes.
Maximum degree of any vertex in a simple graph of vertices n is
In linked list each node contain minimum of two fields. One field is data field to store the data second field is?
Stack uses __________ data structure as the element that was inserted last is the first one to be taken out.
A queue is a _________ data structure in which each element that was inserted first is the first one to be taken out.
What does the following function do for a given Linked List with first node as head?
In linked list each node is divided into ___________parts?