My blog will cover Faqs, Code snippets and videos and lot of other information across various technologies. Your suggestions and comments are always welcome..
Data Structures Interview Questions Part -1
Posted 21-01-08 at 02:50 PM by HERO
1. What is an algorithm?
The process of providing solution to a problem is a sequence of steps is called an algorithm.
2. What are the properties of an algorithm?An algorithm must possess the following properties:
a. It should get input data.
b. It should produce output.
c. The algorithm should terminate.
d. Algorithm should be clear to understand.
e. It should be easy to perform.
3. What are the types of algorithms?
Algorithms are of two types: repetitive and recursive algorithms.
4. Define iterative algorithms.
Algorithms which use loops and conditions to solve the problem are called iterative algorithms.
5. Define recursive algorithms.
Algorithms which perform the recursive steps in a divide and conquer method are called recursive algorithms.
6. What is an array?
An array is a sequential collection of same kind of data elements.
7. What is a data structure?
A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data.
8. Name the areas of application of data structures.The following are the areas of application of data structures:a. Compiler design
b. Operating system
c. Statistical analysis package
d. DBMS
e. Numerical analysis
f. Simulation
g. Artificial Intelligence
h. Graphics
9. What are the major data structures used in the following areas: Network data model, Hierarchical data model, and RDBMS?The major data structures used in the above areas are:
Network data model – Graph
Hierarchical data model – Trees
RDBMS – Array
10. What are the types of data structures?
Data structures are of two types: Linear and non linear data structures.
11. What is a linear data structure?
If the elements of a data structure are stored sequentially, then it is a linear data structure.
12. What is non linear data structure?
If the elements of a data structure are not stored in sequential order, then it is a non linear data structure.
13. What are the types of array operations?The following are the operations which can be performed on an array:
Insertion, Deletion, Search, Sorting, Merging, Reversing and Traversal.
14. What is a matrix?
An array of two dimensions is called a matrix.
15. What are the types of matrix operations?The following are the types of matrix operations:
Addition, multiplication, transposition, finding determinant of square matrix, subtraction, checking whether it is singular matrix or not etc..
Wait for next part...
Cheers,
Hero.
The process of providing solution to a problem is a sequence of steps is called an algorithm.
2. What are the properties of an algorithm?An algorithm must possess the following properties:
a. It should get input data.
b. It should produce output.
c. The algorithm should terminate.
d. Algorithm should be clear to understand.
e. It should be easy to perform.
3. What are the types of algorithms?
Algorithms are of two types: repetitive and recursive algorithms.
4. Define iterative algorithms.
Algorithms which use loops and conditions to solve the problem are called iterative algorithms.
5. Define recursive algorithms.
Algorithms which perform the recursive steps in a divide and conquer method are called recursive algorithms.
6. What is an array?
An array is a sequential collection of same kind of data elements.
7. What is a data structure?
A data structure is a way of organizing data that considers not only the items stored, but also their relationship to each other. Advance knowledge about the relationship between data items allows designing of efficient algorithms for the manipulation of data.
8. Name the areas of application of data structures.The following are the areas of application of data structures:a. Compiler design
b. Operating system
c. Statistical analysis package
d. DBMS
e. Numerical analysis
f. Simulation
g. Artificial Intelligence
h. Graphics
9. What are the major data structures used in the following areas: Network data model, Hierarchical data model, and RDBMS?The major data structures used in the above areas are:
Network data model – Graph
Hierarchical data model – Trees
RDBMS – Array
10. What are the types of data structures?
Data structures are of two types: Linear and non linear data structures.
11. What is a linear data structure?
If the elements of a data structure are stored sequentially, then it is a linear data structure.
12. What is non linear data structure?
If the elements of a data structure are not stored in sequential order, then it is a non linear data structure.
13. What are the types of array operations?The following are the operations which can be performed on an array:
Insertion, Deletion, Search, Sorting, Merging, Reversing and Traversal.
14. What is a matrix?
An array of two dimensions is called a matrix.
15. What are the types of matrix operations?The following are the types of matrix operations:
Addition, multiplication, transposition, finding determinant of square matrix, subtraction, checking whether it is singular matrix or not etc..
Wait for next part...
Cheers,
Hero.
Total Comments 0
Comments
Post a Comment
|
Recent Blog Entries by HERO
- Data Structures Interview Questions Part -2 (28-01-08)
- OOPS Interview Questions Part -2 (28-01-08)
- C ++ Interview Questions Part -2 (28-01-08)
- C Interview Questions part -2 (28-01-08)
- Data Structures Interview Questions Part -1 (21-01-08)
