Data Structures Interview Questions !
1) What is the difference between Storage structure and file structure?
The representation of a particular data structure in the memory of a computer is called a storage structure whereas a storage structure representation in auxiliary memory is often called a file structure.
2) Define data structure in terms of relation?
The possible ways in which the data items or atoms are logically related define different data structures.
3) State procedure in accordance with function?
A procedure is similar to a function but there is no value returned explicitly. A procedure is also invoked differently. Where there are parameters, a procedure returns its results through the parameters
4) Define an addressing function for a data structure?
An addressing function for a data structure consisting of n elements is a function which maps the ith element of the data structure onto an integer between one and n. In the case of a vector, the addressing function f maps the ith element onto the integer (i).
5) How do you define a vector for a data structure?
The simplest data structure that makes use of computed address to locate its elements is the one – dimensional array and is called as a vector.
6) Define stack?
An important sub class of lists permits the insertion or deletion of an element to occur only at one end. A linear list belonging to this sub class is called a stack.
7) Define and explain “push” and “pop”?
The insertion operation is referred to as “push” and the deletion operation is referred to as “pop”. Since, insertion and deletion operations are performed at one end of the stack; the elements can only be removed in the opposite order from that in which they were added to the stack. This phenomenon is observed in conjunction with recursive functions.
8) Explain the three applications in which stacks are used?
The first application majorly deals with the recursion, the second application is a classical and the last one is known as stack machines which chiefly deals with insertion and deletion from the stack.
9) State the theorem which is used to determine whether a given expression is valid or not.
A polish suffix formula is well formed if and only if the rank of the formula is “one” and the rank of any proper head of a polish formula is greater than or equal to “one”.
10) What is a priority queue?
Waiting queue may not operate on a strictly first in first out basis, but on some complex priority scheme based on such factors as what compiler is being used, the execution time required, number of print lines, etc. The resulting queue is called a priority queue.
11) What is linear hashing?
In linear hashing, the table is gradually expanded by splitting the buckets in order until the table has doubled its size.
12) What is splitting?
Splitting refers to the rehashing of a bucket b and its overflow in order to distribute the keys in them among b and one other primary location.
13) What is a one way chain or singly linked linear list?
A list has been defined to consist of an ordered set of elements which may vary in number. A simple way to represent a linear list is to expand each node to contain a link or pointer to the next time.
14) Name two desirable properties of hashing functions.
Some of the desirable properties of a hashing function are speed and the generation of addresses uniformly.
15) What is the distant relationship between a list structure and a digraph?
In particular, a list is a directed graph with one source node corresponding to the entire list and with every node immediately connected to the source code.