Skip to main content

Data Structure & Algorithm Interview Questions And Answers - Part I.



Here, are some sample questions based on "Data Structures". Read it carefully as these questions will help you in cracking any interview.


1) What Is Data Structure?

A named group of data, of different data types, which can be processed as a single unit is referred to as a data structure. Data structures have well-defined operations, behavior and properties. Arrays, stacks, queues, trees are all examples of data structures.


2) What Is The Need For Data Structures In Programming?

There are various situations in real life when there is need to treat a group of different data types as a single unit.

For example, a record in a file has several fields of different data types and the entire record may be required to be processed in one unit. In such a case, data structures are essential to combine different data types and process them together.


3) What Are The Different Data Types Which A Data Structure May Comprise Of?

Data structures contain mainly three different data types:

Primitive data types: These are standard or fundamental data types which are not composed of other data types. E.g.: Integer, Real and Character data types.

Non-primitive data types: These are normally user-defined data types which are composed of primitive data types. E.g.: Array, structure, class, enumeration, union etc.

Pointers: This is a special kind of data structure which enables storage of pointers, i.e., addresses of some other data locations. E.g.: Linked lists, stacks, queues, trees etc.


4) How Can Data Structures Be Classified?

Data structures are basically classified into two groups:

Simple data structures: These data structures are normally built from primitive data types like integers, reals, characters, Boolean. Arrays and structures can be termed as simple data structures.

Compound data structures: These are complex data structures which are formed by combining simple data structures in various ways. Trees, stacks, queues and linked lists are compound data structures.


5) What Are Linear Data Structures?

Compound data structures are classified into two types of data structures namely linear and non linear data structures.

Linear data structures are single level data structures. A data structure can be called a linear data structure if its elements form a sequence. Examples of linear data structures are stacks, queues and linked lists.


ALSO READ THE FOLLOWING QUESTIONS

6) What Are Non Linear Data Structures ?
7) Differentiate Between Data Types & Data Structures ?
8) List Four Major Operations On Linear Data Structures ?
9) What Do You Mean By A Static Data Structure ?
10) What Is Dynamic Memory Allocation ?


11) What Is A Stack ?
12) What Is A Queue ?
13) What Are Linked Lists ?
14) What Are Trees ?
15) What Are Arrays ?

...Return To Data Structure Index.

... Return To HR Interview Index.

Comments

Post a Comment

Please share your opinions and suggestions or your experience in the comments section. This way we can all help each other...

Experienced guys can share their resumes at admin@interview-made-easy.com

Popular posts from this blog

Tell Me Something About Yourself - Interview Answers.

Try to introduce some of your most important employment-oriented skills as well as your education and accomplishments to the interviewer. Answer to this question is very important because it positions you for the rest of the interview . That's why this statement is often called the "Positioning Statement". One should take the opportunity to show his/her communication skills by speaking clearly and concisely in an organized manner. Since there is no right or wrong answer for this question hence it is important to appear friendly. YOUR ANSWERS CAN BE: 1) I am a person with strong interpersonal skills and have the ability to get along well with people . I enjoy challenges and looking for creative solutions to problems. 2) Besides the details given in my resume, I believe in character values, vision and action. I am quick in learning from mistakes. I am confident that the various tests that you have conducted will corroborate my competencies apti...

What Is (Are) Your Weakness (Weaknesses)? - Interview Answers

There’s a saying – “However small the thorn maybe it has the ability to pierce.” Never say you are a Workaholic, a Perfectionist, etc. because it sounds negative. Try to convert these negative biased qualities into positive ones. For Example, In   place of Workaholic you can say you are a hard worker and always willing to work for extra hours. In place of Perfectionist , you can say you are detail oriented and like to set high standard for work. “Try to specify your weakness as your strength and also highlight it as a benefit.” Your answers can be: 1) One of my weaknesses as I perceive is occasional compromise on time for quality and perfection. 2) I feel I am not very detail-oriented . I’m a person that wants accomplish as much as possible. I realized this hurts quality and therefore I‘m trying hard to find a balance between quality and quantity. 3) At times even when I need help, I try to solve my own problems instead of asking a co-worker who might know...

What Is (Are) Your Strengths? - Interview Answers

This is a simple and popular interview question. Generally people answer it in two ways. There are people who simply state their strength like “I am Young, Dynamic, Intelligent, Smart and so on…”. Such answer is neither right nor wrong but does not help u in any way also. Secondly there are peoples who state their strengths and explain them how he can use his strength for the job and industry. Do not simply state your strength. Everyone has some strength, all you need is to convert them into benefits. In short, try to advertise yourself by converting your features into strengths. “EVERYONE CLAIM THEY ARE HONEST, HARDWORKING, SMART AND SO ON….. BUT WITH AN EXAMPLE IT IS MUCH MORE BELIEVABLE.” Your answers can be : 1) I am a hard worker and because of this ability I can work for additional hours to accomplish my tasks.I am commitment oriented and hence I always enjoy the trust and confidence of my team mates which enables me to perform my duties very easily. 2) I am a...