Skip to main content

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


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


36) What are the differences between linear search and binary search ?

The differences between linear and binary searches are:

  • Binary search carries out the searching process with the minimum number of comparisons but linear search does not guarantee lesser number of comparisons.
  • To save on time and comparisons, binary search is much more beneficial than linear search.
  • Binary search can work for only sorted arrays whereas linear search can work for both sorted as well as unsorted arrays.



37) State the condition(s) under which binary search is applicable ?

The conditions for binary search are:

  • The list must be sorted.
  • Lower bound and upper bound, and the sort order of the list must be known.


38) What are the advantages of linked lists over arrays ?

Linked lists overcome the drawbacks of arrays as in linked lists, number of elements need not be predetermined, and more memory can be allocated or released during the processing as and when required, making insertions and deletions much easier and simpler.


39) What is sorting of an array ? Name a few types of sorting techniques ?

Sorting of an array means arranging the array-elements in a specified order, i.e. either ascending or descending order. Numerous sorting techniques are available. A few of them are shell sort, shuttle sort, bubble sort, selection sort, quick sort, heap sort etc.


40) What is the mechanism of selection sort ?

In selection sort, the smallest or largest element key, depending on the user’s desired order, from the remaining unsorted array is searched for and put in the sorted array. This process is repeated until the entire array gets sorted.


ALSO READ THE FOLLOWING QUESTIONS

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 ?

...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...

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) Dur...

Sample Cover Letter / Job Application.

To The General Manager (HR) [ Name and Designation (Bold Words)] Infosys Limited Delhi – 110001 Uttam Agrawal Gandhi Chowk, Bhartee Street [ Name Bhawanipatna, Kalahandi Contact Address Orissa – 766001 Telephone No.] Ph. no - +91-9438170446 [Sub: Application for the position of ___________ in your esteemed organization.] Respected Sir, (Always use ‘Respected’) With reference to your advertisement dated 14th may’ 08 in The Times of India for the position of ___________ . I would like to place myself as a strong contender before you. OR This has reference to your advertisement dated 14th may’ 08 in The Times of India for the position of ____________. In the said connection I take this opportunity to apply for the said position as a strong contender. /*This is the Introduction i.e the first paragraph of your application/* ( Now the Second Paragraph is the Self Introduction) Try to start the second paragraph with the below mentioned lines: - I have the p...