Skip to main content

Data Structure

"Data Structure" Questions With Answers.



Here, are some sample questions based on “Data Structures”. Read it carefully as these questions will improve your basic concept on Data Structures using C programming language, and will help you in cracking any interview.

Click on any question to find out it's answers:


1) What Is Data Structure ?
2) What Is The Need For Data Structures In Programming ?
3) What Are The Different Data Types Which A Data Structure May Comprise Of ?
4) How Can Data Structures Be Classified ?
5) What Are Linear Data Structures ?
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 ?
16) What Is A Circular Queue ?
17) What Do You Mean By The Terms ‘Overflow’ & ‘Underflow’ In Data Structures ?
18) What Is Meant By Dequeue ?
19) What Do You Mean By Garbage Collection In Data Structures ? What Role Does The AVAIL List Play In A Linked List ?
20) Differentiate Between A LIFO & FIFO List ?
21) What advantages and disadvantages, do you think does a circular singly linked list have over a non-circular singly linked list?
22) Give the similarities between queues and stacks ?
23) Differentiate between queues and stacks ?
24) To perform recursion, which data structure is generally used?
25) What do you mean by merging of data structures?
26) What are the different types of arrays ?
27) What do you mean by the base address of an array ?
28) Give the formula to calculate the address of any element in an array, when the length of the array along with its base address and size of the element are given ?
29) How is computer memory allotted for a two-dimensional array ?
30) What is the difference between an array and a stack housed in an array ?
31) List the basic operations which can be performed on data structures ?
32) How can you calculate the size of an array, given the upper and lower bounds of the array ?
33) Which are the two very common search techniques and what are their mechanisms ?
34) Describe how linear search is carried out ?
35) How does the binary search work ?
36) What are the differences between linear search and binary search ?
37) State the condition(s) under which binary search is applicable ?
38) What are the advantages of linked lists over arrays ?
39) What is sorting of an array ? Name a few types of sorting techniques ?
40) What is the mechanism of selection sort ?
41) What do you mean by bubble sort ?
42) What is insertion sort ?
43) Differentiate between the different types of linked lists ?
44) What do you mean by ‘pushing’ and ‘popping’ with regard to stacks ?
45) What are input restricted dequeues and output restricted dequeues ?
46) What do you mean by Polish string ?
47) What do you mean by an infix, postfix and prefix expression ?
48) What is the evaluation order according to which an infix expression is converted to postfix expression ?
49) Give the advantages of using post fix notations over infix notations ?
50) How can prefix notations be converted to infix form ?

Comments

  1. AnonymousJune 4, 2013 at 5:11 PM

    C, C++ and datastructures are great help and also all the blogs in your webpage, thanks a lot. But i also request you to please post blogs for Oracle programing also which will help many new aspirants of RDBMS.

    ReplyDelete

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
132 comments
Read More »

HR Interview Questions With Simple Answers - Top 30.

Here are some very important HR questions which are often asked during Interviews and I believe these answers can really help you to get through....... Click on them to view the answer: 1) Tell Me Something About Yourself ? 2) What Are Your Strengths? 3) What Are Your Weaknesses? 4) How Do You Handle Pressure / Can You Work Well Under Pressure? 5) What Are Your Short Term Goals? 6) What Are Your Long Term Goals? 7) Where Do You See After 5 Years? 8) Why Should We Hire You? 9) What Is Your Salary Expectation? 10) Why Do You Want To Leave Your Current Job? 11) Do You Prefer To Work Alone Or As A Team Player? 12) What Made You Choose Your Major / Stream? 13) Why Didn’t You Pursue A Career In Your Major / Stream? 14) Why Do You Want To Work For Us? 15) Are You Willing To Travel? 16) Are You Willing To Take Risks? 17) What Do You Know About This Company? 18) What Do You Seek From A Job? 19) How Do You Evaluate Success? 20) During Your Performance Rev
79 comments
Read More »

Why Should We Hire You? - Interview Answers

The interviewer asks this question just to find out how your skills, experience and knowledge can add value to the job. Well to answer this question you need to learn what they are looking for and then tie them with your strengths. This ensures that you are a viable fit for the position. The more detail you give the stronger your answers will be. Try to summarize all your accomplishments and relate what makes you unique. The question can also be " Why should we hire you over other candidates? " OR "Why should we hire you over the others waiting to be interviewed?" Your answers can be: 1) You should hire me because I’m the best person for the job. I realize that there are likely other candidates who also have the ability to do this job. Yet I bring an additional quality that makes me the best person for the job - my passion for excellence. I am passionately committed to producing truly class results. 2) I believe I’m the perfect fit for this
40 comments
Read More »