• Placement Questions

Placement Papers with Solutions

(#M40154425) AMCAT QUESTION Data strctures Keep an EYE

Akshit has a large list of fixed length numbers He needs to sort this list using an efficient technique .Which of the following techniques can he use?
Options are:

1)Selection Sort
2) Radix Sort
3) Shell Sort
4) Quick Sort

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (37)   (27) Submit Your Solution Technical

(#M40154424) AMCAT QUESTION Data strctures Keep an EYE

Maya wrote the given algorithm to calculate Fibonacci series. What is the complexity of this algorithm?
Options are:

1)O(n^2)
2)O(n^n)
3)o(n)
4)o(2^n)

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (14)   (13) Submit Your Solution

(#M40154423) AMCAT QUESTION Data strctures Keep an EYE

For the given list of numbers. how many swaps will take place in Bubble Sort so that the list becomes sorted? (Assume that the list is being sorted in ascending order)
list : 23, 56, 78, 53, 11,65
Options are:

1)4
2)5
3)6
4)7

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (15)   (7) Submit Your Solution

(#M40154422) AMCAT QUESTION Data strctures Keep an EYE

Which of the following options is a generalized queue abstract data type?

Options :

1)Double Ended Queue
2)Circular Queue
3) Pnority Queue(heap)
4) Single Ended Queue

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (1)   (0) Submit Your Solution Technical

(#M40154421) AMCAT QUESTION Data strctures Keep an EYE

Aparajita wants to make a function that is not bound to any identifier. Which of the foflowing functions should she incorporate in her program?
Options are :

1)Anonymous Function
2)Friend Function
3) Null Function
4)Global Function

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (39)   (22) Submit Your Solution

(#M40154420) AMCAT QUESTION Data strctures Keep an EYE

In C++, how are protected members of a base class accessed in the derieved dass when inhented privately?
1) Privately
2) Publicly
3) Protectedly
4) Not inherited

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (0)   (1) Submit Your Solution

(#M40154419) AMCAT QUESTION Data strctures Keep an EYE

Abhinav wants to find the largest number in a given list of 20 numbers. Which of the
following options is an efficient approach to do this?
Options are:

1) Use bubble sort to sort the list in descending order and then print the first number of the series
2)Use selection sort to sort the list in descending order and then print the first number of the series
3)Implement one iteration of selection sort for descending order and print the first number in the series
4)None of these

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (44)   (27) Submit Your Solution Basics

(#M40154418) AMCAT QUESTION Data strctures Keep an EYE

Ama wants to use a sorting technique to sort a list of numbers such that the running time of the sorting technique that she uses wont be affected by the pre-order of the elements Which of the following sorting techniques should she use?

1) Merge Sort
2) Bubble Sort
3) Insertion Sort
4) Selection Sort

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (3)   (1) Submit Your Solution

(#M40154417) AMCAT QUESTION Data strctures Keep an EYE

A is an empty stack. The following operations are done on It.

PUSH(1)
PUSH(2)
POP
PUSH(5)
PUSH(6)
POP

What will the stack contain after these operations ( here (is in top) meant top of the stack is underlined in the options )


1) 5(is in top) 6
2) 1 5(is in top)
3) 5 6(is in top)
4) 1 (is in top) 5

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (0)   (0) Submit Your Solution

(#M40154416) AMCAT QUESTION Data strctures Keep an EYE

Consider the given queue structure -
---,---,---,---,A,B

FRONT = 5, REAR = 6
What will be the values of FRONT and REAR respectively after the following operations?

REMOVE A
ADD C,D

Options are:
1)6, 8
2) 5, 8
3)5, 7
4)6, 6 Items will not be inserted

Asked In AMCAT dhritiman (10 years ago)

Unsolved Read Solution (3)

Is this Puzzle helpful?   (1)   (1) Submit Your Solution Technical