10/25/2015
DATA STRUCTURES QUESTIONS PART 1 | AMCATBLOG
AMCATBLOG MEMORY BASED AMCAT QUESTIONS
DATA STRUCTURES QUESTIONS PART 1 August 12, 2014August 25, 2014 nehal001 STRUCTURES DATA STRUCTURES
COMPUTER SCIENCE, DATA
(http://amcatblog.files.wordpress.com/2014/08/images.jpg) For detailed syllabus about the data structures section refer here (https://amcatblog.wordpress.com/2014/03/06/additional‑module‑syllabus‑for‑amcat/). As we all know data structures is an important topic in amcat and it is easy! All you need to know is some basics; Following questions may not have been asked in an amcat exam but sure as hell will give an idea about the kind of difficulty level you have to face. Besides its just not about cramming, its about learning.
1.
Which data structure is needed to convert infix notations to postfix notations 1. 2. 3. 4.
linear list tree stack queue
Ans‑> stack 2. Which sorting method is slowest https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/
1/7
10/25/2015
1. 2. 3. 4.
DATA STRUCTURES QUESTIONS PART 1 | AMCATBLOG
Quick sort Heap sort Shell sort Bubble sort
Ans‑> Bubble sort 3. O log(n) can be conneted with 1. 2. 3. 4.
Selection sort Insertion sort Binary sort Merge sort
Ans‑> Binary sort
4. The memory address of the first element of an array is called 1. 2. 3. 4.
floor address first address foundation address base address
Ans‑> Binary address 5. Which of the following name does not relate to stacks 1. 2. 3. 4.
FIFO lists LIFO list Piles Push‑down lists
Ans‑> FIFO lists 6. Which of the following data structure is linear data structure 1. 2. 3. 4.
Trees Graphs Array None of above
https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/
2/7
10/25/2015
DATA STRUCTURES QUESTIONS PART 1 | AMCATBLOG
Ans‑> Array 7. The complexity of linear search algorithm is 1. 2. 3. 4.
O(n) O(log n) O(n2) O(n log n)
Ans‑> O(n) 8. The complexity of Binary search algorithm is 1. 2. 3. 4.
O(n) O(log n) O(n2) O(n log n)
Ans‑> O(log n) 9. Information about an array used in a program will be stored in 1. 2. 3. 4.
symbol table activation record dope vector system table
Ans‑> dope vector 10. Deletion from one end and insertion from other end is 1. 2. 3. 4.
stack branch tree queue
Ans‑> queue 11. minimum number of stacks of size n required to implement a queue of size n 1. One 2. Two 3. Three https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/
3/7
10/25/2015
DATA STRUCTURES QUESTIONS PART 1 | AMCATBLOG
4. Four Ans‑> Two Pls comment if you need the answers! UPDATE: answers updated! About these ads (https://wordpress.com/about-these-ads/)
18 thoughts on “DATA STRUCTURES QUESTIONS PART 1” 1. ajit kumar says: August 12, 2014 at 6:07 pm yes i need the answer Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=54#respond) nehal001 says: August 12, 2014 at 6:14 pm sure i will provide em tomorrow. but for the moment at least try. keep checking the blog for more questions Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=55#respond) nehal001 says: August 15, 2014 at 5:38 am answers updated Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/
4/7
10/25/2015
DATA STRUCTURES QUESTIONS PART 1 | AMCATBLOG
replytocom=66#respond) 2. BHARAT DHINGRA says: August 15, 2014 at 3:58 am i need answers Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=63#respond) nehal001 says: August 15, 2014 at 4:51 am ok i will post em today Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=64#respond) nehal001 says: August 15, 2014 at 5:38 am answers updated buddz Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=65#respond) 3. AMLAN VBHATTACHARJEE says: August 19, 2014 at 3:14 am i need these answers Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=77#respond) nehal001 says: August 19, 2014 at 5:48 am answers are already there buddy! Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=78#respond) 4. machoddenge says: September 9, 2014 at 8:22 am bc Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=337#respond) machoddenge says: September 9, 2014 at 8:23 am your answer for 11 ques is wrong , only one stack is enough. Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=338#respond) iyeswariya says: January 13, 2015 at 3:25 pm 2 stacks are required to implement queue…so answer is 2 https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/
5/7
10/25/2015
DATA STRUCTURES QUESTIONS PART 1 | AMCATBLOG
5. deepika says: October 24, 2014 at 8:00 pm for question no 3 ans is merge sort for binary sort complexity is o(n logn) Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=549#respond) 6. Poobendra kumar says: October 30, 2014 at 1:46 pm Sir, I need a another amcat’s datastructure paper with solution Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=569#respond) 7. G.Bhuvaneswari says: November 21, 2014 at 3:43 am plz prvde me more qustns freqntly askd in amcat Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=634#respond) 8. Aravindhan RK says: November 22, 2014 at 10:33 pm Very grateful of you to create a blog for AMCAT‑technical questions. Thank you Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=641#respond) 9. Prashanth Debbadwar says: December 12, 2014 at 12:35 pm Answer for 11 questions is write. we nee a stack of size n and another one. Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=680#respond) 10. mani says: December 25, 2014 at 2:07 pm plz send material for amcat prepration nd give some advice for prepare amcat exam Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=707#respond) 11. Sangeeta Sahoo says: May 21, 2015 at 7:06 am Hi….Neha, plz send me eee branch paper sample question Reply (https://amcatblog.wordpress.com/2014/08/12/data‑structures‑questions/? replytocom=861#respond)
https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/
6/7
10/25/2015
DATA STRUCTURES QUESTIONS PART 1 | AMCATBLOG
Create a free website or blog at WordPress.com (https://wordpress.com/?ref=footer_website). The Big Brother Theme (https://wordpress.com/themes/big‑brother/).
https://amcatblog.wordpress.com/2014/08/12/datastructuresquestions/
7/7