• Placement Questions

Frequently Asked Interview Questions and Answers

(#M40154069) AMCAT QUESTION Keep an EYE

in term of storage ,which of following would you use to have a complexity in terms of number of vertices and edges?
1)adjacency list
2)incidence list
3)adjacency matrix



1)1
2)2
3)3
4)1 and 2
5)2 and 3

Asked In AMCAT pooja kumari (10 years ago)

Unsolved Read Solution (2)

Is this Puzzle helpful?   (21)   (18) Submit Your Solution Technical

(#M40155317) AMCAT QUESTION Keep an EYE

A[0...19] is an array of max size 20.the number of element it contains is stored in the variable, numberElements. Currently it contain 11 elements. Swati want to insert an element val after the mth element in the array. She writes the following code for it

for X
A[n+1]=A[n]
end
A[m]=val
Fill in X.


1) n=(m+1) to ( numberElements-1) increment 1
2)n=m to numberElements increment 1
3)n=(m+1) to ( numberElements) increment 1
4)n=m to ( numberElements-1) increment 1

Asked In AMCAT pooja kumari (9 years ago)

Unsolved Read Solution (4)

Is this Puzzle helpful?   (74)   (49) Submit Your Solution Output

(#M40155321) AMCAT QUESTION Keep an EYE

which of the following structure is /are responsible for storing data in case of interrupts?
1)linked list
2)stack
3)queue
1)1
2)2
3)3
4)both 1 and 2
5)both 2and 3

Asked In AMCAT pooja kumari (9 years ago)

Unsolved Read Solution (10)

Is this Puzzle helpful?   (158)   (81) Submit Your Solution Variables

(#M40154072) AMCAT QUESTION Keep an EYE

a linked list's contents are given below-
{5,4,7,8,6,10,16,3}
considering that it is a doubly linked list,how many nodes point to their preceding as well as their succeeding nodes?
1)5
2)6
3)7
4)8

Asked In AMCAT pooja kumari (10 years ago)

Unsolved Read Solution (7)

Is this Puzzle helpful?   (73)   (21) Submit Your Solution Definition

(#M40155319) AMCAT QUESTION Keep an EYE

A graph G 'n ' node is bipartite if it contains

1)n edges
2)a cycle of odd length
3)no cycle of odd length
4)n^2 edges

Asked In AMCAT pooja kumari (9 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (15)   (4) Submit Your Solution undefined

(#M40155320) AMCAT QUESTION Keep an EYE

A Characteristic of data that binary search uses but linear search ignores is

1)order of the list
2)length of the list
3)max value of the list
4)none of these

Asked In AMCAT pooja kumari (9 years ago)

Unsolved Read Solution (15)

Is this Puzzle helpful?   (18)   (17) Submit Your Solution Technical

(#M40154071) AMCAT QUESTION Keep an EYE

consider the given list of sorting algo-
1. selection sort
2. radix sort
3.shell sort
4.heap sort
which of above mention algo uses the selection method for binging out the sorting?
1). 1
2)3
3)1 &4
4)2&3
5)2&4

Asked In AMCAT pooja kumari (10 years ago)

Unsolved Read Solution (8)

Is this Puzzle helpful?   (40)   (13) Submit Your Solution Program

(#M40155318) AMCAT QUESTION Keep an EYE

The time required to insert an element in a stack with linked list implementation is

1)O(1)
2)O(log2n)
3)O(n)
4)O(nlog2n)

Asked In AMCAT pooja kumari (9 years ago)

Unsolved Read Solution (12)

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

(#M40154041) AMCAT QUESTION Keep an EYE

function myfun()
{
constant integer i=5;
if(i>3)
print"ammm"
if(i-->5)
print"ffmmm"
else
print"amhhhhm"
}
what is the output?

Asked In AMCAT pooja kumari (10 years ago)

Unsolved Read Solution (12)

Is this Puzzle helpful?   (25)   (11) Submit Your Solution Program

(#M40154068) AMCAT QUESTION Keep an EYE

which of the condition should be true for a queuq to be empty when is implemented by a linked list?

1)rear=null
2)front=null
3)front=rear
4)rear->next=front

Asked In AMCAT pooja kumari (10 years ago)

Unsolved Read Solution (14)

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