• Placement Questions

Placement Papers with Solutions

(#M40032088) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
The order of magnitude of the worst case performance of a hash coded search (over N elements) is

Option 1 : N
Option 2 : N log2 N
Option 3 : log2 N
Option 4 : not dependent upon N

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (11)

Is this Puzzle helpful?   (12)   (9) Submit Your Solution Program

(#M40032087) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
Every element of a data structure has an address and a key associated with it. A search mechanism deals with two or

more values assigned to the same address by using the key. What is this search mechanism?

Option 1 : Linear Search
Option 2 : Binary search
Option 3 : Hash Coded Search
Option 4 : None of these

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (7)   (2) Submit Your Solution Technical

(#M40032086) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
Pankaj stores n data elements in a hash table. He is able to get the best efficiency achievable by a hash table. What is

the time complexity of accessing any element from this hash table?

Option 1 : O(1)
Option 2 : O(n2)
Option 3 : O(log n)
Option 4 : O(n)

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (5)

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

(#M40032085) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
In the following sorting procedures, which one will be the slowest for any given array?

Option 1 : Quick sort
Option 2 : Heap sort
Option 3 : Merge Sort
Option 4 : Bubble sort

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (5)

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

(#M40032084) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
The time required to insert an element in a stack with linked list implementation is

Option 1 : O (1)
Option 2 : O (log2 n)
Option 3 : O (n)
Option 4 : O (n log2 n )

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (5)

Is this Puzzle helpful?   (12)   (4) Submit Your Solution

(#M40032083) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
Rajesh implements queue as a singly-linked linked list. The queue has n elements. The time complexity to ADD a new

element to the queue:

Option 1 : O (1)
Option 2 : O (log2 n)
Option 3 : O (n)
Option 4 : O (n log2 n )

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (9)

Is this Puzzle helpful?   (5)   (7) Submit Your Solution Technical

(#M40032082) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
The time complexity of linear search algorithm over an array of n elements is

Option 1 : O (log2 n)
Option 2 : O (n)
Option 3 : O (n log2 n )
Option 4 : O (n2)

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (5)

Is this Puzzle helpful?   (3)   (2) Submit Your Solution Technical

(#M40032081) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
To solve a problem, it is broken in to a sequence of smaller sub-problems, till a stage that the sub-problem can be easily

solved. What is this design approach called?

Option 1 : Top-down Approach
Option 2 : Bottom-Up Approach
Option 3 : Procedural Programming
Option 4 : None of these

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (22)

Is this Puzzle helpful?   (9)   (2) Submit Your Solution Definition

(#M40032080) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
Tarun wants to write a code to divide two numbers. He wants to warn the user and terminate the program if he or she

enters 0 as the divisor. Which programming construct can he use to do this?

Option 1 : Iteration
Option 2 : Decision-making
Option 3 : Recursion
Option 4 : None of these

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (9)   (2) Submit Your Solution Technical

(#M40032079) AMCAT QUESTION Keep an EYE

Que: Choose the correct answer
A robust program has which one of the following features?

Option 1 : It runs correctly on some inputs
Option 2 : It is robust to hardware damage
Option 3 : It can handle incorrect input data or data types.
Option 4 : None of these

Asked In AMCAT Aashu (11 years ago)

Unsolved Read Solution (10)

Is this Puzzle helpful?   (9)   (1) Submit Your Solution Database