Data Structure
Tuesday 27 September 2011Posted by
Abdul
1.What pointer type is used to implement the heterogeneous linked list in C?
The answer is the void pointer. The heterogeneous linked list contains different data types in it's nodes and we need a link, pointer, to connect them. Since we can't use ordinary pointers for this, we use the void pointer. Void pointer is a generic pointer type, and capable of storing pointer to any type.
2. What is the minimum number of queues needed to implement the priority queue?
Two. One queue is used for the actual storing of data, and the other one is used for storing the priorities.
3. Which data structure is used to perform recursion?
The answer is Stack. Stack has the LIFO (Last In First Out) property; it remembers it's ‘caller’. Therefore, it knows to whom it should return when the function has to return. On the other hand, recursion makes use of the system stack for storing the return addresses of the function calls.
Every recursive function has its equivalent iterative (non-recursive) function. Even when such equivalent iterative procedures are written explicit, stack is to be used.
Every recursive function has its equivalent iterative (non-recursive) function. Even when such equivalent iterative procedures are written explicit, stack is to be used.
4. What are some of the applications for the tree data structure?
1- Manipulation of the arithmetic expressions.
2- Symbol table construction.
3- Syntax analysis.
2- Symbol table construction.
3- Syntax analysis.
5. Which data strucutres algorithm used in solving the eight Queens problem?
Backtracking
6. In an AVL tree, at what condition the balancing is to be done?
If the "pivotal value", or the "height factor", is greater than one or less than minus one.
7.What is the bucket size, when the overlapping and collision occur at the same time?
The answer is one. If there is only one entry possible in the bucket, when the collision occurs, there is no way to accommodate the colliding value. This results in the overlapping of values.
There are 8, 15, 13, and 14 nodes in four different trees. Which one of them can form a full binary tree?
The answer is the tree with 15 nodes. In general, there are 2^n-1 nodes in a full binary tree.
By the method of elimination:
Full binary trees contain odd number of nodes, so there cannot be full binary trees with 8 or 14 nodes. Moreover, with 13 nodes you can form a complete binary tree but not a full binary tree. Thus, the correct answer is 15.
By the method of elimination:
Full binary trees contain odd number of nodes, so there cannot be full binary trees with 8 or 14 nodes. Moreover, with 13 nodes you can form a complete binary tree but not a full binary tree. Thus, the correct answer is 15.