• Placement Questions
• /
• DATA STRUCTURE

Frequently Asked DATA STRUCTURE interview questions and answers for freshers

(#M40108950) DATA STRUCTURE QUESTION Keep an EYE

Number of possible ordered trees with 3 nodes A, B, C is

Option 1 : 16
Option 2 : 12
Option 3 : 13
Option 4 : 14

Asked In DATA STRUCTURE neha roy (7 years ago)

Unsolved Read Solution (7)

Is this Puzzle helpful?   (56)   (41) Submit Your Solution Technical

(#M40164447) DATA STRUCTURE QUESTION Amcat Keep an EYE

Vrinda writes an efficient program to sum two square diagonal matrices
(matrices with elements only on diagonal). The size of each matrix is nXn. What is the
time complexity of Vrinda's algorithm?

Asked In DATA STRUCTURE sashreek (4 years ago)

Unsolved Read Solution (6)

Is this Puzzle helpful?   (18)   (10) Submit Your Solution Decision Making and Problem Solving

(#M40156442) DATA STRUCTURE QUESTION binary tree Keep an EYE

Consider a Binary tree having two pointer for its each children. These pointer are set to NULL if the corresponding child is empty . How many NULL pointer does a Binary Tree with N nodes have ? options are N,n+1,n-1,depend on the shape of the tree

Asked In DATA STRUCTURE ANURAG SINGH (5 years ago)

Unsolved Read Solution (2)

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

(#M40164448) DATA STRUCTURE QUESTION Data Structures Keep an EYE

Consider the following code:
function modify(w,u)
{
w = w + 2
u = u - 3
return (w - u)
}
function calculate( )
{
integer a = 10, b = 20, c
c = modify(a, b);
print a
print space
print b
}
Assume that a was passed by value and b was passed by reference. What will be the
output of the program on executing function calculate( ) ?

Op 1: 12 17
Op 2: 10 17
Op 3: 12 20
Op 4: 10 20

Asked In DATA STRUCTURE sashreek (4 years ago)

Unsolved Read Solution (8)

Is this Puzzle helpful?   (26)   (7) Submit Your Solution Coding Decoding

(#M40019009) DATA STRUCTURE QUESTION DATA STRUCTURE QUESTIONS Keep an EYE

Convert the following infix expression to post fix
notation  ((a+2)*(b+4)) -1  (Similar types can be asked)

Asked In DATA STRUCTURE (8 years ago)

Unsolved Read Solution (2)

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

(#M40167104) DATA STRUCTURE QUESTION Which data structure is better for storing the sorted data? Keep an EYE

Which of the following data structure is better for storing the sorted data on which often insert and deletion operations are performed?

A. Linked list
B. Queue
C. Array
D. Doubly linked-list

Asked In DATA STRUCTURE Jax (4 Months ago)

Unsolved

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

(#M40038630) DATA STRUCTURE QUESTION AMCAT Keep an EYE

The best average behaviour is shown by
(A) Quick Sort (B) Merge Sort
(C) Insertion Sort (D) Heap Sort

Asked In DATA STRUCTURE MUKESH YADAV (7 years ago)

Unsolved Read Solution (27)

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

(#M40019019) DATA STRUCTURE QUESTION DATA STRUCTURE QUESTIONS Keep an EYE

Explain quick sort and merge sort algorithms and derive
the time-constraint relation for these.

Asked In DATA STRUCTURE (8 years ago)

Unsolved Read Solution (2)

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

(#M40151277) DATA STRUCTURE QUESTION Data structure Keep an EYE

A level order traversal in a binary tree requires which data structure?
a)stack b)Deque
c)Linked List d)DoublLinked list

Asked In DATA STRUCTURE kranthi kanchanapally (6 years ago)

Unsolved Read Solution (8)

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

(#M40167009) DATA STRUCTURE QUESTION Keep an EYE

A queue is implemented as a single linked list. Each node has an element and pointer to
another node. Rear and Front contain the addresses of the Rear and Front nodes
respectively. If the condition (rear isequal front) is true and neither is NULL, what do we infer
about the linked list?

Asked In DATA STRUCTURE Deepika (1 year ago)

Unsolved Read Solution (1)

Is this Puzzle helpful?   (5)   (4) Submit Your Solution Arrays